A method for multi-relational classification using single and multi-feature aggregation functions

作者: Richard Frank , Flavia Moser , Martin Ester

DOI: 10.1007/978-3-540-74976-9_43

关键词:

摘要: This paper presents a novel method for multi-relational classification via an aggregation-based Inductive Logic Programming (ILP) approach. We extend the classical ILP representation by aggregation of multiple-features which aid process allowing analysis relationships and dependencies between different features. In order to efficiently learn rules this rich format, we present algorithm capable performing with use virtual joins data. By using more expressive predicates than existential quantifier used in standard methods, improve accuracy classification. claim is supported experimental evaluation on three real world datasets.

参考文章(17)
Markus Wawryniuk, Daniel A. Keim, Identifying Most Predictive Items Proceedings of the Intl. Workshop on Pattern Representation and Management, Heraklion, Hellas, March 18, 2004. ,(2004)
J. R. Quinlan, R. M. Cameron-Jones, FOIL: A Midterm Report european conference on machine learning. pp. 3- 20 ,(1993) , 10.1007/3-540-56602-3_124
Celine Vens, Anneleen Van Assche, Hendrik Blockeel, Sašo Džeroski, First Order Random Forests with Complex Aggregates inductive logic programming. pp. 323- 340 ,(2004) , 10.1007/978-3-540-30109-7_24
Arno J. Knobbe, Arno Siebes, Bart Marseille, Involving Aggregate Functions in Multi-relational Search european conference on principles of data mining and knowledge discovery. pp. 287- 298 ,(2002) , 10.1007/3-540-45681-3_24
Eran Segal, Daphne Koller, Ben Taskar, Probabilistic classification and clustering in relational data international joint conference on artificial intelligence. pp. 870- 876 ,(2001)
Jennifer Neville, David Jensen, Lisa Friedland, Michael Hay, Learning relational probability trees knowledge discovery and data mining. pp. 625- 630 ,(2003) , 10.1145/956750.956830
Sašo Džeroski, Luc De Raedt, Multi-relational data mining: the current frontiers knowledge discovery and data mining. ,vol. 5, pp. 100- 101 ,(2003) , 10.1145/959242.959256
Claudia Perlich, Foster Provost, None, Aggregation-based feature invention and relational concept classes knowledge discovery and data mining. pp. 167- 176 ,(2003) , 10.1145/956750.956772
Anna Atramentov, Hector Leiva, Vasant Honavar, A Multi-relational Decision Tree Learning Algorithm – Implementation and Experiments inductive logic programming. ,vol. 2835, pp. 38- 56 ,(2003) , 10.1007/978-3-540-39917-9_5
Annalisa Appice, Michelangelo Ceci, Antonietta Lanza, Francesca A. Lisi, Donato Malerba, Discovery of spatial association rules in geo-referenced census data: A relational mining approach intelligent data analysis. ,vol. 7, pp. 541- 566 ,(2003) , 10.3233/IDA-2003-7604