Biases and their effects in Inductive Logic Programming

  • Birgit Tausend
Extended Abstracts
Part of the Lecture Notes in Computer Science book series (LNCS, volume 784)


The shift from attribute-value based hypothesis languages to Horn clause logic as in Inductive Logic Programming (ILP) results in a very complex hypothesis space. In this paper, we study how the basic constituents of biases reduce the size of the hypothesis space in ILP.


  1. [DR91]
    L. De Raedt. Interactive Concept-Learning. PhD thesis, Katholieke Universiteit Leuven, 1991.Google Scholar
  2. [MF90]
    S. Muggleton and C. Feng. Efficient induction of logic programs. In First Conference on Algorithmic Learning Theory, Tokyo, 1990. Ohmsha.Google Scholar
  3. [Mug93]
    S. Muggleton. Inductive logic programming: Derivations, successes and shortcoming. In Machine Learning: ECML-93. Springer, 1993.Google Scholar
  4. [MWKE93]
    K. Morik, S. Wrobel, J. Kietz, and W. Emde. Knowledge Aquisition and Machine Learning: Theory, Methods, and Applications. Academic P., 1994.Google Scholar
  5. [PK92]
    M. Pazzani and D. Kibler. The utility of knowledge in inductive learning. Machine Learning, 9:57–94, 1992.Google Scholar
  6. [QCJ93]
    J.R. Quinlan and R.M. Cameron-Jones. Foil: A midterm report. In Machine Learning: ECML-93 Learning. Springer, 1993.Google Scholar
  7. [Qui90]
    J. R. Quinlan. Learning logical definitions from relations. Machine Learning, 5:239–266, 1990.Google Scholar
  8. [Rou92]
    C. Rouveirol. Extensions of inversion of resolution applied to theory completion. In S. Muggleton (Ed.), Inductive logic programming. Academic Press., 1992.Google Scholar
  9. [STW93]
    I. Stahl, B. Tausend, and R. Wirth. Two methods for improving inductive logic programming systems. In Machine Learning: ECML-93 Springer, 1993.Google Scholar
  10. [WO91]
    R. Wirth and P. O'Rorke. Constraints on predicate invention. In Eighth International Conference on Machine Learning. Morgan Kaufmann, 1991.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1994

Authors and Affiliations

  • Birgit Tausend
    • 1
  1. 1.Fakultät InformatikUniversität StuttgartStuttgart

Personalised recommendations