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