一种有效率的基于图的关系学习算法

• 作者: 李晶 边伟峰 郑丽珍 郭景峰
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 多关系数据挖掘 基于逻辑的MRDM 基于图的MRDM Subdue
• 年，卷（期）: 2008,（3）
• 所属期刊栏目: 人工智能及图像处理技术
• 页码范围: 161-163
• 页数: 3页
• 分类号: TP3
• 字数: 4472字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2008.03.049

摘要

多关系数据挖掘根据表示形式可以分为基于图的MRDM和基于逻辑的MRDM.本文讨论了基于图的数据挖掘和基于图的关系学习之间的关系,重点介绍基于图的关系学习算法Subdue及其优缺点,针对它的缺点提出优化的算法F_Subdue,改进了子图同构的计算,减少了子图同构的次数.在实际和人工数据集上运行的实验结果显示它比原算法更加有效率.最后给出结论并指明将来的工作.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李晶	燕山大学信息科学与工程学院	21	228	7.0	15.0
2	郑丽珍	燕山大学信息科学与工程学院	3	47	2.0	3.0
3	边伟峰	燕山大学信息科学与工程学院	3	43	2.0	3.0
4	郭景峰	河北工业大学电气与自动化学院	1	0	0.0	0.0