Skip to main content
padlock icon - secure page this page is secure

Techniques to enhance efficiency and effectiveness of inductive logic programming systems: the TWEETY approaches

Buy Article:

$60.00 + tax (Refund Policy)

This paper presents four novel approaches to enhance efficiency and effectiveness of Inductive Logic Programming (ILP) systems, along with their implementation in a new ILP system, called TWEETY. The proposed approaches include (1) a new declaration mechanism, called connection declarations, for bottom clause construction, which is simpler but more expressive than the commonly used mode declarations; (2) a new covering technique, called super_covering, which reduces the examples in such a way that recursion can be learned, independently from the ordering of the examples; (3) a new search heuristics, called neg_coverage heuristics, which guides the search using only the number of negative examples covered by each hypothesis and (4) a new search algorithm, called doubly_guided_search, which searches for best clauses by alternating the use of two search heuristics, i.e. the traditional coverage search heuristics and the new neg_coverage search heuristics. The TWEETY system is shown to be more effective and efficient than the state-of-the-art ILP system ALEPH; the proposed techniques can be used to enhance efficiency and effectiveness of ALEPH and other systems based on the same ILP principles.
No Reference information available - sign in for access.
No Citation information available - sign in for access.
No Supplementary Data.
No Article Media
No Metrics

Keywords: efficiency; inductive logic programming; logic programming; machine learning

Document Type: Research Article

Affiliations: Department of Computer Science, New Mexico State University, Las Cruces, NM, USA

Publication date: January 2, 2014

More about this publication?
  • Access Key
  • Free content
  • Partial Free content
  • New content
  • Open access content
  • Partial Open access content
  • Subscribed content
  • Partial Subscribed content
  • Free trial content
Cookie Policy
X
Cookie Policy
Ingenta Connect website makes use of cookies so as to keep track of data that you have filled in. I am Happy with this Find out more