一种新的基于频繁闭显露模式的图分类方法

被引:10
作者
刘勇
李建中
朱敬华
机构
[1] 哈尔滨工业大学计算机科学与技术学院
关键词
频繁图模式; 闭图模式; 显露模式; 图分类; 图挖掘;
D O I
暂无
中图分类号
TP311.13 [];
学科分类号
1201 ;
摘要
由于图模型能够准确地表示科学与工程领域中数据的关键特征,图挖掘逐渐成为了数据挖掘领域的热点研究内容.图分类是图挖掘的一个重要研究分支.提出了一种新的基于频繁闭显露模式的图分类方法CEP,其基本思想是首先挖掘频繁闭图模式,然后从闭图模式中得到显露模式,最后根据显露模式构造一系列分类规则.实验结果显示:在对化合物数据分类时,CEP在分类性能上优于目前最好的图分类方法.而且,领域专家容易理解和利用CEP产生的分类规则.
引用
收藏
页码:1169 / 1176
页数:8
相关论文
共 1 条
[1]   基于图论的频繁模式挖掘 [J].
汪卫 ;
周皓峰 ;
袁晴晴 ;
楼宇波 ;
施伯乐 .
计算机研究与发展, 2005, (02) :230-235