cluster-analysis - DBSCAN 集群 - 当一个集群的边界点被认为是另一个集群的核心点时会发生什么

Question

我想知道您对 dbscan 集群的看法，我正在尝试实现已发布的算法 here .在我看来，某个集群边界的一个点有可能成为另一个集群的核心点，如图所示:

.

我认为有一些可能的解决方案:

• 我们可以考虑将点写入集群并且不能更改 - 但我们可能因此而丢失第二个集群
• 我们可以更改边界点集群，但无需重新计算 epsilon 邻域。
• 我们可以将点添加到多个集群(最差的集群)。

你觉得最好的是什么？还是我完全错了？

Answer 1

核心点属性不是特定于集群的。

要么该点是核心点，要么不是；独立于它所在的集群。

如果它是核心点，那么它就不能再是噪声点或边界点。

只要两个核心点是邻居，根据定义，它们就在同一个集群中。

可能发生的已知特殊情况是一个点边界到多个集群。见第 229 页末尾。