Was ist diese Datenstruktur / dieses Datenkonzept, bei dem ein Punktediagramm eine Aufteilung in einen Raum definiert?

Ich bin auf einen Algorithmus gestoßen, um ein Problem der realen Welt zu lösen, und ich erinnere mich an eine Klasse, in der ich für einige etwas sehr Ähnliches für ein Hausaufgabenproblem gemacht habe.

Grundsätzlich handelt es sich um eine Darstellung von Punkten, und die Linien sind so gezeichnet, dass sie zwischen zwei Punkten den gleichen Abstand haben. Es bildet eine perfekte Partition, in der die Linien um den Punkt die Form des Bereichs bilden, der diesem Punkt am nächsten liegt. Läutet das jemandem eine Glocke? Ich hatte eine harte Zeit, Beschreibungen zu googeln und Ergebnisse zu erzielen. Und ich weiß nicht, wie ich es sonst beschreiben soll. Hoffentlich hilft das Bild.

Was Sie beschrieben, ist Voronoi-Diagramm .

Hier ist ein Auszug aus Wikipedia.

Im einfachsten Fall, wie im ersten Bild gezeigt, erhalten wir eine endliche Menge von Punkten in der euklidischen Ebene. In diesem Fall ist jeder Ort einfach ein Punkt, und seine entsprechende Voronoi-Zelle besteht aus jedem Punkt in der euklidischen Ebene, dessen Abstand zu kleiner oder gleich seinem Abstand zu anderen Punkten ist. Jede solche Zelle ergibt sich aus dem Schnittpunkt der Halbräume und ist daher ein konvexes Polygon. Die Liniensegmente des Voronoi-Diagramms sind alle Punkte in der Ebene, die gleich weit von den beiden nächstgelegenen Standorten entfernt sind. Die Voronoi-Eckpunkte (Knoten) sind die Punkte mit gleichem Abstand zu drei (oder mehr) Stellen.${p_1, \cdots, p_n}$$p_k$$R_k$$p_k$

Sie suchen nach einem Klassifizierungsalgorithmus für mehrere Klassen. Ich schlage vor, Sie werfen einen Blick auf:

• K-Nearest Neighbours-Algorithmus (oder KNN). Hier ist ein einführender Blog-Beitrag .
• Support-Vektor-Maschinen. Hier können Sie anfangen, es nachzulesen .