Scribd
Importer
31 vues10 pages

Classification Ascendante Hiérarchique

La Classification Ascendante Hiérarchique est une méthode de classification non supervisée qui regroupe progressivement les individus les plus similaires en classes, à chaque étape fusionnant les deux classes ou individus les plus proches. La méthode nécessite une mesure de distance et un critère d'agrégation pour déterminer la proximité entre classes.

Transféré par

amine Houaf
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
31 vues10 pages

Classification Ascendante Hiérarchique

La Classification Ascendante Hiérarchique est une méthode de classification non supervisée qui regroupe progressivement les individus les plus similaires en classes, à chaque étape fusionnant les deux classes ou individus les plus proches. La méthode nécessite une mesure de distance et un critère d'agrégation pour déterminer la proximité entre classes.

Transféré par

amine Houaf
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

La Classification Ascendante Hiérarchique

Objectifs : classer des individus ayant un comportement similaire sur un


ensemble de variables

Principe :
Créer à chaque étape une partition obtenue en agrégeant 2 à 2 les éléments
les plus proches ! Eléments : individus ou groupe d’individus

L’algorithme fournit une hiérarchie de partitions : arbre contenant l’historique


de la classification et permettant de retrouver n-1 partitions.

Nécessité de se munir d’une métrique (distance euclidienne, chi2…)


Nécessité de fixer une règle pour agréger un individu et un groupe d’individus
(ou bien 2 groupes d’individus) ! Le critère d’agrégation
La Classification Ascendante Hiérarchique

Etape 1 : n individus / n classes

3 1
2
4

On construit la matrice de distance entre les n éléments et on


regroupe les 2 éléments les plus proches
La Classification Ascendante Hiérarchique

Etape 2 : n -1 classes

Proximité
entre les
éléments
3 1
2
4

1 2 3 4 5
La Classification Ascendante Hiérarchique

Etape 2 : n -1 classes

Proximité
entre les
éléments
3 1
2
4

1 2 3 4 5

Comment mesurer la distance entre une classe et un élément


individuel ?
La Classification Ascendante Hiérarchique

Etape 2 : n -1 classes

Proximité
entre les
éléments
3 1
2
4

1 2 3 4 5

On utilise un critère d’agrégation pour mesurer la distance entre les


éléments individuels et les classes déjà formées :

! Critères des centres de gravité, de la distance minimale,


maximale, critère de ward…
La Classification Ascendante Hiérarchique

Etape 3 : n -2 classes

Proximité
entre les
éléments
3 1
2
4

1 2 3 4 5

On utilise un critère d’agrégation pour mesurer la distance entre les


éléments individuels et les classes déjà formées :

! Critères des centres de gravité, de la distance minimale,


maximale, critère de ward…
La Classification Ascendante Hiérarchique

Etape 4 : n -3 classes

Proximité
entre les
éléments
3 1
2
4

1 2 3 4 5

On utilise un critère d’agrégation pour mesurer la distance entre les


éléments individuels et les classes déjà formées :

! Critères des centres de gravité, de la distance minimale,


maximale, critère de ward…
La Classification Ascendante Hiérarchique

Etape 5 : n -4 = 1 classe

Proximité
entre les
éléments
3 1
2
4

1 2 3 4 5

L’historique de la classification est représentée sur l’arbre


hiérarchique (dendrogrogramme)
La Classification Ascendante Hiérarchique

Etape 5 : n -4 = 1 classe

Proximité
entre les
éléments
1 2 classes
3
2
4

1 2 3 4 5
Classe 1 Classe 2
La Classification Ascendante Hiérarchique

Etape 5 : n -4 = 1 classe

Proximité
entre les
éléments
3 1
2
4
3 classes
5

1 2 3 4 5
Classe 1 Classe 2 Classe 3

Le choix du nombre de classe est déterminé a posteriori

Vous aimerez peut-être aussi