La Clasificacin Ascendente Jerrquica

Objetivo: Clasificar individuos que tienen un comportamiento similar

sobre un conjunto de variables
Principio: Crear en cada etapa una particin obtenida agregando 2 a 2
los elementos ms prximos.
Elemento ! Individuo o grupo de individuos.
El algoritmo provee una jerarqua de particiones: rbol que contiene el
histrico de la clasificacin y permite encontrar n-1 particiones.
Requiere del empleo de una mtrica (Distancia euclidiana, chi2, )
Necesita fijar una regla para agregar un individuo y un grupo de individuos
(o bien, dos grupos de individuos) El criterio de agregacin.
Etape 1 : n individus / n classes
La Classification Ascendante Hirarchique
1
2
3
4
5
On construit la matrice de distance entre les n lments et on
regroupe les 2 lments les plus proches
Etape 2 : n -1 classes
La Classification Ascendante Hirarchique
1
2
3
4
5
1 2 3 4 5
Proximit
entre les
lments
Etape 2 : n -1 classes
La Classification Ascendante Hirarchique
1
2
3
4
5
1 2 3 4 5
Comment mesurer la distance entre une classe et un lment
individuel ?
Proximit
entre les
lments
Etape 2 : n -1 classes
La Classification Ascendante Hirarchique
1
2
3
4
5
1 2 3 4 5
Proximit
entre les
lments
On utilise un critre dagrgation pour mesurer la distance entre les
lments individuels et les classes dj formes :
!Critres des centres de gravit, de la distance minimale,
maximale, critre de ward
Etape 3 : n -2 classes
La Classification Ascendante Hirarchique
1
2
3
4
5
1 2 3 4 5
Proximit
entre les
lments
On utilise un critre dagrgation pour mesurer la distance entre les
lments individuels et les classes dj formes :
!Critres des centres de gravit, de la distance minimale,
maximale, critre de ward
Etape 4 : n -3 classes
La Classification Ascendante Hirarchique
1
2
3
4
5
1 2 3 4 5
Proximit
entre les
lments
On utilise un critre dagrgation pour mesurer la distance entre les
lments individuels et les classes dj formes :
!Critres des centres de gravit, de la distance minimale,
maximale, critre de ward
Etape 5 : n -4 = 1 classe
La Classification Ascendante Hirarchique
1
2
3
4
5
1 2 3 4 5
Lhistorique de la classification est reprsente sur larbre
hirarchique (dendrogrogramme)
Proximit
entre les
lments
Etape 5 : n -4 = 1 classe
La Classification Ascendante Hirarchique
1
2
3
4
5
1 2 3 4 5
Proximit
entre les
lments
2 classes
Classe 1 Classe 2
Etape 5 : n -4 = 1 classe
La Classification Ascendante Hirarchique
1
2
3
4
5
1 2 3 4 5
Proximit
entre les
lments
3 classes
Classe 1 Classe 2 Classe 3
Le choix du nombre de classe est dtermin a posteriori
La Clasificacin Ascendente Jerrquica
Objetivo: Clasificar individuos que tienen un comportamiento similar
sobre un conjunto de variables
Principio: Crear en cada etapa una particin obtenida agregando 2 a 2
los elementos ms prximos.
Elemento ! Individuo o grupo de individuos.
El algoritmo provee una jerarqua de particiones: rbol que contiene el
histrico de la clasificacin y permite encontrar n-1 particiones.
Requiere del empleo de una mtrica (Distancia euclidiana, chi2, )
Necesita fijar una regla para agregar un individuo y un grupo de individuos
(o bien, dos grupos de individuos) El criterio de agregacin.