scholarly journals How Does Predicate Invention Affect Human Comprehensibility?

2017 ◽  
pp. 52-67 ◽  
Author(s):  
Ute Schmid ◽  
Christina Zeller ◽  
Tarek Besold ◽  
Alireza Tamaddoni-Nezhad ◽  
Stephen Muggleton
Keyword(s):  
Predicate Invention

Predicate Invention Based RDF Data Compression

2018 ◽  
pp. 153-161 ◽  
Author(s):  
Man Zhu ◽  
Weixin Wu ◽  
Jeff Z. Pan ◽  
Jingyu Han ◽  
Pengfei Huang ◽  
...  
Keyword(s):  
Data Compression ◽  
Predicate Invention ◽  
Rdf Data

scholarly journals Complete Bottom-Up Predicate Invention in Meta-Interpretive Learning

2020 ◽  
Author(s):  
Céline Hocquette ◽  
Stephen H. Muggleton
Keyword(s):  
State Of The Art ◽  
Order Logic ◽  
Learning Performance ◽  
Sample Complexity ◽  
Logic Programs ◽  
Top Down ◽  
Bottom Up ◽  
Predicate Invention ◽  
Feature Discovery ◽  
Second Order Logic

Predicate Invention in Meta-Interpretive Learning (MIL) is generally based on a top-down approach, and the search for a consistent hypothesis is carried out starting from the positive examples as goals. We consider augmenting top-down MIL systems with a bottom-up step during which the background knowledge is generalised with an extension of the immediate consequence operator for second-order logic programs. This new method provides a way to perform extensive predicate invention useful for feature discovery. We demonstrate this method is complete with respect to a fragment of dyadic datalog. We theoretically prove this method reduces the number of clauses to be learned for the top-down learner, which in turn can reduce the sample complexity. We formalise an equivalence relation for predicates which is used to eliminate redundant predicates. Our experimental results suggest pairing the state-of-the-art MIL system Metagol with an initial bottom-up step can significantly improve learning performance.

scholarly journals Meta-interpretive learning of higher-order dyadic datalog: predicate invention revisited

2015 ◽  
Vol 100 (1) ◽  
pp. 49-73 ◽  
Author(s):  
Stephen H. Muggleton ◽  
Dianhuan Lin ◽  
Alireza Tamaddoni-Nezhad
Keyword(s):  
Higher Order ◽  
Predicate Invention

scholarly journals Learning Higher-Order Programs through Predicate Invention

2020 ◽  
Vol 34 (09) ◽  
pp. 13655-13658
Author(s):  
Andrew Cropper ◽  
Rolf Morel ◽  
Stephen H. Muggleton
Keyword(s):  
Logic Programming ◽  
Inductive Logic Programming ◽  
Inductive Logic ◽  
Higher Order ◽  
Predicate Invention ◽  
First Order

A key feature of inductive logic programming (ILP) is its ability to learn first-order programs, which are intrinsically more expressive than propositional programs. In this paper, we introduce ILP techniques to learn higher-order programs. We implement our idea in Metagolho, an ILP system which can learn higher-order programs with higher-order predicate invention. Our experiments show that, compared to first-order programs, learning higher-order programs can significantly improve predictive accuracies and reduce learning times.

Sign in / Sign up

Export Citation Format

Share Document