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