基于改进FP树最大项目集挖掘算法.docVIP

基于改进FP树最大项目集挖掘算法 　　(1.哈尔滨理工大学 计算机科学与技术学院， 哈尔滨 150080；2.哈尔滨工程大学 计算机科学与技术学院， 哈尔滨 150001) ?? 　　摘 要：挖掘最大频繁项目集是多种数据挖掘应用中的关键问题。FPgrowth算法是目前最有效的频繁模式挖掘算法之一，其在挖掘最大项目集时要递归生成大量的条件FP树，存在时空效率不高的问题。于是结合改进的FP树，提出了一种快速挖掘最大项目集的算法。该算法利用改进的FP树是单向的且每个节点只保留指向父节点的指针，可以节约大量的存储空间；同时引入项目序列集和它的基本操作，使挖掘最大频繁项目集时不生成含大量候选项目的集合或条件FP树，可以快速地挖掘出所有的最大频繁项目集。实例分析证明所提出的算法是可行的。?? 　　关键词：数据挖掘；关联规则；最大频繁项目集；频繁模式树?? 　　中图分类号：TP311 文献标志码：A 　　 文章编号：1001?B3695(2009)02?B0502?B04 　　?? 　　Maximum frequent itemsets mining algorithm based on improved FPtree 　　?? 　　XIE Zhiqiang1,ZHU Mengjie1,YANG Jing2 　　??(1.School of Computer Science