一种快速挖掘频繁项集算法的研究  

Efficiently Mining of Frequent Item Sets Algorithm

作　　者：唐德权[1] 王绪峰[1] 朱林立[1] 谢文君[1] 

机构地区：[1]云南师范大学计算机科学与信息技术学院,云南昆明650092

出　　处：《湖南科技学院学报》2006年第5期117-120,共4页Journal of Hunan University of Science and Engineering

基　　金：云南省教育厅自然科学基金(5J0621D)资助项目.

摘　　要：有效的挖掘频繁项集是挖掘最大频繁项集的关键步骤.为了克服Apriori算法在挖掘最大频繁项集上的不足,以及FP-Tree存储结构算法多次遍历的缺点,本文引进了新的矩阵技术,减少了FP-Tree遍历次数来挖掘频繁项集,提高了挖掘频繁项集和最大频繁项集效率.并以此提出基于FP-Tree的改进算法FPgrowth*和FPmax*.最后实验结果说明,矩阵技术的引进有效的提高了频繁项集和最大频繁项集挖掘效率.The effective mining frequent item sets is key problem in mining maximal frequent item sets. In order to overcome insufficiency of the Apriori algorithm on the mining maximal frequent item sets,and shortcoming of FP-Tree memory structure algorithm need many times traversal. This article has introduced an array technique,reduce the FP-Tree traversal time on mining frequent item sets so that the method can be sped up. And proposes by this based on the FP-Tree improvement algorithm FPgrowth＇ and FPmax.Experimental results show that an array technique introduction enhancement two algorithms effective and efficient.

关 键 词：频繁项集 频繁模式树 矩阵技术 

分 类 号：TP3-05[自动化与计算机技术—计算机科学与技术]