快速挖掘最大频繁项目集的新算法

摘要：

针对关联规则下最大频繁项目集的特性,提出了一种快速挖掘最大频繁项目集的新算法MMFI(mining maximum frequent itemsets).该算法摆脱了传统的经典算法Apriori及其变种情况下的自底向上的搜索策略,利用集合枚举树(set-enumerationtree)的变形结构采取了自顶向下的新的搜索方式,并通过其独特的启发式判断策略、候选项目集的生成策略等,大大减少侯选项目集的生成,从而降低了CPU搜索时间,提高了挖掘效率.

关键词：数据挖掘、关联规则、最大频繁项目集、算法

所属期刊栏目：24

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

资助基金：陕西省教育厅资助项目03JS042

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

页数：共4页

页码：102-105