Integrating Multiple Learning Strategies in First Order Logics

  • Authors:
  • A. Giordana;F. Neri;L. Saitta;M. Botta

  • Affiliations:
  • Dipartimento di Informatica, Universitá di Torino, C.so Svizzera 185, 10149 Torino, Italy. E-mail: attilio@di.unito.it, neri@di.unito.it, saitta@di.unito.it, botta@di.unito.it;Dipartimento di Informatica, Universitá di Torino, C.so Svizzera 185, 10149 Torino, Italy. E-mail: attilio@di.unito.it, neri@di.unito.it, saitta@di.unito.it, botta@di.unito.it;Dipartimento di Informatica, Universitá di Torino, C.so Svizzera 185, 10149 Torino, Italy. E-mail: attilio@di.unito.it, neri@di.unito.it, saitta@di.unito.it, botta@di.unito.it;Dipartimento di Informatica, Universitá di Torino, C.so Svizzera 185, 10149 Torino, Italy. E-mail: attilio@di.unito.it, neri@di.unito.it, saitta@di.unito.it, botta@di.unito.it

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

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper describes a representation framework that offers aunifying platform for alternative systems, which learn concepts inFirst Order Logics. The main aspects of this framework arediscussed. First of all, the separation between the hypothesislogical language (a version of the VL21 language) and therepresentation of data by means of a relational database ismotivated. Then, the functional layer between data and hypotheses,which makes the data accessible by the logical level through a set ofabstract properties is described. A novelty, in the hypothesisrepresentation language, is the introduction of the construct ofinternal disjunction; such a construct, first used by the AQ andInduce systems, is here made operational via a set of algorithms,capable to learn it, for both the discrete and the continuous-valuedattributes case. These algorithms are embedded in learning systems(SMART+, REGAL, SNAP, WHY, RTL) using different paradigms (symbolic,genetic or connectionist), thus realizing an effective integrationamong them; in fact, categorical and numerical attributes can behandled in a uniform way. In order to exemplify the effectivenessof the representation framework and of the multistrategy integration,the results obtained by the above systems in some application domainsare summarized.