基于频繁概念直乘分布的全局闭频繁项集挖掘算法

• 作者: 张卓 柴玉梅 王黎明
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: Iceberg概念格 分布式数据挖掘 并置集成 异构数据库 闭频繁项集
• 年，卷（期）: 2012,（5）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 990-1001
• 分类号: TP311
• 字数: 9786字
• 语种: 中文
• DOI: 10.3724/SP.J.1016.2012.00990

摘要

基于概念格的集中式数据挖掘算法,不能充分地利用分布式计算资源来改善概念格构造效率,从而影响了挖掘算法的性能.文中进一步分析了Iceberg概念格并置集成的内在并行特性；以频繁概念直乘及其下覆盖为最小粒度,对Iceberg概念格并置集成过程进行分解和分布式计算;在对其正确性理论证明的基础上,提出了一个新颖的异构分布式环境下闭频繁项集全局挖掘算法.此算法利用Iceberg概念格的半格以及可并置集成特性,充分发挥了分布式环境下计算资源的优势.实验证明,在稠密数据集和稀疏数据集上,该挖掘算法都表现出较好的性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王黎明	郑州大学信息工程学院	81	602	14.0	20.0
2	柴玉梅	郑州大学信息工程学院	71	900	17.0	28.0
3	张卓	郑州大学信息工程学院	21	157	6.0	12.0