Trying to Understand How Analogical Classifiers Work

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.

[1]  Lotfi A. Zadeh,et al.  The Concepts of a Linguistic Variable and its Application to Approximate Reasoning , 1975 .

[2]  Arkadiusz Wojna,et al.  Analogy-Based Reasoning in Classifier Construction , 2005, Trans. Rough Sets.

[3]  Gilles Richard,et al.  Classification by means of fuzzy analogy-related proportions — A preliminary report , 2010, 2010 International Conference of Soft Computing and Pattern Recognition.

[4]  Michael Clarke,et al.  Symbolic and Quantitative Approaches to Reasoning and Uncertainty , 1991, Lecture Notes in Computer Science.

[5]  Didier Dubois,et al.  An overview of ordinal and numerical approaches to causal diagnostic problem solving , 2000 .

[6]  Gilles Richard,et al.  When intelligence is just a matter of copying , 2012, ECAI.

[7]  Henri Prade,et al.  Handling Analogical Proportions in Classical Logic and Fuzzy Logics Settings , 2009, ECSQARU.

[8]  Gilles Richard,et al.  Multiple-Valued Logic Interpretations of Analogical, Reverse Analogical, and Paralogical Proportions , 2010, 2010 40th IEEE International Symposium on Multiple-Valued Logic.

[9]  François Yvon,et al.  Du quatrième de proportion comme principe inductif : une proposition et son application à l’apprentissage de la morphologie [Inference with formal analogical proportions: application to the automatic learning of morphology] , 2006, TAL.

[10]  Laurent Miclet,et al.  Analogical Dissimilarity: Definition, Algorithms and Two Experiments in Machine Learning , 2008, J. Artif. Intell. Res..