基于排序矩阵和树的关联规则挖掘算法

摘要：

最大频繁项集的生成是影响关联规则挖掘的关键问题,Apriori算法从大量的候选频繁项集产生频繁项集的过程是非常耗时的过程.本文提出了一种新的算法,该算法结合项集的有序特性构造矩阵,使生成树的每一层结点从左往右按支持度大小升序排列,这样得到的候选频繁项集的集合是最小的,大大减少了候选频繁项集的数量,而且能保持频繁项集的完整性,从而节约了计算开销,提高了算法的效率.

关键词：关联规则、Apriori算法、项集有序、频繁项集

所属期刊栏目：33

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

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

页数：共3页

页码：196-198