确定两点之间距离的方法有很多,但是要在二维图上绘制点,您可能需要欧几里德距离。如果(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
然后,您可以查看每个组件与中心的距离,以确定它们是否应属于“群集”的一部分。
定义聚类的方法有很多种,所有方法都使用聚类算法的某种变体。我现在很着急,没有时间总结,但是请查看链接和算法,希望其他人能够提供更多详细信息。祝你好运!