可能重复：
聚类算法映射应用程序
我有（包含其坐标）位置的无序列表。 我知道使用haversine公式来计算两个点之间的距离。 但我看过的集群解决方案，说我需要先对列表进行排序。 什么是地点的正确排序？ 我想群集（即把所有的位置成一个单一的对象clusteredLocation），它们是1米彼此内的所有位置，这是可行的，而不第一分拣？
Answer 1:
其实没有任何的聚类分析算法，我知道需要将责令点。 这将一定程度上击败聚类分析的整个目的。 但是，也许你是WEB2.0的更多的思考标记人聚类一种聚集的？
看一看k均值，单链路和DBSCAN。 所有的很好的描述维基百科，与集线器的文章聚类分析 。 这些都不需要被订购您的观点。
需要注意的是半正矢距离是不恰当的k均值或平均连锁聚类，除非你找到计算，最大限度地减少方差均值的一个聪明的办法。 如果你有经纬度坐标的-180 / + 180环绕不要使用算术平均值。 单联动，完成联动，DBSCAN，OPTICS都应该罚款。
文章来源: How would I cluster an unordered list of locations? [duplicate]
