k-means & ACP

ACP
Reprenons l’exercice D142
Stat. Math Cpta G° Fi
Individu n° 1 19 14 8 18
Individu n° 2 20 12 4 4
Individu n° 3 10 10 32 38
Individu n° 4 13 17 4 4
Individu n° 5 6 8 26 24
Individu n° 6 6 3 28 32
Individu n° 7 19 16 8 20
Individu n° 8 15 18 6 6
Individu n° 9 9 2 32 30
Individu n° 10 8 7 20 20

Valeur Pourcentage
Pourcentage
propre cumulé
1 3.3189 82.9700 82.9700
2 0.4035 10.0900 93.0600
3 0.2508 6.2700 99.3300
4 0.0268 0.6700 100.0000

Souhir Bouaziz Affes ISIMS 190

 k-means & ACP
Reprenons l’exercice D142 …
L’algorithme des K-means sera appliqué sur les deux premières composantes
principales au lieu des 4 variables initiales
Pour K=2, G1=I2 et G2=I6, avec la distance Euclidienne
d(I1,G1)= 1,36 d(I2,G1)= 0 d(I1,G1)= 0,86 d(I2,G1)= 0,33
d(I1,G2)= 4,73 d(I2,G2)= 4,48 d(I1,G2)= 3,88 d(I2,G2)= 3,85
d(I3,G1)= 4,83 d(I4,G1)= 0,84 d(I3,G1)= 4,29 d(I4,G1)= 1,00
d(I3,G2)= 1,88 d(I4,G2)= 4,67 d(I3,G2)= 1,07 d(I4,G2)= 4,26
d(I5,G1)= 3,84 d(I6,G1)= 4,48 d(I5,G1)= 3,68 d(I6,G1)= 4,23
d(I5,G2)= 1,03 d(I6,G2)= 0
Rien ne bouge
d(I5,G2)= 0,55 d(I6,G2)= 0,62
d(I7,G1)= 1,56 d(I8,G1)= 0,21 d(I7,G1)= 1,02 d(I8,G1)= 0,47
d(I7,G2)= 5,20 d(I8,G2)= 4,40 d(I7,G2)= 4,30 d(I8,G2)= 3,87
d(I9,G1)= 4,39 d(I10,G1)= 3,37 d(I9,G1)= 4,06 d(I10,G1)= 3,23
d(I9,G2)= 0,18 d(I10,G2)= 1,63 d(I9,G2)= 0,55 d(I10,G2)= 1,17

C1={I1,I2,I4,I7,I8}, G1=(1.77, 0.08) 𝒌 𝒏𝒊

𝟏
C2={I3,I5,I6,I9,I10}, G2=(-1.77, -0.09) 𝑰𝒊𝒏𝒕𝒓𝒂 = 𝒅𝟐 (𝒙𝒋 , 𝑮𝒊 ) = 𝟏, 𝟏𝟔𝟑
𝒏𝒊
Souhir Bouaziz Affes ISIMS 𝒊=𝟏 𝒋=𝟏 191
 k-means & ACP
Reprenons l’exercice D142 …
Pour K=3, G1=I1, G2=I2 et G2=I6, avec la distance Euclidienne
d(I1,G1)= 0 d(I2,G1)= 1,36 d(I1,G1)= 0,06 d(I2,G1)= 1,45
d(I1,G2)= 1,36 d(I2,G2)= 0 d(I1,G2)= 2,05 d(I2,G2)= 0,24
d(I1,G3)= 4,73 d(I2,G3)= 4,48 d(I1,G3)= 3,88 d(I2,G3)= 3,85
d(I3,G1)= 3,22 d(I4,G1)= 3,14 d(I3,G1)= 3,25 d(I4,G1)= 3,38
d(I3,G2)= 4,83 d(I4,G2)= 0,84 d(I3,G2)= 5,65 d(I4,G2)= 0,27
d(I3,G3)= 1,88 d(I4,G3)= 4,67 d(I3,G3)= 1,07 d(I4,G3)= 4,26
d(I5,G1)= 4,73 d(I6,G1)= 4,73 d(I5,G1)= 4,96 d(I6,G1)= 4,96 Rien ne bouge
d(I5,G2)= 3,84 d(I6,G2)= 4,48 d(I5,G2)= 3,49 d(I6,G2)= 4,41
d(I5,G3)= 1,03 d(I6,G3)= 0 d(I5,G3)= 0,55 d(I6,G3)= 0,62
d(I7,G1)= 0,13 d(I8,G1)= 1,99 d(I7,G1)= 0,06 d(I8,G1)= 2,5
d(I7,G2)= 1,56 d(I8,G2)= 0,21 d(I7,G2)= 2,39 d(I8,G2)= 0,01
d(I7,G3)= 5,20 d(I8,G3)= 4,40 d(I7,G3)= 4,30 d(I8,G3)= 3,87
d(I9,G1)= 4,13 d(I10,G1)= 4,32 d(I9,G1)= 4,31 d(I10,G1)= 4,62
d(I9,G2)= 4,39 d(I10,G2)= 3,37 d(I9,G2)= 4,55 d(I10,G2)= 2,96
d(I9,G3)= 0,18 d(I10,G3)= 1,63 d(I9,G3)= 0,55 d(I10,G3)= 1,17

𝒌 𝒏𝒊
C1={I1, I7}, G1=(1.43, 0.86) 𝟏
C2={I2,I4, I8}, G2=(1.99, -0.43) 𝑰𝒊𝒏𝒕𝒓𝒂 = 𝒅𝟐 (𝒙𝒋 , 𝑮𝒊 ) = 𝟎, 𝟕𝟒𝟑
C3={I3,I5,I6,I9,I10}, 𝒏𝒊
Souhir Bouaziz Affes G3=(-1.77, -0.09) ISIMS 𝒊=𝟏 𝒋=𝟏 192