ISSN:
0885-6125
Keywords:
Inductive Logic Programming
;
Bias Shift
;
Predicate Invention
Source:
Springer Online Journal Archives 1860-2000
Topics:
Computer Science
Notes:
Abstract 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 appropriate 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 bias shift problem for these languages and discuss the capabilities of predicate invention as a bias shift operation.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1023/A:1022638219164
Permalink