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

Question

给定地理位置（长/纬度）的数据库，确定/检测位于x英里的集群中心和总共至少y个地点？

例如在北卡罗来纳州的1000个McWidgets中，有30个集群，每个集群在其各自集群中心7英里内有20个或更多的商店。

自从我在大学申请数学课程已经很长时间了...任何帮助老糊状的大脑将不胜感激。

Answer 1

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

Answer 2

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