Apa struktur data / konsep ini di mana plot poin mendefinisikan partisi ke ruang

Saya menemukan algoritma untuk memecahkan masalah dunia nyata, dan saya ingat kelas yang saya ambil di mana saya membuat sesuatu yang sangat mirip untuk beberapa masalah pekerjaan rumah.

Pada dasarnya ini adalah plot poin, dan garis-garisnya ditarik agar berjarak sama antara dua poin. Ini membentuk partisi sempurna di mana garis-garis di sekitar titik membentuk bentuk area yang paling dekat dengan titik itu. Apakah ini membunyikan bel untuk siapa pun? Saya mengalami kesulitan dalam deskripsi googling dan mendapatkan hasil. Dan saya tidak tahu bagaimana menggambarkannya. Semoga gambarnya membantu.

Apa yang Anda gambarkan adalah diagram Voronoi .

Ini adalah kutipan dari Wikipedia.

${p_1, \cdots, p_n}$$p_k$$R_k$$p_k$kurang dari atau sama dengan jaraknya ke titik lain. Setiap sel tersebut diperoleh dari persimpangan setengah-ruang, dan karenanya merupakan poligon cembung. Segmen garis diagram Voronoi adalah semua titik dalam bidang yang berjarak sama dengan dua lokasi terdekat. Verteks Voronoi (simpul) adalah titik yang berjarak sama dengan tiga (atau lebih) situs.

Anda mencari Algoritma Klasifikasi Multi-Kelas. Saya sarankan Anda melihat:

• Algoritma K-Nearest Neighbors (atau KNN). Berikut ini adalah posting blog pengantar .
• Mendukung Mesin Vektor. Anda dapat mulai membaca di sini .