摘要
随着图的广泛应用,图的规模不断扩大,因此提高频繁子图挖掘效率势在必行。本文针对频繁子图挖掘所产生的庞大的结果集,提出了一个最大频繁子图挖掘算法MFME,从而极大地减少了结果集的数量。MFME使用了映射的思想将图集中的边映射到边表中并在此表上进行子图挖掘,有效地提高了算法的效率。实验结果表明,MFME的效率较经典算法SPIN有明显提高。
With the extensive application of graphs, their sizes are expanding unceasingly. Therefore it is imperative to improve the efficiency of mining the frequent subgraphs. According to the huge number of possible subgraphs, this paper proposes an algorithm MFME for mining maximal frequent subgraphs, which greatly reduces the number of the subgraph sets. The algorithm MFME which is based on the idea of mapping focuses on mapping the edge from the graph set to the edge table and it improves the efficiency of the algorithm effectively. The experimental results show that MFME is more efficient than algorithm SPIN.
出处
《计算机工程与科学》
CSCD
北大核心
2009年第12期67-70,共4页
Computer Engineering & Science
基金
国家863计划资助项目(2007AA01Z106)
国家自然科学基金资助项目(60673018)
关键词
数据挖掘
频繁子图
子图同构
映射树
data mining
frequent subgraphs
subgraphs isomorphism
mapping tree