全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

基于进化算法的图形数据模式发现

, PP. 116-121

Keywords: 进化算法(EA),最小描述长度(MDL),图形数据挖掘,模式发现

Full-Text   Cite this paper   Add to My Lib

Abstract:

针对当前主流的图形数据挖掘算法常采用的贪婪式查找带来的易陷入局部最优这一问题,将进化算法引入图形数据挖掘,以增强算法的全局查找能力.定义基于图形数据的交叉和变异算子.考虑到进化算法局部搜索能力弱的特点,在变异算子的设计中融入爬山算法的思想,以进一步提高解的质量.另外还改进原算法针对某一特定子结构的实例收集方法.实验表明,以上措施增强系统对假设空间的查找能力,提高解的质量.

References

[1]  Bandyopadhyay S, Maulik U, Cook D J, et al. Enhancing Structure Discovery for Data Mining in Graphical Databases Using Evolutionary Programming // Proc of the 15th International Florida Artificial Intelligence Research Society Conference. Pensacola Beach, USA, 2002: 232236
[2]  Grunwald P. A Tutorial Introduction to the Minimum Description Length Principle [EB/OL]. [20060801]. http://homepages.cwi.nl/pdg/ftp/mdlintro.pdf
[3]  Li Minqiang, Kou Jisong, Lin Dan, et al. Genetic Algorithms'Theory and Applications. Beijing, China: Science Press, 2002 (in Chinese) (李敏强,寇纪淞,林 丹,等.遗传算法的基本理论与应用.北京:科学出版社, 2002)
[4]  Inokuchi A, Washio T, Motoda H. An AprioriBased Algorithm for Mining Frequent Substructures from Graph Data // Proc of the 4th European Conference on Principles and Practices of Knowledge Discovery in Databases. Lyon,France, 2000: 1323
[5]  Kuramochi M, Karypis G. An Efficient Algorithm for Discovering Frequent Subgraphs. IEEE Trans on Knowledge and Data Engineering, 2004, 16(9): 10381051
[6]  Yan Xifeng, Han Jiawei. Gspan: GraphBased Substructure Pattern Mining // Proc of the IEEE International Conference on Data Mining. Maebashi City, Japan, 2002: 721724
[7]  Dehaspe L, Toivonen H. Discovery of Frequent Datalog Patterns. Data Mining and Knowledge Discovery, 1999, 3(1): 736
[8]  de Raedt L, Kramer S. The Levelwise Version Space Algorithm and Its Application to Molecular Fragment Finding // Proc of the 17th International Joint Conferences on Artificial Intelligence. Seattle, USA, 2001: 853862
[9]  Cook D J, Holder L B. Substructure Discovery Using Minimum Description Length and Background Knowledge. Journal of Artificial Intelligence Research, 1994, 1: 231255
[10]  Jonyer I, Cook D J, Holder L B. GraphBased Hierarchical Conceptual Clustering. International Journal of Artificial Intelligence Tools, 2001, 10(1/2): 107135

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133