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

摘要：

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

关键词：数据挖掘、频繁项集、精简表示、频繁核心项集、Rymon枚举树

所属期刊栏目：40

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金资助项目60603068

在线出版日期：2014-08-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：120-124