计算机科学 ›› 2008, Vol. 35 ›› Issue (3): 161-163.

• • 上一篇    下一篇

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

  

  • 出版日期:2018-11-16 发布日期:2018-11-16
  • 基金资助:
    基金项目:国家自然科学基金项目(编号:60673136).

  • Online:2018-11-16 Published:2018-11-16

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

关键词: 多关系数据挖掘 基于逻辑的MRDM 基于图的MRDM Subdue

Abstract: Multi-relational data mining can be categorized into graph-based and logic-based according to their represen-tation. We talk about the relationship between graph-based data mining and graph-based relational learning. An over-view on different methods for

Key words: Multi-relational data mining, Logic-based MRDM, Graph-based MRDM, Subdue

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!