Aggregation operators for similarity measures. Application to ambiguity in pattern recognition. - Archive ouverte HAL Access content directly
Theses Year : 2009

Aggregation operators for similarity measures. Application to ambiguity in pattern recognition.

Opérateurs d'agrégation pour la mesure de similarité. Application à l'ambiguïté en reconnaissance de formes.

(1)
1

Abstract

In this thesis, we are interested in two problems of pattern recognition : the reject option in supervised classification, and determining the number of classes in unsupervised classification. The first problem consists in finding the areas in the feature space where samples do not clearly belong to one class. The second problem is based on the analysis of a cloud of observations which are unlabeled. The objective is to define structures that distinguish different classes, and in particular to find the number of classes. In order to solve these problems, our approach is based on the use of similarity measures allowing to discriminate various situations. In particular, we propose new kinds of similarity measures: the order similarity, the blockwise similarity, and eventually a logic-based similarity measure. These different measures are then applied to the aforementioned problems. The genericity of the proposed measure enables to retrieve usual criterions from the literature, as well as a great versatility in practice. Experimental results on benchmarks datasets for both problems validate our approach.
Dans cette thèse, nous nous intéressons à deux problèmes de reconnaissance de formes : l'option de rejet en classification supervisée, et la détermination du nombre de classes en classification non supervisée. Le premier problème consiste à déterminer les zones de l'espace des attributs où les observations n'appartiennent pas clairement à une seule classe. Le second problème repose sur l'analyse d'un nuage d'observations pour lesquelles on ne connait pas les classes d'appartenance. L'objectif est de dégager des structures permettant de distinguer les différentes classes, et en particulier de trouver leur nombre. Pour résoudre ces problèmes, nous fondons nos propositions sur des opérateurs d'agrégation, en particulier des normes triangulaires. Nous définissons de nouvelles mesures de similarité permettant la caractérisation de situations variées. En particulier, nous proposons de nouveaux types de mesures de similarité : la similarité d'ordre, la similarité par blocs, et enfin la similarité par une approche logique. Ces différentes mesures de similarité sont ensuite appliquées aux problèmes évoqués précédemment. Le caractère générique des mesures proposées permet de retrouver de nombreuses propositions de la littérature, ainsi qu'une grande souplesse d'utilisation en pratique. Des résultats expérimentaux sur des jeux de données standard des domaines considérés viennent valider notre approche.
Fichier principal
Vignette du fichier
these_hlc.pdf (14.31 Mo) Télécharger le fichier

Dates and versions

tel-00438516 , version 1 (03-12-2009)

Identifiers

  • HAL Id : tel-00438516 , version 1

Cite

Hoel Le Capitaine. Opérateurs d'agrégation pour la mesure de similarité. Application à l'ambiguïté en reconnaissance de formes.. Traitement du signal et de l'image [eess.SP]. Université de La Rochelle, 2009. Français. ⟨NNT : ⟩. ⟨tel-00438516⟩
171 View
1279 Download

Share

Gmail Facebook Twitter LinkedIn More