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

摘要：

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

关键词：数据挖掘、子图同构、规范化编码

所属期刊栏目：27

分类号：TP311(计算技术、计算机技术)

资助基金：云南省教育厅资助项目5J0621D;云南省自然科学基金03F0038M

在线出版日期：2007-11-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：30-34