Advertisement

A Toolbox for Learning from Relational Data with Propositional and Multi-instance Learners

  • Peter Reutemann
  • Bernhard Pfahringer
  • Eibe Frank
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3339)

Abstract

Most databases employ the relational model for data storage. To use this data in a propositional learner, a propositionalization step has to take place. Similarly, the data has to be transformed to be amenable to a multi-instance learner. The Proper Toolbox contains an extended version of RELAGGS, the Multi-Instance Learning Kit MILK, and can also combine the multi-instance data with aggregated data from RELAGGS. RELAGGS was extended to handle arbitrarily nested relations and to work with both primary keys and indices. For MILK the relational model is flattened into a single table and this data is fed into a multi-instance learner. REMILK finally combines the aggregated data produced by RELAGGS and the multi-instance data, flattened for MILK, into a single table that is once again the input for a multi-instance learner. Several well-known datasets are used for experiments which highlight the strengths and weaknesses of the different approaches.

Keywords

Inductive Logic Programming Nominal Attribute Decision Tree Learner Single Table Target Table 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Frank, E., Xu, X.: Applying Propositional Learning Algorithms to Multi-instance data. Working Paper 06/03, Computer Science, University of Waikato (2003)Google Scholar
  2. 2.
    Krogel, M.-A., Wrobel, S.: Facets of Aggregation Approaches to Propositionalization. In: Horváth, T., Yamamoto, A. (eds.) Proceedings of the Work-in-Progress Track at the 13th International Conference on Inductive Logic Programming (2003)Google Scholar
  3. 3.
    Krogel, M.-A., Rawles, S., Železný, F., Flach, P.A., Lavrač, N., Wrobel, S.: Comparative Evaluation of Approaches to Propositionalization. In: Horváth, T., Yamamoto, A. (eds.) ILP 2003. LNCS (LNAI), vol. 2835, pp. 197–214. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  4. 4.
    Reutemann, P.: Development of a Propositionalization Toolbox. MSc Thesis, Computer Science, University of Freiburg (2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Peter Reutemann
    • 1
    • 2
  • Bernhard Pfahringer
    • 2
  • Eibe Frank
    • 2
  1. 1.Department of Computer ScienceUniversity of FreiburgFreiburgGermany
  2. 2.Department of Computer ScienceUniversity of WaikatoHamiltonNew Zealand

Personalised recommendations