The Appropriateness of Predieate Invention as Bias Shift Operation in ILP
Irene Stahl · 1995
The task of predicate invention in Inductive Logic Programming is to extend the hypothesis language with new predicates if 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 language bias currently employed. In this paper, we investigate for which commonly employed language biases predicate invention is an appro- priate shift operation. We prove that for some restricted languages predicate invention does not help when the learning task fails and we characterize the languages for which predicate invention is useful. We investigate the decidability of the blas shift problem for these languages and discuss the capabilities of predicate invention as a bias shift operation.