| 频繁子图挖掘算法综述 |
| |
| 引用本文： | 王艳辉 吴斌 王柏. 频繁子图挖掘算法综述[J]. 计算机科学, 2005, 32(10): 193-196 |
| |
| 作者姓名： | 王艳辉 吴斌 王柏 |
| |
| 作者单位： | 北京邮电大学计算机科学与技术学院通信软件工程中心,北京100876 |
| |
| 基金项目： | 本课题得到国家自然科学基金（60402011）资助. |
| |
| 摘 要： | 本文介绍了基于图的频繁子图挖掘算法的研究情况,提出频繁子图挖掘算法的分类方法,对一些经典的算法进行了分析和评价,归纳出频繁子图挖掘的一般步骤以及实现这些步骤的方法,展望了频繁子图挖掘的未来研究方向.
|
| 关 键 词： | 关联规则 标记图 Canonical code 子图同构 |
Survey of Frequent Subgraph Mining |
| |
| WANG Yan-Hui, WU Bin, WANG Bai. Survey of Frequent Subgraph Mining[J]. Computer Science, 2005, 32(10): 193-196 |
| |
| Authors: | WANG Yan-Hui WU Bin WANG Bai |
| |
| Affiliation: | Telecommunications Software Engineering Group , School of Computer Science and Technology, Beijing University of Posts and Telecommunications, Beijing 100876 |
| |
| Abstract: | This paper provides a survey of the study in frequent subgraph mining, brings forward a classification of frequent subgraph mining, reviews and analyses some typical algorithms, conclude the general steps on finding frequent subgraphs in graph database and the methods which can be applied to the corresponding steps, views some future directions in frequent subgraph mining. |
| |
| Keywords: | Association rule Labeled graph Canonical code Subgraph isomorphism |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机科学》浏览原始摘要信息 |
|
点击此处可从《计算机科学》下载全文 |
