| 一种有效率的基于图的关系学习算法 |
| |
| 引用本文： | 郑丽珍,郭景峰,李晶,边伟峰.一种有效率的基于图的关系学习算法[J].计算机科学,2008,35(3):161-163. |
| |
| 作者姓名： | 郑丽珍 郭景峰 李晶 边伟峰 |
| |
| 作者单位： | 1. 燕山大学信息科学与工程学院,秦皇岛,066004
2. 河北工业大学电气与自动化学院,天津,300130 |
| |
| 摘 要： | 多关系数据挖掘根据表示形式可以分为基于图的MRDM和基于逻辑的MRDM.本文讨论了基于图的数据挖掘和基于图的关系学习之间的关系,重点介绍基于图的关系学习算法Subdue及其优缺点,针对它的缺点提出优化的算法F_Subdue,改进了子图同构的计算,减少了子图同构的次数.在实际和人工数据集上运行的实验结果显示它比原算法更加有效率.最后给出结论并指明将来的工作.
|
| 关 键 词： | 多关系数据挖掘 基于逻辑的MRDM 基于图的MRDM Subdue |
An Efficient Graph-based Relational Learning Algorithm |
| |
| ZHENG Li-Zhen,GUO Jing-Feng,LI Jing,BIAN Wei-Fen.An Efficient Graph-based Relational Learning Algorithm[J].Computer Science,2008,35(3):161-163. |
| |
| Authors: | ZHENG Li-Zhen GUO Jing-Feng LI Jing BIAN Wei-Fen |
| |
| Affiliation: | ZHENG Li-Zhen1 GUO Jing-Feng2 LI Jing1 BIAN Wei-Feng1(Department of Information , Engineering,Yanshan University,Qinhuangdao 066004)1(Department of Electricity , Automation,Hebei University of Technology,Tianjin 300130)2 |
| |
| Abstract: | Multi-relational data mining can be categorized into graph-based and logic-based according to their representation. We talk about the relationship between graph-based data mining and graph-based relational learning. An overview on different methods for graph-based data mining is given. We mainly discuss graph-based relational learning algorithm Subdue,including its advantage and disadvantage. To solves the disadvantages of Subdue,we propose ESubdue,which improve the subgraph isomorphism computation and redu... |
| |
| Keywords: | Multi-relational data mining Logic-based MRDM Graph-based MRDM Subdue |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
点击此处可从《计算机科学》下载全文 |
|
