Partage
  • Partager sur Facebook
  • Partager sur Twitter

Kmeans application exercice

20 novembre 2021 à 21:56:46

Bonsoir, 

Je tente de résoudre cet exercice (en vain) sur la méthode du kmeans. j'ai compris l'algo : initialiser des centres puis affecter chaque individus à la classe dont le centre est le plus proche et enfin recalculer le nouveau centre des classes à partir des individus rattachés.

Or sur cette exercice : 

Je ne vois pas comment débuter. On nous donne les centres (initialisation) puis je dois affecter chaque individu à la classe dont le centre est le plus proche ==> Ici par exemple, je débuterai par le cluster 1 ==> A1 puis je regarde qui est le plus proche : A8. Et là selon la correction c'est déjà faux. Je ne comprends pas pourquoi et surtout comment ils arrivent à obtenir ceci : 

Sauriez vous par où commencer ou plutôt la bonne démarche à suivre selon l'algo ? 

Merci d'avance

  • Partager sur Facebook
  • Partager sur Twitter