A Generalization Model Based on OI-implication for Ideal heory Refinement

  • Authors:
  • Floriana Esposito;Nicola Fanizzi;Stefano Ferilli;Giovanni Semeraro

  • Affiliations:
  • Dipartimento di Informatica, Università degli Studi di Bari, Via E. Orabona, 4 I-70125 Bari, Italy;Dipartimento di Informatica, Università degli Studi di Bari, Via E. Orabona, 4 I-70125 Bari, Italy;Dipartimento di Informatica, Università degli Studi di Bari, Via E. Orabona, 4 I-70125 Bari, Italy;Dipartimento di Informatica, Università degli Studi di Bari, Via E. Orabona, 4 I-70125 Bari, Italy

  • Venue:
  • Fundamenta Informaticae - Intelligent Systems
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

A framework for theory refinement is presented pursuing the efficiency and effectiveness of learning regarded as a search process. A refinement operator satisfying these requirements is formally defined as ideal. Past results have demonstrated the impossibility of specifying ideal operators in search spaces where standard generalization models, like logical implication or &thetas;-subsumption, are adopted. By assuming the object identity bias over a space defined by a clausal language ordered by logical implication, a novel generalization model, named OI-implication, is derived and we prove that ideal operators can be defined for the resulting search space.