一种高效频繁子图挖掘算法

由于在频繁项集和频繁序列上取得的成功,数据挖掘技术正在着手解决结构化模式挖掘问题--频繁子图挖掘.诸如化学、生物学、计算机网络和www等应用技术都需要挖掘此类模式.提出了一种频繁子图挖掘的新算法.该算法通过对频繁子树的扩展,避免了图挖掘过程中高代价的计算过程.目前最好的频繁子图挖掘算法的时间复杂性是o(n3·2n),其中,n是图集中的频繁边数.提出算法的时间复杂性是o〔2n·n2.5／logn〕,性能提高了o(√n·logn)倍.实验结果也证实了这一理论分析.