基于改进FP-tree的最大频繁项集挖掘算法

摘要：

现有的最大频繁项集挖掘算法在挖掘过程中需要进行超集检测,基于FP-tree的算法需要递归的建立条件频繁模式树,挖掘效率不高.提出了一种基于改进FP-tree高效挖掘最大频繁项集的算法(MMFI).该算法修改了FP-tree结构并采用NBN策略,在挖掘过程中既不需要进行超集检测也不需要递归的建立条件频繁模式树.算法分析和实验结果表明,该算法是一种有效、快速的算法.

关键词：数据挖掘、关联规则、最大频繁项集、超集检测、频繁模式树

所属期刊栏目：29

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

资助基金：国家自然科学基金项目60773049;江苏省自然科学基金项目BK2006073

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

页数：共4页

页码：6236-6239