Bir nokta grafiğinin bir boşluğa bölünmeyi tanımladığı bu veri yapısı / konsepti nedir

Gerçek bir dünya problemini çözmek için bir algoritmayla karşılaştım ve ödev problemi için bazıları için çok benzer bir şey yaptığım bir sınıfı hatırlıyorum.

Temelde bir nokta grafiğidir ve çizgiler iki nokta arasında eşit uzaklıkta olacak şekilde çizilir. Noktanın etrafındaki çizgilerin o noktaya en yakın alanın şeklini oluşturduğu mükemmel bir bölüm oluşturur. Bu kimseye bir zil mi çalıyor? Açıklamaları araştırmak ve sonuç almakta zorlandım. Ve bunu nasıl tarif edeceğimi bilmiyorum. Umarım resim yardımcı olur.

Açıkladığınız şey Voronoi diyagramıdır .

İşte Wikipedia'dan bir alıntı.

${p_1, \cdots, p_n}$$p_k$$R_k$$p_k$diğer noktalara olan uzaklığından küçük veya ona eşittir. Bu tür her bir hücre, yarım boşlukların kesişiminden elde edilir ve bu nedenle dışbükey bir çokgendir. Voronoi diyagramının çizgi parçaları düzlemdeki en yakın iki bölgeye eşit olan tüm noktalardır. Voronoi köşeleri (düğümleri) üç (veya daha fazla) bölgeye eşit noktalardır.

Çok Sınıflı Bir Sınıflandırma Algoritması arıyorsunuz. Şuna bir göz atmanızı öneririm:

• K-En Yakın Komşular algoritması (veya KNN). İşte bir giriş blog yazısı .
• Vektör makineleri desteklemek. Buradan okumaya başlayabilirsiniz .