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

• 作 者: 马丽生 邓辉文 齐逸
• 机 构: 滁州学院计算机科学与技术系,西南大学计算机与信息科学学院
• 出 处: 计算机工程与设计
• 发表日期: 2008年2期
• 关键词: 数据挖掘 关联规则 频繁项目集 最大频繁项目集 频繁模式树 data mining association rules frequent itemsets ma

最大频繁项目集挖掘是数据挖掘领域最重要的基本问题之一,在分析已有算法的基础上提出了FP-MMFI算法,它是对FP-growth算法在最大频繁项目集挖掘上的扩展。提出了频繁路径的概念,用它可以有效地对FP-tree进行压缩和缩小搜索空间,同时使用投影的方法对超集检测进行了优化,减少了项目匹配的次数。最后实验结果表明,该算法在性能上优于已有的同类算法。