Aller au contenu
Analyse des données multidimensionnelles · L3

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.

VillageABCDEF
Accès aux services x122678
Équipement y225576

À 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

Pose ta question à Karamö