基于图论的频繁模式挖掘

被引：17

作者：

汪卫

周皓峰

袁晴晴

楼宇波

施伯乐

机构：

[1] 复旦大学计算机与信息技术系,复旦大学计算机与信息技术系,复旦大学计算机与信息技术系,复旦大学计算机与信息技术系,复旦大学计算机与信息技术系上海,上海,上海,上海,上海

来源：

计算机研究与发展 | 2005年 / 02期

关键词：

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

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

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

引用

页码：230 / 235

页数：6