基于频繁模式树的频繁连通闭图集挖掘算法.pdfVIP

第 19 卷 　第 5 期 计 算 机 技 术 与 发 展 Vol . 19 　No . 5 2009 年 5 月 　　　　　　　　　 　　　　　　　　 May 　2009 COM PU TER TECHNOL O GY AND D EV EL OPM EN T 基于频繁模式树的频繁连通闭图集挖掘算法 刘 　振 ,杨路明 ,彭佳扬 ( 中南大学 信息科学与工程学院 ,湖南 长沙 4 10083) 摘 　要 :随着频繁模式挖掘的深入研究 , 图模型被广泛地应用于为各种事务建模 , 因此图挖掘的研究显得越来越重要 。文 中针对唯一标识的有向连通图模型 ,基于频繁模式树结构 , 改进了频繁模式增长算法挖掘频繁连通闭合子图。使用生物 代谢路径数据集的实验证明,这种算法能有效地挖掘出唯一标识的有向连通图集中的频繁闭图集 ,一次运算可以挖掘出 多个阈值的最大频繁子图集 。这种算法适用于以唯一标识的有向连通图建模的网络或图集 ,可以应用到基于图简化模型 的生物网络的子图挖掘任务中。 关键词 :子图挖掘 ; 频繁模式树 ; 频繁模式增长 ; 频繁闭图集 ; 生物网络 ( ) 中图分类号 : TP3 11 　　　　　　　文献标识码 :A 　　　　　　　文章编号 : 1673 - 629X 2009 05 - 0037 - 04 An Algorithm f or Mining Connected Closed Frequent Subgraphs Based on FP - Tree L IU Zhen , YAN G L uming ,P EN G J iayang ( School of Information Science and Engineering , Central Sout h University , Changsha 4 10083 , China) Abstract :Wit h t he deep study of t he frequent pattern mining , grap hs can be modeled for many t ransactions widely , and t he study of grap hs have become increasingly important . Based on FP - Tree ,p resent s an imp roved FP - Growt h algorit hm , which can find t he closed frequent connected subgrap h from t he model of unique labeled directed connected grap h set . The experiment of biology metabolize pat h way dataset demonst rated t hat t he algorit hm can get t he closed frequent subgrap h set effectively , and can get t he max frequent subgrap h set s of many different t hreshold by execu