基于图的数据挖掘算法研究

被引：5

作者：

唐德权 ^{[1
]}

夏幼明 ^{[2
]}

张丽英 ^{[2
]}

机构：

[1] 湖南公安高等专科学校计算机系

[2] 云南师范大学计算机科学与信息技术学院

来源：

关键词：

数据挖掘; 子图同构; 规范化编码;

D O I：

暂无

中图分类号：

TP311.13 [];

学科分类号：

1201 ;

摘要：

对图数据频繁模式的挖掘是近年的研究热点,而从图数据库中挖掘频繁模式的关键是子图测试和候选子图生成操作。与传统广泛研究的频繁项集、频繁序列、频繁子树挖掘相比较,频繁子图的挖掘更复杂、更有难度,因为图同构问题是一个NP-完全问题。因此,必须有个好的规范化编码和有效的算法来避免子图同构这个难题。

引用

页码：30 / 34

页数：5

共 4 条

[1] 基于有向图的关联规则挖掘算法研究 [J].

唐德权 ;

夏耀稳 ;

朱林立 ;

夏幼明 .

[2] 基于图的挖掘关联规则改进算法 [J].

唐德权 .

[3]

State of the art of graph-based data mining[J] . Takashi Washio,Hiroshi Motoda.ACM SIGKDD Explorations Newsletter . 2003 (1)

[4]

Frequent Subgraph Discovery. Kuramochi,M,Karypis,G. Proceedings of the 2001 IEEE Internationa1 Conference on Da-ta Mining（ICDM01） . 2001