您好, 欢迎来到 !    登录 | 注册 | | 设为首页 | 收藏本站

如何对彼此“接近”的纬度/经度点进行分组?

如何对彼此“接近”的纬度/经度点进行分组?

确定两点之间距离的方法有很多,但是要在二维图上绘制点,您可能需要欧几里德距离。如果(x1, y1)代表您的第一个点而(x2, y2)代表您的第二个点,则距离为

d = sqrt( (x2-x1)^2 + (y2-y1)^2 )

关于分组,您可能需要使用某种二维方法来确定事物之间的“接近”程度。举例来说,如果你有三个点(x1, y1)(x2, y2)(x3, y3),你可以找到这三个点的简单平均的中心:

x(mean) = (x1+x2+x3)/3
y(mean) = (y1+y2+y3)/3

然后,您可以查看每个组件与中心的距离,以确定它们是否应属于“群集”的一部分。

定义聚类的方法有很多种,所有方法都使用聚类算法的某种变体。我现在很着急,没有时间总结,但是请查看链接和算法,希望其他人能够提供更多详细信息。祝你好运!

其他 2022/1/1 18:32:57 有431人围观

撰写回答


你尚未登录,登录后可以

和开发者交流问题的细节

关注并接收问题和回答的更新提醒

参与内容的编辑和改进,让解决方法与时俱进

请先登录

推荐问题


联系我
置顶