k plus proches voisins

Pour deviner la couleur d'un endroit, on regarde ses voisins les plus proches et on prend la couleur majoritaire. Rien n'est calculé à l'avance : la frontière est simplement l'endroit où le vote bascule.

Outil
Essayer sur
Classe A
Classe B
Là où le vote bascule

À essayer

  • Mettez un seul voisin : la frontière devient dentelée et fait une petite île autour de chaque point isolé. Augmentez, elle se lisse.
  • Le croissant montre ce qu'une droite ne saura jamais faire : une frontière courbe, alors que la méthode ne connaît que des distances.
  • Survolez le plan : le cercle en pointillés est celui qu'on fait grossir jusqu'à contenir les voisins consultés. C'est la seule chose que la méthode calcule.
  • Étirez l'axe horizontal : les points ne bougent pas, mais le cercle devient une ellipse — la façon de mesurer a changé, et la frontière avec elle.

Centroïde le plus proche

On remplace chaque classe par un seul point : sa moyenne, marquée d'une croix. Un endroit prend la couleur de la croix la plus proche. Survolez le plan : les deux cercles comparent les distances.

Outil
Essayer sur
Classe A · sa moyenne ✕
Classe B · sa moyenne ✕
La frontière
La frontière est toujours une droite — la voici, en direct

À essayer

  • Déplacez n'importe quel point : le petit carré d'angle droit ne bouge jamais. La frontière reste perpendiculaire au trait pointillé et passe toujours par son milieu — c'est la définition même d'être à égale distance des deux croix.
  • Un point égaré envoie un seul point très loin : la croix se déplace, et toute la frontière bascule alors que rien d'autre n'a bougé.
  • Beaucoup de points en B ne change presque rien : la méthode ne voit que deux moyennes, jamais le nombre de points ni leur dispersion.