Content area

Abstract

Issue Title: Inductive Logic Programming (ILP)

In many applications of Inductive Logic Programming (ILP), learning occurs from a knowledge base that contains a large number of examples. Storing such a knowledge base may consume a lot of memory. Often, there is a substantial overlap of information between different examples. To reduce memory consumption, we propose a method to represent a knowledge base more compactly. We achieve this by introducing a meta-theory able to build new theories out of other (smaller) theories. In this way, the information associated with an example can be built from the information associated with one or more other examples and redundant storage of shared information is avoided. We also discuss algorithms to construct the information associated with example theories and report on a number of experiments evaluating our method in different problem domains.[PUBLICATION ABSTRACT]

Details

Title
Compact Representation of Knowledge Bases in Inductive Logic Programming
Author
Struyf, Jan; Ramon, Jan; Bruynooghe, Maurice; Verbaeten, Sofie; Blockeel, Hendrik
Pages
305-333
Publication year
2004
Publication date
Dec 2004
Publisher
Springer Nature B.V.
ISSN
08856125
e-ISSN
15730565
Source type
Scholarly Journal
Language of publication
English
ProQuest document ID
757009655
Copyright
Kluwer Academic Publishers 2004