diaporamaMiscDM
 
◃  Ch. 3 Seg  ▹
 

Exemple (2/2)

  • Itération 1 : G1={(1,1)} et G2={(2,1); (3,1); (3,2); (4,2); (5,2)}
    bar1= (1,1) et bar2= (3.4,1.6)
  • Itération 2 : G1={(1,1); (2.1)} et G2={ (3,1); (3,2); (4,2); (5,2)}
    bar1= (1.5,1) et bar2= (3.75,1.75)
  • Itération 3 : G1={(1,1); (2.1)} et G2={ (3,1); (3,2); (4,2); (5,2)}
    bar1= (1.5,1) et bar2= (3.75,1.75)
  • Fin de l'algorithme
  • Les trois itérations produisent successivement ces clusters :
    3 étapes de l'algorithme des KNN
  • Exercice : tester l'algorithme avec deux autres initialisations