Modèles classiques construits avec les maths que vous connaissez déjà
Une carte de deux douzaines de points sans étiquette. Pas de réponses, pas d'étiquettes, et pourtant l'ordinateur trouve les groupes. Chaque modèle construit jusqu'ici dans ce cours apprenait à partir d'exemples étiquetés : un prix à associer, une classe à prédire. Les k-moyennes jettent les étiquettes entièrement, guidées par rien d'autre que la proximité des points entre eux.
k camions de glaces se dispersent autour d'une ville au début de la saison. Chaque matin, chaque camion se rend au centre exact des clients qu'il a servis la veille. Une fois les camions repositionnés, quelques clients se trouvent un peu plus proches d'un autre camion, donc les territoires de demain bougent aussi. Répétez cela chaque matin, et finalement les camions arrêtent de bouger : chacun s'est garé au centre d'un petit quartier stable de clients. Toute cette routine, répétée jusqu'à ce que rien ne bouge, c'est les k-moyennes.
Ci-dessous se trouvent des points sans étiquette, plus k marqueurs de centre que vous pouvez déplacer n'importe où. Appuyez sur step et regardez deux choses se produire à tour de rôle : d'abord chaque point prend la couleur du centre auquel il est le plus proche, puis les centres glissent vers la position moyenne des points qui viennent de les choisir. Rien ici n'est précalculé. Déplacez un point, déplacez un centre, changez k, et appuyez sur step à nouveau pour le voir ré-organiser les données depuis là où vous l'avez laissé.