diaporamaMiscDM
 
◃  Ch. 3 Seg  ▹
 

Exemple (1/2)

  • On reprend nos données élémentaires manipulées pour kmeans 
      V1 V2
A 1 1
B 2 1
C 3 1
D 3 2
E 4 2
F 5 2
    		 matrice de similarité
  • Initialisation : CA={(1,1)}, CB={(2,1)}, CC={(3,1)}, CD={(3,2)}, CE={(4,2)}, et CF={(5,2)}
  • Itération 1 : Fusion de CA et CB, GAB = (1.5, 1) 
       V1 V2
AB 1,5 1
C  3 1
D  3 2
E  4 2
F  5 2
    		 matrice de similarité
  • Itération 2 : Fusion de CC et CD, GCD = (3, 1.5) 
       V1 V2
AB 1,5 1
CD 3 1,5
E  4 2
F  5 2
    		 matrice de similarité
  • Itération 3 : Fusion de CE et CF, GEF = (4.5, 2) 
       V1 V2
AB 1,5 1
CD  3 1,5
EF  4,5 2
    		 matrice de similarité
  • Itération 4 : Fusion de CAB et CCD, GABCD = (2.25, 1.25) 
       V1 V2
ABCD 2,25 1,25
EF  4,5 2
    		 matrice de similarité
  • Itération 5 : fusion des deux derniers clusters CABCD et CEF