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

Question

给定一个地理位置数据库(长/纬度),确定/检测集群中心x英里内的位置集群和至少y个位置的最佳方法是什么？

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

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

Answer 1

这种问题的常见方法是基于密度的噪声应用空间聚类(DBSCAN).如果无法确定良好的密度参数,则可能是更好的选择的变体是识别聚类结构的订购点(OPTICS)算法,该算法使用距离参数而不是密度参数.

Answer 2

您可能需要一种聚类算法。