Possibilistic instance-based learning

  • Authors:
  • Eyke Hüllermeier

  • Affiliations:
  • Department of Mathematics and Computer Science, University of Marburg, Marburg 35032, Germany

  • Venue:
  • Artificial Intelligence - Special issue: Fuzzy set and possibility theory-based methods in artificial intelligence
  • Year:
  • 2003

Quantified Score

Hi-index 0.01

Visualization

Abstract

A method of instance-based learning is introduced which makes use of possibility theory and fuzzy sets. Particularly, a possibilistic version of the similarity-guided extrapolation principle underlying the instance-based learning paradigm is proposed. This version is compared to the commonly used probabilistic approach from a methodological point of view. Moreover, aspects of knowledge representation such as the modeling of uncertainty are discussed. Taking the possibilistic extrapolation principle as a point of departure, an instance-based learning procedure is outlined which includes the handling of incomplete information, methods for reducing storage requirements and the adaptation of the influence of stored cases according to their typicality. First theoretical and experimental results showing the efficiency of possibilistic instance-based learning are presented as well.