On avoiding redundancy in inductive logic programming

• Type: Article in International Scientific Journal
• Date: 2004

Authors

Nuno Fonseca (Author) FCUP; Vitor S. Costa (Author) FCUP; Fernando Silva (Author) FCUP; Rui Camacho (Author) FEUP

Indexing

ISI Web of Knowledge - 7 Citations

Scopus - 9 Citations

Scientific classification

FOS: Natural sciences > Computer and information sciences

Other information

Authenticus ID: P-000-CY6

DOI: 10.1007/978-3-540-30109-7_13

Abstract (EN): ILP systems induce first-order clausal theories performing a search through very large hypotheses spaces containing redundant hypotheses. The generation of redundant hypotheses may prevent the systems from finding good models and increases the time to induce them. In this paper we propose a classification of hypotheses redundancy and show how expert knowledge can be provided to an ILP system to avoid it. Experimental results show that the number of hypotheses generated and execution time are reduced when expert knowledge is used to avoid redundancy.

Language: English

Type (Professor's evaluation): Scientific

No. of pages: 15