查找聚类的算法(min x pts).地理点在簇中心的y距离内

Question

给定一个地理位置数据库(长/晚)，确定/检测距离集群中心x英里内且总数至少为y个位置的集群的最佳方法是什么?

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

自从我在大学学习应用数学已经有很长时间了…任何对我这老得糊里糊涂的大脑的帮助都将是非常感激的。

Answer 1

解决这类问题的常用方法是基于密度的带噪声应用空间聚类(DBSCAN)。如果你不能确定一个好的密度参数，一个可能更好的选择是排序点来识别聚类结构(OPTICS)算法，它使用距离参数，而不是密度参数。

Answer 2

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