在我的android应用程序上,我有位置点(纬度和经度)和一些与它们相关的信息(但在这里并不重要)。
我想要得到该数据集的质心坐标,条件是质心与聚类中所有点之间的距离小于500m (直径1000m)。
每个集群的大小是无关紧要的,但我不知道如何估计集群的数量以及该任务使用什么库。
我在这里找到了几个答案,但大多数都是基于R,python或GoogleAPI,但我的应用程序假设没有互联网连接,这就是为什么我使用最短距离,而不是基于任何地图。
发布于 2019-06-11 05:32:39
你自己滚就行了。很简单。
典型的标记簇不会优化任何东西。它们只是作为标记,除非违反了距离阈值。若要关闭,标记将合并为一个标记。
找到最优解决方案可能会很好,所以无论如何你都必须满足于这样的事情。
https://stackoverflow.com/questions/56523434
复制相似问题