On Avoiding Redundancy in Inductive Logic Programming [chapter]

Nuno Fonseca, Vítor S. Costa, Fernando Silva, Rui Camacho
2004 Lecture Notes in Computer Science  
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
more » ... uced when expert knowledge is used to avoid redundancy.
doi:10.1007/978-3-540-30109-7_13 fatcat:5nqimiv3m5efbb5o7rgxczgr24