Vous êtes sur la page 1sur 4

Exercice :

On considère 6 individus 1, 2, 3, 4, 5 et 6 décrits par 2 variables quantitatives V1


et V2 . Les résultats sont donnés dans le tableau suivant :

V1 V2
1 0 0
2 -1 2
3 3 2
4 6 0
5 4 1
6 5 3

1) Calculer l’inertie du nuage des individus.


!"
𝑉! = =2,8
!
!
𝑉! = =1,33
!
𝑉𝑎𝑟(𝑉! )=6,47
𝑉𝑎𝑟(𝑉! )=1,22

Inertie=7,695

2) Calculer la matrice des distances de ward entre les individus.


1 2 3 4 5 6
1 0 2,5 6,5 18 8,5 17
2 2,5 0 8 26,5 13 18,5
3 6,5 8 0 6,5 1 2,5
4 18 26,5 6,5 0 2,5 5
5 8,5 13 1 2,5 0 2,5
6 17 18,5 2,5 5 2,5 0

3) Appliquer l’algorithme de classification hiérarchique en utilisant le


critère d’agrégation de Ward. Calculer à chaque étape les inerties
intraclasses et vérifier le critère des inerties.

A=(3,5)
𝐺! =(3,5 ; 1,5)

1 2 4 6 A
1 0 2,5 18 17 9,66
2 2,5 0 26,5 18 ,5 13,66
4 18 26,5 0 5 5,66
6 17 18 ,5 5 0 3
A 9,66 13,66 5,66 3 0

B=(1,2)
𝐺! =(-0 ,5 ; 1)

4 6 A B
4 0 5 5,66 28,83
6 5 0 3 22,83
A 5,66 3 0 16,25
B 28,83 22,83 16,25 0

C=(A,6)
𝐺! =(4,2)
4 B C
4 0 28,83 6
B 28,83 0 25,5
C 6 25,5 0

D=(4,C)
𝐺! =(4,5 ;1,5)
B D
B 0 33,66
D 33,66 0

𝑃! =( 1 , 2 , 3 , 4 , 5 , 6 )
𝐼𝑛𝑡𝑟𝑎 (𝑃! )=0
𝐼𝑛𝑡𝑒𝑟 (𝑃! )=7,695

𝑃! =( 1 , 2 , 4 , 6 , 𝐴)
!
𝐼𝑛𝑡𝑟𝑎 (𝑃! )=!=0,166

𝑃! =( 4 , 6 , 𝐴, 𝐵)
!,!
𝐼𝑛𝑡𝑟𝑎 (𝑃! )= =0,583
!

𝑃! =( 4 , 𝐵, 𝐶)
!,!
𝐼𝑛𝑡𝑟𝑎 (𝑃! )= ! =1,083

𝑃! =(𝐵, 𝐷)
!",!
𝐼𝑛𝑡𝑟𝑎 (𝑃! )= ! =2,083

𝑃! = 1,2,3,4,5,6
!",! !!,!!
𝐼𝑛𝑡𝑟𝑎 (𝑃! )= ! + ! =7,693

Inter(𝑃! )=0
Le critère des inerties est bien vérifié.

Vous aimerez peut-être aussi