期刊首页 优先出版 当期阅读 过刊浏览 作者中心 关于期刊 English

《中国工程科学》 >> 2008年 第10卷 第9期

面向语义的精简化多关系频繁模式发现方法

北京科技大学信息工程学院,北京100083

收稿日期 :2007-01-29 发布日期 :2008-09-18 14:52:18.000

下一篇 上一篇

摘要

多关系频繁模式发现能够直接从复杂结构化数据中发现涉及多个关系的复杂频繁模式,避免了传统方法的局限。有别于主流基于归纳逻辑程序设计技术的方法,提出了基于合取查询包含关系的面向语义的精简化多关系频繁模式发现方法,具有理论与技术基础的新颖性,解决了两种语义冗余问题。实验表明,该方法在可理解性、功能、效率以及可扩展性方面具有优势。

图片

图1

参考文献

[1]  Agrawal R, Srikant R.Fast algorithms for mining association rules in large databases [ A] .Proceedings of the 20th International Con- ference on Very Large Data Bases [ C] .Morgan Kaufmann Pub- lishers, Inc, San Francisco, CA, USA, 1994.487 -499 链接1

[2]  Hipp J, Guntzer U, Nakaeizadeh G.Algorithms for association rule mining - a general survey and comparison [ J] .ACM SIGK- DD Explorations, 2000 , 2 ( 1 ) : 58 -64 链接1

[3]  Dzeroski S, Lavrac N.Relational Data Mining [M].Springer, Berlin, 2001

[4]  Dehaspe L, Toivonen H.Discovery of frequent datalog patterns [ J] .Data Mining and Knowledge Discovery, 1999 , 3 ( 1 ) : 7 -36 链接1

[5]  Nijssen S, Kok J N.Faster association rules for multiple relations [ A] .Proceedings of the 17th International Joint Conference on Artificial Intelligence [ C ] .Morgan Kaufmann Publishers, Inc, Seattle, USA, 2001.891 -896 链接1

[6]  De Raedt L, Ramon J.Condensed representations for inductive logic programming [ A ] .Proceedings of the Ninth International Conference on the Principles of Knowledge Representation and Reasoning [ C] .AAAI Press, USA, 2004.438 -446 链接1

[7]  Ullman J.Principles of Database and Knowledge -base Systems, Volume 1 [ M] .Computer Science Press, USA, 1988

[8]  Miguel R, Nieves R.A general procedure to check conjunctive query containment [J].Artificial Intelligence, 2002, 38(7) : 489 -529 链接1

[9]  Mannila H, Toivonen H.Levelwise search and borders of theories in knowledge discovery [ J] .Data Mining and Knowledge Discov- ery, 1997 , 1 ( 3 ) : 241 -258 链接1

[10]  Wrobel S.An algorithm for multi -relational discovery of sub- groups [ A] .Proceedings of the First European Symposium on Principles of Data Mining and Knowledge Discovery [ C] . Springer, Berlin, Germany, 1997.78 -87 链接1

[11]  Blockeel H, Raedt L D.Top -down induction of first -order logical de- cision trees [J].Artificial Intelligence, 1998, 101(1 ― 2): 285 -297 链接1

[12]  King R, Muggleton S, Srinivasan A, et al.Structure -activity relationships derived by machine learning: the use of atoms and bonds and their connectivities to predict mutagenicity in inductive learning programming [ A] .Proceedings of the National Acade- my of Sciences [ C] .USA, 1996 :93 ( 1 ) 438 -442 链接1

[13]  ILP 2005 Challenge, Bonn, Germany [ EB /OL] .http: //www. protein -logic.com /data.html, 2005

相关研究