基于图论的频繁模式挖掘

作者：汪卫; 周皓峰; 袁晴晴; 楼宇波; 施伯乐

来源：计算机研究与发展, 2005, 42(02): 230-235.

• SFP树
• 频繁连通图
• 数据挖掘

对图数据频繁模式的挖掘是近年的研究热点 选择了惟一标号图进行分析 ,结合图论和频集生成的算法 ,提出了基于Aproiri思想、运用矩阵乘法的AMGM算法和基于SFP树的SFP算法 它们可有效地挖掘简单图中连通频繁子图 实验表明 ,这两个算法是十分有效的 ,其中SFP算法的性能优于AMGM 该算法还被运用于发现Web上的权威页面和社团 ,具有良好的效果

• 单位
  复旦大学