一种频繁核心项集的快速挖掘算法

• 作者: 田卫东 纪允
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 数据挖掘 频繁项集 精简表示 频繁核心项集 Rymon枚举树
• 年，卷（期）: 2014,（6）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 120-124
• 页数: 5页
• 分类号: TP18
• 字数: 4609字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2014.06.026

摘要

传统的频繁核心项集挖掘需多次生成和反复扫描数据库,导致生成效率低下.为此,提出一种快速生成频繁核心项集算法FMEP.该算法使用Rymon枚举树作为搜索空间,并采用分而治之的策略选择特定的路径进行剪枝.利用频繁核心项集特有的反单调性质,可以快速地判断某一个候选项集是否为频繁核心项集,而无需和所有直接子集的析取支持度进行比较.通过上述方法,可以达到快速挖掘的目的.实验结果证明,该算法能够在挖掘出所有的频繁核心项集精简表示元素的同时,降低消耗时间,与MEP算法相比,在密集型数据集上的时间可缩短2倍以上,在稀疏型数据集上时间至少缩短30％.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	田卫东	合肥工业大学计算机与信息学院	34	225	8.0	13.0
2	纪允	合肥工业大学计算机与信息学院	4	15	3.0	3.0