基于垂直FP树的并行频繁项集挖掘

• 作 者: 徐杰 李云 刘博 张晓斌
• 机 构: 扬州大学信息工程学院
• 出 处: 计算机与数字工程
• 发表日期: 2012年10期
• 关键词: 频繁项集挖掘 并行计算 分布式计算 frequent itemsets mining parallel computing distributed comput
• 基金项目: 国家自然科学基金（61070133、61003180）, 江苏省自然科学基金（BK2010311）, 江苏省教育厅自然科学基金（11KJD520011）资助

随着数据量的快速增长、数据存储的分散化程度不断提高,对并行分布式数据挖掘算法的需求越来越迫切。文章提出了一种基于垂直FP树的分布式频繁项集挖掘算法DVFP。DVFP采用一种称为垂直FP树（VFP）的格式来存放数据,并同时采用数据并行和任务并行的策略。文章还提出了一种新的序列化方法来对VFP树进行编码,大大减少了处理节点间的通信开销。实验验证DVFP算法在灵活性和处理时间上与现有的分布式算法相比具有较大优势。