On Applying Tabling to Inductive Logic Programming
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.
Cite
Text
Rocha et al. "On Applying Tabling to Inductive Logic Programming." European Conference on Machine Learning, 2005. doi:10.1007/11564096_72Markdown
[Rocha et al. "On Applying Tabling to Inductive Logic Programming." European Conference on Machine Learning, 2005.](https://mlanthology.org/ecmlpkdd/2005/rocha2005ecml-applying/) doi:10.1007/11564096_72BibTeX
@inproceedings{rocha2005ecml-applying,
title = {{On Applying Tabling to Inductive Logic Programming}},
author = {Rocha, Ricardo and Fonseca, Nuno A. and Costa, Vítor Santos},
booktitle = {European Conference on Machine Learning},
year = {2005},
pages = {707-714},
doi = {10.1007/11564096_72},
url = {https://mlanthology.org/ecmlpkdd/2005/rocha2005ecml-applying/}
}