Що це за структура / концепція даних, де графік точок визначає розділ на простір

Я зіткнувся з алгоритмом вирішення реальної світової проблеми, і я пам’ятаю клас, який я взяв, де я зробив щось дуже схоже на деякі для домашнього завдання.

В основному це графік точок, а лінії намальовані на однакові відстані між двома точками. Він утворює ідеальну перегородку, де лінії навколо точки утворюють форму площі, найближчу до цієї точки. Це дзвонить комусь дзвоник? У мене був важкий час, гуглю описи та отримання результатів. І я не знаю, як ще описати це. Сподіваємось, що картина допомагає.

Те, що ви описали, - це діаграма Вороного .

Ось уривок з Вікіпедії.

${p_1, \cdots, p_n}$$p_k$$R_k$$p_k$менше або дорівнює його відстані до будь-яких інших точок. Кожна така клітина виходить із перетину півпросторів, а значить, це опуклий багатокутник. Лінійні відрізки діаграми Вороного - це всі точки площини, які рівновіддалені до двох найближчих ділянок. Вершини Вороного (вузли) - точки, рівновіддалені від трьох (або більше) ділянок.

Ви шукаєте алгоритм класифікації класів. Я пропоную вам поглянути на:

• Алгоритм K-Найближчих сусідів (або KNN). Ось вступне повідомлення в блозі .
• Підтримка векторних машин. Ви можете почати читати його тут .