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

• 作者: 刘博 张晓斌 徐杰 李云
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: 频繁项集挖掘 并行计算 分布式计算
• 年，卷（期）: 2012,（10）
• 所属期刊栏目: 算法与分析
• 页码范围: 12-15
• 页数: 4页
• 分类号: TP311
• 字数: 3587字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李云	扬州大学信息工程学院	54	516	12.0	21.0
2	刘博	扬州大学信息工程学院	11	160	5.0	11.0
3	徐杰	扬州大学信息工程学院	38	48	4.0	5.0
4	张晓斌	扬州大学信息工程学院	19	109	6.0	10.0