Critère de Rand asymétrique

Critère de Rand asymétrique
Application en chimie organique
M. Chavent — C. Lacomblez — B. Patouille
Mathématiques Appliquées de Bordeaux (UMR 5466)
Université Bordeaux 1, 351 cours de la libération,33405 Talence cedex
chavent@math.u-bordeaux.fr, lacomble@sm.u-bordeaux2.fr, be@sm.u-bordeaux2.fr
RÉSUMÉ. Les critères de comparaison de deux partitions d’un même ensemble d’individus obtenues avec deux méthodes de
classification différentes, sont généralement symétriques. Nous proposons une version asymétrique du critère de Rand et du
critère de Rand corrigé, afin d’évaluer dans quelle mesure une partition est “plus fine” qu’une partition . Ces critères
seront utilisés dans le cadre d’une application en chimie organique pour choisir par validation externe une partition d’un
ensemble de conifères établie à partir de la composition en acides gras des feuilles. La partition experte est quant à elle définie
par la variable nominale genre.
MOTS-CLÉS : Validation externe, Classification de modalités, Comparaison de partitions
1. Introduction
Un problème classique en validation externe consiste à mesurer le degré de similarité entre deux partitions d’un
même ensemble de données. On a une partition a priori (souvent experte) et plusieurs partitions obtenues
par différents algorithmes de classification. Une partition sera d’autant meilleure qu’elle “ressemblera” plus à ...