The appropriateness of predicate invention as bias shift operation in ILP
The appropriateness of predicate invention as bias shift operation in ILP
复制标题
谓词发明作为 ILP 中偏置移位操作的适当性
DOI：
10.1007/bf00993476
复制
发表时间：
1995
期刊：
影响因子：
7.5
通讯作者：
Irene Stahl
中科院分区：
文献类型：
--
作者：
Irene Stahl
归纳逻辑编程中谓词发明的任务是，如果最初给出的词汇不足以完成学习任务，则用新的谓词扩展假设语言。然而，谓词发明是否真的有助于扩展语言的学习成功，取决于当前所采用的语言偏差。在本文中，我们研究了谓词发明对于哪些常用的语言偏差是一种适当的移位操作。我们证明，对于某些受限语言，当学习任务失败时，谓词发明没有帮助，并且我们描述了谓词发明有用的语言。我们研究了这些语言的偏差转移问题的可判定性，并讨论了谓词发明作为偏差转移操作的能力。
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.