| FSM——基于子图同构和结构同构的频繁子图挖掘算法 |
| |
| 引用本文： | 任薇,周杨. FSM——基于子图同构和结构同构的频繁子图挖掘算法[J]. 西南大学学报, 2008, 30(6) |
| |
| 作者姓名： | 任薇 周杨 |
| |
| 作者单位： | 任薇,REN Wei(西南大学,计算机与信息科学学院,重庆,400715);周杨,ZHOU Yang(上海水产大学,信息学院,上海,200070) |
| |
| 基金项目： | 西南大学校科研和教改项目 |
| |
| 摘 要： | ![]()
图结构挖掘已成为当前数据挖掘的研究重点之一.在文本结构分析、生物信息处理以及网络结构分析等领域,图结构挖掘都有着广泛的应用.该文通过引入子图同构和结构同构的概念,借助贪婪搜索算法和完全级别搜索算法的思想,结合图论和频繁项目集的挖掘算法,提出了一种新的频繁子图挖掘算-- FSM(frequent subgraph mining).FSM算法降低了寻找频繁子图的复杂度,提高了图结构挖掘的效率.
|
| 关 键 词： | 数据挖掘 图结构挖掘 频繁子图 频繁结构 |
FSM-A Frequent Subgraph Mining Algorithm Based on Subgraph and Structure Isomorphism |
| |
| REN Wei,ZHOU Yang. FSM-A Frequent Subgraph Mining Algorithm Based on Subgraph and Structure Isomorphism[J]. Journal of Southwest Agricultural University, 2008, 30(6) |
| |
| Authors: | REN Wei ZHOU Yang |
| |
| Abstract: | ![]()
|
| |
| Keywords: | data mining graph structured data mining frequent subgraph frequent structure |
| 本文献已被 万方数据 等数据库收录！ |
|
