On the Utility of Predicate Invention in Inductive Logic Programming
Abstract
The task of predicate invention in ILP is to extend the hypothesis language with new predicates in case that the vocabulary given initially is insufficient for the learning task. However, whether predicate invention really helps to make learning succeed in the extended language depends on the bias that is currently employed. In this paper we investigate for which commonly employed language biases predicate invention is an appropriate shift operation. We prove that for some restricted languages predicate invention does not help in case that the learning task fails, and characterize the languages for which predicate invention is useful as bias shift operation.
Cite
Text
Stahl. "On the Utility of Predicate Invention in Inductive Logic Programming." European Conference on Machine Learning, 1994. doi:10.1007/3-540-57868-4_64Markdown
[Stahl. "On the Utility of Predicate Invention in Inductive Logic Programming." European Conference on Machine Learning, 1994.](https://mlanthology.org/ecmlpkdd/1994/stahl1994ecml-utility/) doi:10.1007/3-540-57868-4_64BibTeX
@inproceedings{stahl1994ecml-utility,
title = {{On the Utility of Predicate Invention in Inductive Logic Programming}},
author = {Stahl, Irene},
booktitle = {European Conference on Machine Learning},
year = {1994},
pages = {272-286},
doi = {10.1007/3-540-57868-4_64},
url = {https://mlanthology.org/ecmlpkdd/1994/stahl1994ecml-utility/}
}