频繁子图挖掘算法研究

被引:9
作者
唐德权 [1 ]
朱林立 [2 ]
机构
[1] 湖南公安高等专科学校计算机系
[2] 江苏技术师范学院信息与教育技术中心
基金
湖南省自然科学基金;
关键词
数据挖掘; 子图同构; 规范化编码; 嵌入集; 频繁子图挖掘;
D O I
暂无
中图分类号
TP311.13 [];
学科分类号
1201 ;
摘要
图像能表达丰富语义,但增加了数据结构的复杂性和感兴趣子结构的挖掘难度。综合应用图论知识和数据挖掘的各种技术,对图像进行规范化编码,通过连接和扩展操作产生所有候选子图,引用嵌入集概念,计算候选子图的支持度和频繁度。提出频繁子图挖掘算法FSubgraphM,能从图数据库中挖掘频繁导出子图。
引用
收藏
页码:52 / 54
页数:3
相关论文
共 3 条
[1]   基于图的数据挖掘算法研究 [J].
唐德权 ;
夏幼明 ;
张丽英 .
云南师范大学学报(自然科学版), 2007, (05) :30-34
[2]   基于有向图的关联规则挖掘算法研究 [J].
唐德权 ;
夏耀稳 ;
朱林立 ;
夏幼明 .
云南大学学报(自然科学版), 2006, (S2) :119-121
[3]  
Complete Mining of Frequent Patterns from Graphs: Mining Graph Data[J] . Akihiro Inokuchi,Takashi Washio,Hiroshi Motoda.Machine Learning . 2003 (3)