Logo[ ILPnet2 | Library | Newsletter | CSCW | Education | End-User Club | Events | Nodes | Systems | Applications | Members only ]

From extensional to intensional knowledge: Inductive Logic Programming techniques and their application to deductive databases

P.A. Flach. In B. Freitag, H. Decker, M. Kifer, and A. Voronkov, editors, Transactions and Change in Logic Databases, volume 1472 of Lecture Notes in Computer Science, pages 356--387. Springer-Verlag, 1998. More behind this link.

Abstract

This chapter aims at demonstrating that inductive logic programming (ILP), a recently established subfield of machine learning that induces first-order clausal theories from examples, combines very well with the area of deductive databases. In the context of deductive databases, induction can be defined as inference of intensional knowledge from extensional knowledge. Classification-oriented ILP approaches correspond to induction of view definitions (IDB rules), while description-oriented ILP approaches correspond to induction of integrity constraints. The applicability of ILP methods in deductive databases thus includes induction of IDB rules and learning of integrity constraints. Further possible applications are reverse engineering, query optimisation and intensional answers, and data mining. The chapter gives an accessible introduction to ILP with particular emphasis on applications in deductive databases.

BibTeX entry.

Other publications


P A Flach, Peter.Flach@bristol.ac.uk. Last modified on Wednesday 9 April 2003 at 18:31. © 2003 ILPnet2