Title :
The choice of a measure of comparison in granular learning methods
Author :
Rifqi, Maria ; Berger, Vincent ; Bouchon-Meunier, Bernadette
Author_Institution :
Univ. Pierre et Marie Curie, Paris, France
Abstract :
The comparison of two objects is a usual task for many classification and learning methods. We focus on two families of measures of similitude: measures of satisfiability and measures of resemblance. For each family, we discuss the role of the new parameter that we point out, and we propose new measures satisfying particular properties. For measures of satisfiability, the parameter φ controls the severity towards the difference between sets whereas the parameter ρ penalizes the differences between two sets for a measure of resemblance. This paper should enable a better analysis of the behaviour of a similitude measure, thanks its discrimination power. This analysis is very useful in learning methods in general, because a lot of them are based on comparisons of attribute values of objects in the learning database. Furthermore, the classification step is also often based on comparisons. Each time a method needs a similitude measure, the questions are: when does the measure have to be severe, and when does it have to be tolerant? The answers are given by the discrimination power described in this paper. We have given an example of a measure of satisfiability, the Fermi-Dirac function, with a parameter that controls the severity towards the difference with respect to the reference
Keywords :
computability; learning (artificial intelligence); pattern classification; pattern matching; Fermi-Dirac function; classification; comparison measures; discrimination power; granular learning methods; learning database; object attribute values; parameters; resemblance measures; satisfiability measures; set difference severity; severe measures; similitude measures; tolerant measures; Displays; Fuzzy sets; Learning systems; Particle measurements; Power measurement;
Conference_Titel :
Fuzzy Information Processing Society, 1999. NAFIPS. 18th International Conference of the North American
Conference_Location :
New York, NY
Print_ISBN :
0-7803-5211-4
DOI :
10.1109/NAFIPS.1999.781686