%0 Journal Article
%T 一种高效频繁子图挖掘算法
%A 李先通
%A 李建中
%A 高宏
%J -
%D 2007
%X 由于在频繁项集和频繁序列上取得的成功,数据挖掘技术正在着手解决结构化模式挖掘问题--频繁子图挖掘.诸如化学、生物学、计算机网络和WWW等应用技术都需要挖掘此类模式.提出了一种频繁子图挖掘的新算法.该算法通过对频繁子树的扩展,避免了图挖掘过程中高代价的计算过程.目前最好的频繁子图挖掘算法的时间复杂性是O(n3·2n),其中,n是图集中的频繁边数.提出算法的时间复杂性是O〔2n·n2.5／logn〕,性能提高了O(√n·logn)倍.实验结果也证实了这一理论分析
%K 频繁模式挖掘 子图同构 子树同构 频繁子树 生成树
%U http://www.jos.org.cn/jos/ch/reader/view_abstract.aspx?file_no=20071010&flag=1