最大频繁子图挖掘算法研究

• 作 者: 李继腾 骆志刚 丁凡 田文颖 赵琦
• 机 构: 国防科技大学计算机学院
• 出 处: 计算机工程与科学
• 发表日期: 2009年12期
• 关键词: 数据挖掘 频繁子图 子图同构 映射树 data mining frequent subgraphs subgraphs isomorphism mapping
• 基金项目: 国家863计划资助项目（2007AA01Z106）,国家自然科学基金资助项目（60673018）

随着图的广泛应用,图的规模不断扩大,因此提高频繁子图挖掘效率势在必行。本文针对频繁子图挖掘所产生的庞大的结果集,提出了一个最大频繁子图挖掘算法MFME,从而极大地减少了结果集的数量。MFME使用了映射的思想将图集中的边映射到边表中并在此表上进行子图挖掘,有效地提高了算法的效率。实验结果表明,MFME的效率较经典算法SPIN有明显提高。