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

• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 数据挖掘 频繁子图 子图同构 映射树
• 年，卷（期）: 2009,（12）
• 所属期刊栏目: 数据挖掘
• 页码范围: 67-70
• 页数: 4页
• 分类号: TP301.6
• 字数: 4391字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2009.12.020

摘要

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