
Classification ascendante hiérarchique (CAH) - FactoMineR
The k-means algorithm is a simple, yet effective clustering heuristic to optimize dont il faudrait tenir compte dans l'ordre ultérieur de présentation des exercices. (2001), l'indice de Mirkin (Mirkin, 1996) qui est une autre version corrigée de .
Part of the document
IntroductionPrincip esde la CAH Exemple K-means Compléme ntsDescription des classes
Classification ascendante hiérarchique (CAH)
François Husson
Laboratoire de mathématiques appliquées - Agrocampus Rennes
husson@agrocampus-ouest.fr
1/40
IntroductionPrincip esde la CAH Exemple K-means Compléme ntsDescription des classes
Classification ascendante hiérarchique (CAH)1Introduction
2Principes de la Classification Ascendante Hiérarchique
3Exemple
4Les K-means : un algorithme de partitionnement
5Compléments
Consolidation de partition
Classification sur des données de grandes dimensions
Variables qualitatives et classification
Enchaînement analyse factorielle - classification6Caractérisation de classes d"individus
1/40
IntroductionPrincip esde la CAH Exemple K-means Compléme ntsDescription des classes
Classification ascendante hiérarchique (CAH)1Introduction
2Principes de la Classification Ascendante Hiérarchique
3Exemple
4Algorithme de partitionnement : les K-means
5Compléments
6Caractérisation des classes d"individus
2/40
IntroductionPrincip esde la CAH Exemple K-means Compléme ntsDescription des classes
Introduction
Définitions :
Classification : action de constituer ou construire des classes
Classe : ensemble d"individus (ou d"objets) possédant des traits
de caractères communs (groupe, catégorie)
Exemples
de classification : règne animal, disque dur d"un ordinateur,
division géographique de la France, etc.
de classe : classe sociale, classe politique, etc.
Deux types de classification :
hiérarchique : arbre, CAH
méthode de partitionnement : partition
3/40
IntroductionPrincip esde la CAH Exemple K-means Compléme ntsDescription des classes
Exemple de hiérarchie : le règne animal
4/40
IntroductionPrincip esde la CAH Exemple K-means Compléme ntsDescription des classes
Classification ascendante hiérarchique (CAH)1Introduction
2Principes de la Classification Ascendante Hiérarchique
3Exemple
4Algorithme de partitionnement : les K-means
5Compléments
6Caractérisation des classes d"individus
5/40
IntroductionPrincip esde la CAH Exemple K-means Compléme ntsDescription des classes
Quelles données pour quels objectifs?
La classification s"intéresse à des tableaux de
données individus×variables quantitatives