Work

Inductive logic programming and learnability

Year: 1994
Type: article
Abstract: The paper gives an overview of theoretical results in the rapidly growing field of inductive logic programming (ILP). The ILP learning situation (generality model, background knowledge, examples, hypotheses) is formally characterized and various restrictions of it are discussed in the light of their impact on learnability. The two dominant models of learnability, PAC-learning and identification in the limit, are extended to take into account the ILP learning situation. Several learnability results for logic programs are then presented, both positive and negative.
Language: English
Open Access status: bronze
Funder: KU Leuven
OpenAlex ID: W1997390900
FWCI: 4.572
Cites: 38
Cited by: 66
Related to: 10