Skip to main content

Knowledge discovery in databases — An inductive logic programming approach

  • Chapter
  • First Online:
Book cover Foundations of Computer Science

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1337))

Abstract

The need for learning from databases has increased along with their number and size. The new field of Knowledge Discovery in Databases (KDD) develops methods that discover relevant knowledge in very large databases. Machine learning, statistics, and database methodology contribute to this exciting field. In this paper, the discovery of knowledge in the form of Horn clauses is described. A case study of directly coupling an inductive logic programming (ILP) algorithm with a database system is presented.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Peter Brockhausen and Katharina Morik. A multistrategy approach to relational knowledge discovery in databases. Machine Learning Journal, to appear 1997.

    Google Scholar 

  2. L. DeRaedt and M. Bruynooghe. An overview of the interactive concept-learner and theory revisor CLINT. In Stephen Muggleton, editor, Inductive Logic Programming., number 38 in The A.P.I.C. Series, chapter 8, pages 163–192. Academic Press, London [u.a.], 1992.

    Google Scholar 

  3. Saso Dzeroski. Inductive logic programming and knowledge discovery in databases. In Usama M. Fayyad et al., editors, see 4., pages 117–152.

    Google Scholar 

  4. Usama M. Fayyad, Gregory Piatetsky-Shapiro, Padhraic Smyth, and Ramasamy Uthurusamy, editors. Advances in Knowledge Discovery and Data Mining. AAAI Press Series in Computer Science. A Bradford Book, The MIT Press, Cambridge Massachusetts, London England, 1996.

    Google Scholar 

  5. Nicolas Helft. Inductive generalisation: A logical framework. In Procs. of the 2nd European Working Session on Learning, 1987.

    Google Scholar 

  6. Jörg Uwe Kietz. Induktive Analyse relationaler Daten. PhD thesis, Technische Universität Berlin, 1996.

    Google Scholar 

  7. Jörg-Uwe Kietz and Stefan Wrobel. Controlling the complexity of learning in logic through syntactic and task-oriented models. In Stephen Muggleton, editor, Inductive Logic Programming, chapter 16, pages 335–360. Academic Press, London, 1992.

    Google Scholar 

  8. Guido Lindner and Katharina Morik. Coupling a relational learning algorithm with a database system. In Kodratoff, Nakhaeizadek, and Taylor, editors, Statistics, Machine Learning, and Knowledge Discovery in Databases, MLnet Familiarization Workshops, pages 163–168. MLnet, April 1995.

    Google Scholar 

  9. S. Muggleton and Luc De Raedt. Inductive logic programming: Theory and methods. Journal of Logic Programming, 19/20:629–679, 1994.

    Article  MathSciNet  Google Scholar 

  10. Gregory Piatetsky-Shapiro and William J. Frawley, editors. Knowledge Discovery in Databases. The AAAI Press, Menlo Park, 1991.

    Google Scholar 

  11. J. Schmidhuber and D. Prelinger. Discovering predictable classifications. Neural Computation, 5(4):625–635, 1993.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Christian Freksa Matthias Jantzen Rüdiger Valk

Rights and permissions

Reprints and permissions

Copyright information

© 1997 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Morik, K. (1997). Knowledge discovery in databases — An inductive logic programming approach. In: Freksa, C., Jantzen, M., Valk, R. (eds) Foundations of Computer Science. Lecture Notes in Computer Science, vol 1337. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0052111

Download citation

  • DOI: https://doi.org/10.1007/BFb0052111

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-63746-2

  • Online ISBN: 978-3-540-69640-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics