Mining relational association rules for propositional classification

  • Authors:
  • Annalisa Appice;Michelangelo Ceci;Donato Malerba

  • Affiliations:
  • Dipartimento di Informatica, Università degli Studi, Bari, Italy;Dipartimento di Informatica, Università degli Studi, Bari, Italy;Dipartimento di Informatica, Università degli Studi, Bari, Italy

  • Venue:
  • AI*IA'05 Proceedings of the 9th conference on Advances in Artificial Intelligence
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

In traditional classification setting, training data are represented as a single table, where each row corresponds to an example and each column to a predictor variable or the target variable. However, this propositional (feature-based) representationis quite restrictive when data are organized into several tables of a database. In principle, relational data can be transformed into propositional one by constructing propositional features and performing classification according to some robust and well-known propositional classification methods. Since propositional features should capture relational properties of examples, multi-relational association rules can be adopted in feature construction. Propositionalisation based on relational association rules discovery is implemented in a relational classification framework, named MSRC, tightly integrated with a relational database. It performs the classification at different granularity levels and takes advantage from domain specific knowledge in form of hierarchies and rules. In addition, a feature reduction algorithm is integrated to remove redundant features. An application in classification of real-world geo-referenced census data analysis is reported.