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

• 作者: 唐德权 夏幼明 张丽英
• 来源期刊: 云南师范大学学报（自然科学版）
• 学科: 工学
• 关键词: 数据挖掘 子图同构 规范化编码
• 年，卷（期）: 2007,（5）
• 所属期刊栏目: 计算机科学及应用
• 页码范围: 30-34
• 页数: 5页
• 分类号: TP311
• 字数: 2761字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-9793.2007.05.008

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	夏幼明	云南师范大学计算机科学与信息技术学院	71	475	10.0	19.0
2	唐德权	湖南公安高等专科学校计算机系	2	19	2.0	2.0
3	张丽英	云南师范大学计算机科学与信息技术学院	1	7	1.0	1.0