用于查找地理点的聚类（在聚类中心的y距离内的最小x个点）的算法

Question

给定一个地理位置数据库（长/纬度），确定/检测集群中心x英里范围内的位置集合以及至少y个位置的最佳方法是什么？

e.g。在NC的1000个McWidgets中，有30个集群，每个集群在其各自集群中心的7英里范围内包含20个或更多商店。

自从我在大学应用数学课程以来已经有很长一段时间了......对于一个古老的糊状大脑的任何帮助都会非常感激。

Answer 1

此类问题的常见方法是Density-based Spatial Clustering of Applications with Noise (DBSCAN)。如果无法确定良好的密度参数，那么可能是更好选择的变体是Ordering Points To Identify the Clustering Structure (OPTICS)算法，它使用距离参数而不是密度参数。

Answer 2

您可能需要其中一个Clustering algorithms。