Trying to understand how analogical classifiers work

  • Authors:
  • William Fernando Correa;Henri Prade;Gilles Richard

  • Affiliations:
  • IRIT, UPS-CNRS, Toulouse Cedex, France;IRIT, UPS-CNRS, Toulouse Cedex, France;IRIT, UPS-CNRS, Toulouse Cedex, France, British Institute of Technology and E-commerce, London, UK

  • Venue:
  • SUM'12 Proceedings of the 6th international conference on Scalable Uncertainty Management
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

Based on a formal modeling of analogical proportions, a new type of classifier has started to be investigated in the last past years. With such classifiers, there is no standard statistical counting or distance evaluation. Despite their differences with classical approaches, such as naive Bayesian, k-NN, or even SVM classifiers, the analogy-based classifiers appear to be quite successful. Even if this success may not come as a complete surprise, since one may imagine that a general regularity or conformity principle is still at work (as in the other classifiers), no formal explanation had been provided until now. In this research note, we lay bare the way analogy-based classifiers implement this core principle, highlighting the fact that they mainly relate changes in feature values to changes in classes.