Quelle est cette structure / concept de données où un tracé de points définit une partition vers un espace

J'ai rencontré un algorithme pour résoudre un problème du monde réel, et je me souviens d'un cours que j'ai pris où j'ai fait quelque chose de très similaire pour certains pour un problème de devoirs.

Fondamentalement, c'est un tracé de points, et les lignes sont dessinées pour être équidistantes entre deux points. Il forme une partition parfaite où les lignes autour du point forment la forme de la zone la plus proche de ce point. Est-ce que cela vous dit quelque chose? J'ai eu du mal à googler les descriptions et à obtenir des résultats. Et je ne sais pas comment le décrire autrement. Si tout va bien l'image aide.

Ce que vous avez décrit est le diagramme de Voronoi .

Voici un extrait de Wikipédia.

${p_1, \cdots, p_n}$$p_k$$R_k$$p_k$est inférieure ou égale à sa distance à tout autre point. Chacune de ces cellules est obtenue à partir de l'intersection de demi-espaces, et c'est donc un polygone convexe. Les segments de droite du diagramme de Voronoi sont tous les points du plan qui sont équidistants des deux sites les plus proches. Les sommets de Voronoi (nœuds) sont les points équidistants de trois sites (ou plus).

Vous recherchez un algorithme de classification multi-classes. Je vous suggère de regarder:

• Algorithme K-Nearest Neighbors (ou KNN). Voici un article de blog d'introduction .
• Soutenir les machines vectorielles. Vous pouvez commencer à le lire ici .