频繁子图挖掘算法综述

被引：12

作者：

王艳辉

吴斌

王柏

机构：

[1] 北京邮电大学计算机科学与技术学院通信软件工程中心

[2] 北京邮电大学计算机科学与技术学院通信软件工程中心北京

[3] 副教授北京

[4] 教授

[5] 博士生导师北京

来源：

计算机科学 | 2005年 / 10期

关键词：

关联规则; 标记图; Canonical code; 子图同构;

D O I：

暂无

中图分类号：

TP311.13 [];

学科分类号：

1201 ;

摘要：

本文介绍了基于图的频繁子图挖掘算法的研究情况,提出频繁子图挖掘算法的分类方法,对一些经典的算法进行了分析和评价,归纳出频繁子图挖掘的一般步骤以及实现这些步骤的方法,展望了频繁子图挖掘的未来研究方向。

引用

页码：193 / 196+250 +250

页数：5

共 6 条

[1] 基于极大团和FP-Tree的挖掘关联规则的改进算法 [J].

陈安龙 ;

唐常杰 ;

陶宏才 ;

元昌安 ;

谢方军 .

软件学报, 2004, (08) :1198-1207

[2] 基于图的频繁闭项集挖掘算法 [J].

李力 ;

翟东海 ;

靳蕃 .

西南交通大学学报, 2004, (03) :385-389

[3] FP-growth算法的实现方法研究 [J].

王新宇 ;

杜孝平 ;

谢昆青 .

计算机工程与应用, 2004, (09) :174-176

[4] 基于频繁链接的Web权威资源挖掘 [J].

楼宇波 ;

马坚 ;

周皓峰 ;

袁晴晴 ;

施伯乐 .

计算机研究与发展, 2003, (07) :1095-1103

[5]

From sequential pattern mining to structured pattern mining: A pattern-growth approach[J] . Jia-Wei Han,Jian Pei,Xi-Feng Yan.Journal of Computer Science and Technology . 2004 (3)

[6]

Complete Mining of Frequent Patterns from Graphs: Mining Graph Data[J] . Akihiro Inokuchi,Takashi Washio,Hiroshi Motoda.Machine Learning . 2003 (3)

← 1 →