分布式全局最大频繁项集挖掘算法

• 作者: 何洪德 李海文 杨君锐 杨莉 薛萍
• 来源期刊: 中南大学学报（自然科学版）
• 学科: 工学
• 关键词: 数据挖掘 关联规则 分布式挖掘 最大频繁项集
• 年，卷（期）: 2012,（9）
• 所属期刊栏目: 机械工程·控制科学与工程
• 页码范围: 3517-3523
• 分类号: TP311.13
• 字数: 5711字
• 语种: 中文

摘要

提出一种分布式全局最大频繁项集挖掘算法(DMFI),该算法含局部挖掘与全局挖掘2个阶段.提出一个基于FP-tree的改进频繁模式树(IFP-tree)来存储数据信息.在局部挖掘阶段,先在各站点上分别建立该模式树,并使用有序方式存储频繁项目,然后,通过对各局部数据库的扫描,挖掘出局部最大频繁项集.在全局挖掘阶段,利用各局部数据库生成的最大频繁项集以及利用组通信播报消息的方式,从而挖掘出全局最大频繁项集的集合.对算法的实现以及在多种情况下进行测试.研究结果表明:DMFI算法具有较好的性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨君锐	西安科技大学计算机科学与技术学院	24	111	7.0	9.0
2	薛萍	西安科技大学计算机科学与技术学院	8	19	3.0	4.0
3	李海文	西安科技大学计算机科学与技术学院	4	6	1.0	2.0
4	何洪德	西安科技大学计算机科学与技术学院	2	6	1.0	2.0
5	杨莉	西安科技大学计算机科学与技术学院	2	10	2.0	2.0