离线模式下基于距离的聚类

Question

在我的 android 应用上，我有位置点（纬度和经度），其中包含一些与之相关的信息（但在这里并不重要）。

我想获取该数据集的质心坐标，条件是质心与集群中所有点之间的距离小于 500m（直径 1000m）。

每个集群的大小无关紧要，但我不知道如何估计集群的数量以及用于该任务的库。

我在这里找到了几个答案，但主要基于 R、python 或 GoogleAPI，但我的应用假定没有互联网连接，这就是为什么我使用最短距离而不是基于任何地图。

Answer 1

自己动手吧。这很容易。

典型的标记集群不会优化任何东西。它们只是作为标记，除非违反了距离阈值。关闭标记合并为一个。

找到最佳解决方案可能会很好，所以无论如何你都必须接受这样的事情。