| 一种高效频繁子图挖掘算法 |
| |
| 引用本文： | 李先通,李建中,高宏.一种高效频繁子图挖掘算法[J].软件学报,2007,18(10):2469-2480. |
| |
| 作者姓名： | 李先通 李建中 高宏 |
| |
| 作者单位： | 哈尔滨工业大学,计算机科学与技术学院,黑龙江,哈尔滨,150001;哈尔滨工业大学,计算机科学与技术学院,黑龙江,哈尔滨,150001;哈尔滨工业大学,计算机科学与技术学院,黑龙江,哈尔滨,150001 |
| |
| 基金项目： | 国家自然科学基金;国家自然科学基金;国家重点基础研究发展计划(973计划);教育部跨世纪优秀人才培养计划 |
| |
| 摘 要： | 由于在频繁项集和频繁序列上取得的成功,数据挖掘技术正在着手解决结构化模式挖掘问题--频繁子图挖掘.诸如化学、生物学、计算机网络和WWW等应用技术都需要挖掘此类模式.提出了一种频繁子图挖掘的新算法.该算法通过对频繁子树的扩展,避免了图挖掘过程中高代价的计算过程.目前最好的频繁子图挖掘算法的时间复杂性是O(n3·2n),其中,n是图集中的频繁边数.提出算法的时间复杂性是O〔2n·n2.5／logn〕,性能提高了O(√n·logn)倍.实验结果也证实了这一理论分析.
|
| 关 键 词： | 频繁模式挖掘 子图同构 子树同构 频繁子树 生成树 |
| 收稿时间： | 9/8/2006 12:00:00 AM |
| 修稿时间： | 9/8/2006 12:00:00 AM |
An Efficient Frequent Subgraph Mining Algorithm |
| |
| LI Xian-Tong,LI Jian-Zhong and GAO Hong.An Efficient Frequent Subgraph Mining Algorithm[J].Journal of Software,2007,18(10):2469-2480. |
| |
| Authors: | LI Xian-Tong LI Jian-Zhong and GAO Hong |
| |
| Abstract: | |
| |
| Keywords: | frequent pattern mining subgraph isomorphism subtree isomorphism frequent subgraph spanning tree |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《软件学报》浏览原始摘要信息 |
|
点击此处可从《软件学报》下载全文 |
|
