快速挖掘全局最大频繁项目集

• 作者: 孙志挥 杨明 陆介平 鞠时光
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 分布式数据库 数据挖掘 频繁模式树 全局最大频繁项目集
• 年，卷（期）: 2005,（4）
• 所属期刊栏目: 数据库技术
• 页码范围: 553-560
• 页数: 8页
• 分类号: TP311
• 字数: 6007字
• 语种: 中文

摘要

挖掘最大频繁项目集是多种数据挖掘应用中的关键问题.现行可用的最大频繁项目集挖掘算法大多基于单机环境,针对分布式环境下的全局最大频繁项目集挖掘尚不多见.若将基于单机环境的最大频繁项目集挖掘算法运用于分布式环境,或运用分布式环境下的全局频繁项目集挖掘算法来挖掘全局最大频繁项目集,均会产生大量的候选频繁项目集,且网络通信代价高.为此,提出了快速挖掘全局最大频繁项目集算法FMGMFI(fast mining global maximum frequent itemsets),该算法采用FP-tree存储结构,可方便地从各局部FP-tree的相关路径中得到项目集的频度,同时采用自顶向下和自底向上的双向搜索策略,可有效地降低网络通信代价.实验结果表明,FMGMF算法是有效、可行的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙志挥	东南大学计算机科学与工程系	148	3968	33.0	58.0
2	杨明	东南大学计算机科学与工程系	166	2616	23.0	45.0
3	鞠时光	江苏大学计算机科学与通信工程学院	159	1685	21.0	34.0
4	陆介平	东南大学计算机科学与工程系	12	407	10.0	12.0