Paper Info
Title
Can predicate invention compensate for incomplete background knowledge?
Abstract
In machine learning we are often faced with the problem of incomplete data, which can lead to lower predictive accuracies in both feature-based and relational machine learning. It is therefore important to develop techniques to compensate for incomplete data. In inductive logic programming (ILP) incomplete data can be in the form of missing values or missing predicates. In this paper, we investigate whether an ILP learner can compensate for missing background predicates through predicate invention. We conduct experiments on two datasets in which we progressively remove predicates from the background knowledge whilst measuring the predictive accuracy of three ILP learners with differing levels of predicate invention. The experimental results show that as the number of background predicates decreases, an ILP learner which performs predicate invention has higher predictive accuracies than the learners which do not perform predicate invention, suggesting that predicate invention can compensate for incomplete background knowledge.
Year
DOI
Venue
2015
10.3233/978-1-61499-589-0-27
Frontiers in Artificial Intelligence and Applications
Keywords
Field
DocType
inductive logic programming,predicate invention,relational machine learning,meta-interpretive learning
Computer science,Artificial intelligence,Natural language processing,Predicate (grammar)
Conference
Volume
ISSN
Citations 
278
0922-6389
0
PageRank 
References 
Authors
0.34
9
2
Name
Order
Citations
PageRank
Andrew Cropper1358.60
Stephen Muggleton23915619.54