如何对点进行聚类（大型数据集中的坐标

Question

我有一个由 x 和 y 坐标（不一定是 lat、lng）组成的大型数据集。点数不按顺序排列。

df <- data.frame(point=1:7, x=c(3,7,2,23,5,67,16) , y=c(1,4,5,23,17,89,20))
>df
point x  y
1    3  1
2    7  4
3    2  5
4    23 23
5    5  17
6    67 89
7    16 20

有没有简单的方法来聚类点？ （以半径为例）

例如：

第 1、2、3 点将在一起 - A 组

第 4、5、7 点将放在一起 - B 组

第 6 点将是 C 组

我曾尝试使用：%>% 排列值，然后 x-(x+1) （坐标差异） 但该方法并不完美，并且存在聚类未正确完成的情况。

任何建议或cmets！ 谢谢

Answer 1

你可以试试hclust 和 cutree。

df$group <- cutree(hclust(dist(df[,2:3])), 3)
df
#  point  x  y group
#1     1  3  1     1
#2     2  7  4     1
#3     3  2  5     1
#4     4 23 23     2
#5     5  5 17     1
#6     6 67 89     3
#7     7 16 20     2