基于FP-tree的极大超团模式挖掘算法  

Mining maximal hyperclique patterns based on FP-tree

作　　者：马丽生[1] 姚光顺[1] 杨传健[1] 

机构地区：[1]滁州学院计算机科学与技术系,安徽滁州239000

出　　处：《计算机工程与应用》2011年第12期106-109,共4页Computer Engineering and Applications

基　　金：安徽省高校省级自然科学研究项目(No.KJ2010B421);安徽省高校省级优秀青年人才基金项目(No.2010SQRL137)

摘　　要：超团模式挖掘是数据挖掘领域新的研究内容之一,极大超团模式挖掘是超团模式挖掘的扩展,在分析已有算法的基础上,提出了一种新的挖掘极大超团模式的算法。新算法在保持已有算法中有效剪枝策的基础上,针对基于FP-tree挖掘极大超团模式的特点,算法中增加了新的剪枝策略,并引入了极大超团模式树,用于保存极大超团模式和进行极大超团模式检测,实验表明新算法的正确性和有效性。Maximal hyperclique patterns mining is one of new data mining problems,which is the extension of hyperclique patterns mining.The new algorithm presented in this paper discovers maximal hyperclique patterns based on studying the existing approaches.In the new algorithm pruning strategy of old algorithm is kept and the new pruning strategy is developed, the new data structure MHPT is used, which also stores all maximal hyperclique patterns and checks maximal hyperclique patterns.Experiments show that the new algorithm is correct and efficient.

关 键 词：数据挖掘 频繁模式树 超团模式 极大超团模式 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]