给定一个地理位置数据库（经度/纬度），确定/检测距离集群中心 x 英里范围内且总共至少有 y 个位置的位置集群的最佳方法是什么？
例如，在北卡罗来纳州的 1000 个 McWidgets 中，有 30 个集群，每个集群在其各自集群中心的 7 英里范围内包含 20 家或更多商店。
自从我在大学里上应用数学课程以来已经有很长一段时间了......对于一个老糊涂的大脑的任何帮助将不胜感激。
问问题
4614 次
2 回答
6
此类问题的常用方法是基于密度的噪声应用空间聚类 (DBSCAN)。如果您不能确定一个好的密度参数，一个可能是更好选择的变体是识别聚类结构 (OPTICS)算法的排序点，该算法使用距离参数，而不是密度参数。
于 2011-10-17T16:42:40.997 回答
1
您可能需要其中一种聚类算法。
于 2011-10-17T16:37:16.363 回答