一种网格环境下的FP-树分布式构造算法

• 作者: 吴晓婷 张继福 荀亚玲
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 网格 分布式数据挖掘 频繁模式 关联规则 FP-树
• 年，卷（期）: 2011,（31）
• 所属期刊栏目: 数据库、信号与信息处理
• 页码范围: 128-131,147
• 分类号: TP311
• 字数: 6543字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2011.31.036

摘要

针对分布式环境下FP-tree的构造及合并,给出了一种网格环境下FP-tree的分布式构造算法GridDBMA.该算法中,各站点根据全局项目头表,独立构造局部频繁模式树BFP-tree,然后,利用合并算法将各局部树合并为一棵全局频繁模式树,并在全局频繁模式树上提取出所求的频繁项目集,通过对传统频繁模式树的存储结构的改进,减少了树的规模及站点间的网络通信量,并使树的遍历更加方便有效,提高了合并效率,从而提高了整个频繁项目集的挖掘效率.最后,采用天体光谱数据作为形式背景,实验验证了该算法的正确性和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张继福	太原科技大学计算机科学与技术学院	94	600	14.0	20.0
2	荀亚玲	太原科技大学计算机科学与技术学院	21	115	4.0	10.0
3	吴晓婷	太原科技大学计算机科学与技术学院	1	2	1.0	1.0