Top-Down Computation of the Semantics of Weighted Fuzzy Logic Programs

Author(s):  
Alexandros Chortaras ◽  
Giorgos Stamou ◽  
Andreas Stafylopatis
Keyword(s):  
2008 ◽  
Vol 71 (13-15) ◽  
pp. 2456-2469
Author(s):  
Alexandros Chortaras ◽  
Giorgos Stamou ◽  
Andreas Stafylopatis
Keyword(s):  

Author(s):  
Céline Hocquette ◽  
Stephen H. Muggleton

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.


1994 ◽  
Vol 5 (1) ◽  
pp. 33-42 ◽  
Author(s):  
R. Mike Cameron-Jones ◽  
J. Ross Quinlan
Keyword(s):  

Author(s):  
Tassos Venetis ◽  
Giorgos Stoilos ◽  
Giorgos Stamou ◽  
Stefanos Kollias

1991 ◽  
Vol 7 (3) ◽  
pp. 337-358 ◽  
Author(s):  
Danny De Schreye ◽  
Bern Martens ◽  
Gunther Sablon ◽  
Maurice Bruynooghe
Keyword(s):  
Top Down ◽  

Sign in / Sign up

Export Citation Format

Share Document