计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2005年
2期
230-235
,共6页
汪卫%周皓峰%袁晴晴%楼宇波%施伯乐
汪衛%週皓峰%袁晴晴%樓宇波%施伯樂
왕위%주호봉%원청청%루우파%시백악
SFP树%频繁连通图%数据挖掘
SFP樹%頻繁連通圖%數據挖掘
SFP수%빈번련통도%수거알굴
对图数据频繁模式的挖掘是近年的研究热点.选择了惟一标号图进行分析,结合图论和频集生成的算法,提出了基于Aproiri思想、运用矩阵乘法的AMGM算法和基于SFP树的SFP算法.它们可有效地挖掘简单图中连通频繁子图.实验表明,这两个算法是十分有效的,其中SFP算法的性能优于AMGM.该算法还被运用于发现Web上的权威页面和社团,具有良好的效果.
對圖數據頻繁模式的挖掘是近年的研究熱點.選擇瞭惟一標號圖進行分析,結閤圖論和頻集生成的算法,提齣瞭基于Aproiri思想、運用矩陣乘法的AMGM算法和基于SFP樹的SFP算法.它們可有效地挖掘簡單圖中連通頻繁子圖.實驗錶明,這兩箇算法是十分有效的,其中SFP算法的性能優于AMGM.該算法還被運用于髮現Web上的權威頁麵和社糰,具有良好的效果.
대도수거빈번모식적알굴시근년적연구열점.선택료유일표호도진행분석,결합도론화빈집생성적산법,제출료기우Aproiri사상、운용구진승법적AMGM산법화기우SFP수적SFP산법.타문가유효지알굴간단도중련통빈번자도.실험표명,저량개산법시십분유효적,기중SFP산법적성능우우AMGM.해산법환피운용우발현Web상적권위혈면화사단,구유량호적효과.
