Czym jest ta struktura / koncepcja danych, w której wykres punktów definiuje podział na przestrzeń

Zetknąłem się z algorytmem rozwiązywania rzeczywistego problemu i pamiętam klasę, w której wziąłem udział, gdzie zrobiłem coś bardzo podobnego dla niektórych na zadanie domowe.

Zasadniczo jest to wykres punktów, a linie są rysowane tak, aby były w równej odległości między dwoma punktami. Tworzy idealną przegrodę, w której linie wokół punktu tworzą kształt obszaru najbliższego temu punktowi. Czy to komukolwiek dzwoni? Trudno mi było przeglądać opisy i uzyskiwać wyniki. I nie wiem, jak inaczej to opisać. Mam nadzieję, że obraz pomaga.

Co opisane jest diagram woronoja .

Oto fragment Wikipedii.

${p_1, \cdots, p_n}$$p_k$$R_k$$p_k$jest mniejsza lub równa jego odległości do jakichkolwiek innych punktów. Każda taka komórka jest uzyskiwana ze przecięcia półprzestrzeni, a zatem jest wypukłym wielokątem. Segmenty linii na diagramie Voronoi to wszystkie punkty na płaszczyźnie, które są w równej odległości od dwóch najbliższych miejsc. Wierzchołki (węzły) Voronoi są punktami w równej odległości od trzech (lub więcej) miejsc.

Szukasz algorytmu klasyfikacji wieloklasowej. Proponuję spojrzeć na:

• Algorytm K-Nearest Neighbors (lub KNN). Oto wprowadzający post na blogu .
• Obsługa maszyn wektorowych. Możesz zacząć czytać o tym tutaj .