On applying tabling to inductive logic programming

  • Authors:
  • Ricardo Rocha;Nuno Fonseca;Vítor Santos Costa

  • Affiliations:
  • DCC-FC & LIACC, University of Porto, Portugal;DCC-FC & LIACC, University of Porto, Portugal;Department of Biostatistics and Medical Informatics, University of Wisconsin-Madison

  • Venue:
  • ECML'05 Proceedings of the 16th European conference on Machine Learning
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

Inductive Logic Programming (ILP) is an established sub-field of Machine Learning. Nevertheless, it is recognized that efficiency and scalability is a major obstacle to an increased usage of ILP systems in complex applications with large hypotheses spaces. In this work, we focus on improving the efficiency and scalability of ILP systems by exploring tabling mechanisms available in the underlying Logic Programming systems. Tabling is an implementation technique that improves the declarativeness and performance of Prolog systems by reusing answers to subgoals. To validate our approach, we ran the April ILP system in the YapTab Prolog tabling system using two well-known datasets. The results obtained show quite impressive gains without changing the accuracy and quality of the theories generated.