将地图点分组为固定的簇大小？

我有655个纬度/经度对的数据集，我希望将其分为100个组。一组应具有5-10对，地理上彼此靠近。密集的组应该有更多的点，稀疏的组应该有更少的点。例如，城市分组应较大，农村分组应较小。

是否有建立此类分组的既定算法，还是我必须从头开始设计一个？

我正在使用google maps v3 api来显示此数据，但由于它是固定的数据集，因此我准备进行一些脱机号码处理。

您可以在此处查看k-means聚类算法。

在数据挖掘中，k均值聚类是一种聚类分析的方法，旨在将n个观察值划分为k个聚类，其中每个观察值均属于具有最均值的聚类。这导致将数据空间划分为Voronoi单元。

kmeans-postgresql实现在这里 ..我刚刚遇到了这个主题，即PostGIS的空间聚类，您可以在这里使用ST_MinimumBoundingCircle函数从@Mike Toews进行检查。