r - 如何对地理数据进行密度聚类？

Question

我想使用基于密度的算法对地理数据(坐标，至少高度)进行聚类。我发现 DBSCAN 应该可以很好地满足我的目的。我想要有 minpts 1 或 2 的甚至小的独立集群。它完成了工作，但将其他点作为一个巨大的集群或噪声留下，我希望它们也被集群到更小的组中。

例如，如果我有两组位于 map 上不同位置的高点(如山脉)，我希望它们位于两个独立的集群中。如何做到这一点？也许以某种方式在算法中设置最大点值？我很感激任何建议。

附言为此，我使用了 R，但问题更多是关于方法。

Answer 1

不要使用太小的 minpts。

1 或 2 个点不是“簇”。这些点是“噪音”。只需将噪声中的所有点视为单独的簇，或者如果您确实需要，可以将它们连接在足够短的距离内。您可以轻松地对噪声进行后处理。

但是为了密度基础聚类，您需要更多的点才能具有密度。事实上，对于最多 2 个 minpts，DBSCAN 退化为单链接聚类。