Web'de arama yaparken, çokgenli centroid bulmak için çözümler oldukça sık ortaya çıkmaktadır. İlgilendiğim şey, bir grup kümenin bir merkezini bulmak. Ağırlıklı bir çeşit ortalama. Birisi bazı işaretçiler, takma kodlar (veya daha da iyisi, bunu zaten çözmüş olan bir R paketi) veya bu sorunun nasıl çözülebileceğinin bağlantılarını sağlayabilirse sevinirim.
DÜZENLE
Yakınsama ayağa kalktı (yine). iant, koordinatları ortalamalamak ve bunu centroid için kullanmak için bir yöntem önerdi. Bu, tam olarak bu web sayfasında doğru resmi gördüğümde aklımdan geçen şeydi .
İşte bunu gösteren aşağıdaki rakamı çizmek için bazı basit R kodları: (× centroid ise):
xcor <- rchisq(10, 3, 2)
ycor <- runif(10, min = 1, max = 100)
mx <- mean(xcor)
my <- mean(ycor)
plot(xcor, ycor, pch = 1)
points(mx, my, pch = 3)
EDIT 2
cluster::pam()$medoidsbir küme kümesi bir kötülük döndürür. Bu, @Joris Meys'den utanmadan çalınan bir örnek:
library(cluster)
df <- data.frame(X = rnorm(100, 0), Y = rpois(100, 2))
plot(df$X, df$Y)
points(pam(df, 1)$medoids, pch = 16, col = "red")