一种无阈值的频繁模式生成算法

摘要：

在数据挖掘的关联规则挖掘算法中,传统的频繁模式挖掘算法需要用户指定项集的最小支持度.引入Top-k模式挖掘概念的改进算法虽然无需指定最小支持度,但仍需指定阈值k.针对上述问题,对传统挖掘算法进行改进,提出一种新的频繁模式挖掘算法(TNFP-growth).该算法无需指定最小支持度或阈值,按照支持度降序排列进行模式挖掘,有序地返回频繁模式给用户.实验结果证明,该算法的执行效率更高,具有更强的伸缩性.

关键词：数据挖掘、关联规则、频繁项集、频繁模式、Top-k模式

所属期刊栏目：37

分类号：TP311(计算技术、计算机技术)

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

页数：共3页

页码：31-33