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

作     者：陈晨 鞠时光 CHEN Chen;JU Shi-guang

作者机构：江苏大学计算机科学与通信工程学院江苏镇江212013 江苏财经职业技术学院江苏淮安223001 

基　　金：国家自然科学基金项目(60773049) 江苏省自然科学基金项目(BK2006073) 

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2008年第29卷第24期

页      码：6236-6239页

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

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

学科分类：08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.16208/j.issn1000-7024.2008.24.018

馆 藏 号：203178920...