Learning Relational Clichés with Contextual LGG

  • Authors:
  • Johanne Morin;Stan Matwin

  • Affiliations:
  • -;-

  • Venue:
  • ISMIS '00 Proceedings of the 12th International Symposium on Foundations of Intelligent Systems
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

Top-down learners suffer often from the plateau problem (or myopia) of their greedy search algorithms. One way to address this is to extend the topdown greedy search, which grows the clauses, with relational clichÉs. Using clichÉs the search is no longer constrained to adding one literal at a time: combinations of literals instantiating clichÉs are tried as well. The paper presents CLUSE: ClichÉs Learned and USEd, a system that learns clichÉs that are then used either within a domain, or across domains. CLUSE is a bottom-up learner, in which generalization proceeds according to Contextual LGG (CLGG). GLGG is an extension of LGG that takes into account the context in which a pair of literals is generalized. The paper defines CLGG, illustrates how clichÉs are learned, and shows that the complexity of this learning is polynomial.