计算 DF 中的一个点与 R 中的所有其他点的距离

Question

我有一个 dataframe 大约 10,000 点。 我想找到第一个点并检查它与第二个点的距离，如果距离小于“d”（变量），我从 df 中删除这两个点并使用新点的第一个点执行此活动df。 这样做直到 dataframe 中只剩下 2 个点。

这需要很多时间。 有没有一种省时的方法来做到这一点？

Answer 1

如果您的点存在于二维空间中（例如欧几里得），那么您可以使用Cluster package ：

library(cluster)
data(agriculture)

##  Dissimilarities using Euclidean metric
d.agr <- daisy(agriculture, metric = "euclidean")
as.matrix(d.agr)

根据您设置的度量（上例中为欧几里得），最终矩阵将为您提供每个点之间的“距离”。