Trong khi tìm kiếm trên web, các giải pháp tìm kiếm các khối đa giác xuất hiện khá thường xuyên. Điều tôi quan tâm là tìm một tâm của một cụm điểm. Một trung bình có trọng số của các loại. Tôi sẽ đánh giá cao nếu ai đó có thể cung cấp một số gợi ý, mã giả (hoặc thậm chí tốt hơn, gói R đã giải quyết vấn đề này) hoặc các liên kết về cách giải quyết vấn đề này.
CHỈNH SỬA
Sự hội tụ đã được tiến hành (một lần nữa). iant đã đề xuất một phương pháp để tọa độ trung bình và sử dụng phương pháp đó cho centroid. Đây chính xác là những gì tôi nghĩ khi tôi nhìn thấy hình ảnh đúng trên trang web này .
Dưới đây là một số mã R đơn giản để vẽ hình sau đây minh họa điều này (× là trọng tâm):
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)
CHỈNH SỬA 2
cluster::pam()$medoidstrả về một medoid của một tập hợp các cụm. Đây là một ví dụ đáng xấu hổ bị đánh cắp từ @Joris Meys:
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")