MÉTHODES DE CLASSIFICATION

MÉTHODES
DE
CLASSIFICATION







Pierre-Louis GONZALEZ 

MÉTHODES DE CLASSIFICATION




Objet Opérer des regroupements en classes homogènes d’un
ensemble d’individus.



Données Les données se présentent en général sous la forme d’un
tableau individus × variables.

1. Ayant défini un critère de distance (dissemblance) ou
dissimilarité (pas nécessairement d’inégalité triangulaire)
entre les individus, on procède au regroupement des
individus.

2. Ce regroupement nécessite une stratégie de
classification : critère de classification.

2


MÉTHODES




• NON HIERARCHIQUES

Partition en k classes

Exemples : Centres mobiles
Nuées dynamiques


Avantages : Permettent la classification d’ensembles volumineux.


Inconvénients : On impose au départ le nombre de classes.

3




• HIÉRARCHIQUES : suites de partitions emboîtées


a, b, c, d, e
ab, c, d, eOU
abc, de
abcde abcde



Avantages : La lecture de l’arbre permet de déterminer le nombre
optimal de classes.


Inconvénients : Coûteux en temps de calcul.


4



Éléments de vocabulaire


→ classification automatique
→ classification non supervisée
→ apprentissage sans professeur


Le terme « classification » en anglais fait référence à l’affectation d’un
individu à une classe (existant a priori) dans le cadre de l’analyse
discriminante. Il se traduit en français par le terme classement.

L’équivalent en anglais de « ...