Multistrategy Theory Revision: Induction and Abductionin INTHELEX

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

  • Affiliations:
  • Dipartimento di Informatica, Universitá degli Studi di Bari, Via E. Orabona 4, 70126 Bari, Italy. esposito@di.uniba.it;Dipartimento di Informatica, Universitá degli Studi di Bari, Via E. Orabona 4, 70126 Bari, Italy. semeraro@di.uniba.it;Dipartimento di Informatica, Universitá degli Studi di Bari, Via E. Orabona 4, 70126 Bari, Italy. fanizzi@di.uniba.it;Dipartimento di Informatica, Universitá degli Studi di Bari, Via E. Orabona 4, 70126 Bari, Italy. ferilli@di.uniba.it

  • Venue:
  • Machine Learning - Special issue on multistrategy learning
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper presents an integration of induction andabduction in INTHELEX, a prototypical incremental learning system.The refinement operators perform theory revision in a search spacewhose structure is induced by a quasi-ordering, derived fromPlotkin's &thetas;-subsumption, compliant with the principle ofObject Identity. A reduced complexity of the refinement is obtained,without a major loss in terms of expressiveness. These inductiveoperators have been proven ideal for this searchspace. Abduction supports the inductive operators in the completion of theincoming new observations. Experiments have been run on a standarddataset about family trees as well as in the domain of documentclassification to prove the effectiveness of such multistrategyincremental learning system with respect to a classical batchalgorithm.