Research on Multi-Relational Classification Approaches

As an important task of multi-relational data mining, multi-relational classification can directly look for patterns that involve multiple relations from a relational database and have more advantages than propositional data mining approaches. According to the differences in knowledge representation and strategy, the paper researched three kind of multi-relational classification approaches that are ILP based, graph-based and relational database-based classification approaches and discussed each relational classification technology, their characteristics, the comparisons and several challenging researching problems in detail.

[1]  Stephen Muggleton,et al.  Learning Stochastic Logic Programs , 2000, Electron. Trans. Artif. Intell..

[2]  Qin Yi-qing New multi-relational naive Bayesian classifier , 2008 .

[3]  Jiawei Han,et al.  Data Mining: Concepts and Techniques, Second Edition , 2006, The Morgan Kaufmann series in data management systems.

[4]  Saso Dzeroski,et al.  Multi-relational data mining: an introduction , 2003, SKDD.

[5]  Melanie Hilario,et al.  Kernel-based distances for relational learning , 2004 .

[6]  Hiroshi Motoda,et al.  Graph-based induction as a unified learning framework , 1994, Applied Intelligence.

[7]  Stefan Wrobel,et al.  Inductive Logic Programming for Knowledge Discovery in Databases , 2001 .

[8]  Hongyan Liu,et al.  An efficient multi-relational Naïve Bayesian classifier based on semantic relationship graph , 2005, MRDM '05.

[9]  M. Kirsten,et al.  Distance based approaches to relational learning and clustering , 2001 .

[10]  Lawrence B. Holder,et al.  Graph-based relational learning: current and future directions , 2003, SKDD.

[11]  Stefan Kramer,et al.  Inducing classification and regression trees in first order logic , 2001 .

[12]  Chris Manuel Gonsalves Comparison Of Search-based And Kernel-based Methods For Graph-based Relational Learning , 2007 .

[13]  Jiawei Han,et al.  Data Mining: Concepts and Techniques , 2000 .

[14]  Hendrik Blockeel,et al.  Top-Down Induction of First Order Logical Decision Trees , 1998, AI Commun..

[15]  Hisashi Kashima,et al.  Kernels for graph classification , 2002 .

[16]  Lise Getoor,et al.  Learning Probabilistic Relational Models , 1999, IJCAI.

[17]  He Jun,et al.  Mining of Multi-Relational Association Rules , 2007 .

[18]  Dietrich Wettschereck,et al.  Relational Instance-Based Learning , 1996, ICML.

[19]  Nelson F. F. Ebecken,et al.  Multi-relational Data Mining InMicrosoft® SQL Server™ , 2005 .

[20]  Stefan Wrobel,et al.  Relational Instance-Based Learning with Lists and Terms , 2001, Machine Learning.

[21]  Héctor Ariel Leiva,et al.  MRDTL: A multi-relational decision tree learning algorithm , 2002 .

[22]  Philip S. Yu,et al.  Efficient classification across multiple database relations: a CrossMine approach , 2006, IEEE Transactions on Knowledge and Data Engineering.

[23]  Lawrence B. Holder,et al.  Graph-Based Data Mining , 2000, IEEE Intell. Syst..

[24]  Dan Roth,et al.  On Kernel Methods for Relational Learning , 2003, ICML.

[25]  Hendrik Blockeel,et al.  Multi-Relational Data Mining , 2005, Frontiers in Artificial Intelligence and Applications.

[26]  Thomas Gärtner,et al.  Kernels and Distances for Structured Data , 2004, Machine Learning.

[27]  Hendrik Blockeel,et al.  Multi-relational data mining in Microsoft SQL Server 2005 , 2006 .