Leçon 4 sur 5
Classification hiérarchique et méthode des k-moyennes
Je sais regrouper des individus en classes homogènes par classification ascendante hiérarchique et par la méthode des k-moyennes, mesurer la qualité d'une partition par la décomposition de l'inertie et choisir le nombre de classes.
- 1 h 30
- 6 exercices corrigés
- QCM de 7 questions
À la fin de la leçon, vous saurez :
- Mesurer la qualité d'une partition par le théorème de Huygens (inertie intra-classes et inter-classes)
- Construire à la main une classification ascendante hiérarchique avec les sauts minimal, maximal et le critère de Ward
- Lire un dendrogramme et le couper pour obtenir une partition
- Dérouler l'algorithme des k-moyennes et expliquer ses limites
- Choisir le nombre de classes et décrire les classes obtenues
Avant de commencer : Leçons 1 à 3 (ACP, AFC, ACM), en particulier la notion d'inertie.
1Je découvre
Les analyses factorielles des leçons 1 à 3 ont donné à Aïssatou (cabinet fictif Wakili Études) des cartes lisibles. Mais l'ONG qui finance l'enquête pose une question plus opérationnelle : « Nous voulons adapter notre programme d'accès à l'eau et à l'énergie. Combien de types de villages faut-il distinguer, et lesquels ? »
Une carte ne répond pas directement : il faut découper le nuage en groupes. Pour apprendre la méthode à la main, Aïssatou prend six villages de la région de Mamou, notés A à F, décrits par deux scores sur 10 : un score d'accès aux services (x) et un score d'équipement des ménages (y). Les valeurs sont fictives.
| Village | A | B | C | D | E | F |
|---|---|---|---|---|---|---|
| Accès aux services x | 1 | 2 | 2 | 6 | 7 | 8 |
| Équipement y | 2 | 2 | 5 | 5 | 7 | 6 |
À l'œil, on devine deux groupes, mais C hésite entre les deux. Sur l'enquête réelle, avec des centaines de ménages et une dizaine d'axes factoriels, l'œil ne suffit plus.
Comment construire automatiquement des classes homogènes et bien séparées, et combien de classes retenir ?
La suite se lit avec votre compte Kharandi Université
La première leçon de chaque cours est libre. Kharandi Université est une inscription à part de l’école : avec votre compte étudiant, vous lisez toutes les leçons en entier, avec les exercices corrigés et les QCM, et les 7 premiers jours sont offerts.
Voir toutes les leçons de Analyse des données multidimensionnelles
Signaler une erreur dans cette leçon
Toutes les leçons de Analyse des données multidimensionnelles