基于分布式的频繁闭合模式挖掘算法

• 作者: 何洪德 张敏 杨君锐
• 来源期刊: 西南交通大学学报
• 学科: 工学
• 关键词: 关联规则 数据挖掘 频繁闭合模式
• 年，卷（期）: 2012,（6）
• 页码范围: 1027-1033
• 页数: 7页
• 分类号: TP311.13
• 字数: 6530字
• 语种: 中文
• DOI: 10.3969/j.issn.0258-2724.2012.06.019

摘要

为提高数据挖掘效率,提出了一种基于分布式的频繁闭合模式挖掘算法——PFCI-Miner.该算法采用任务分布的主从方式,其中主处理器通过发送提出的前缀路径表(PrePthx)将挖掘任务合理划分,而从处理器借助提出的存储树(Trac-tree)挖掘局部频繁闭合模式,最后由主处理器挖掘出全局频繁闭合模式.此外,采用星形拓扑结构,使数据通信只存在于主处理器与从处理器之间,而各从处理器之间无数据通信且不需要同步.在由3台PC机构成的分布式环境下,对合成与蘑菇数据集的实验表明,PFCI-Miner较DP-FP算法、AFCIM算法和DFCIM算法的执行效率分别平均提高了43.66％、42.17％、53.48％和51.86％、47.62％、62.78％.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨君锐	西安科技大学计算机科学与技术学院	24	111	7.0	9.0
2	张敏	西安科技大学计算机科学与技术学院	7	38	2.0	6.0
3	何洪德	西安科技大学计算机科学与技术学院	2	6	1.0	2.0