DBSCAN聚类 - 当一个聚类的边界点被认为是另一个聚类的核心点时会发生什么

Question

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

。

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

• 我们可以将点视为写入群集并且无法更改 - 但我们可能会丢失第二个群集
• 我们可以更改边界点群集，但无需重新计算epsilon邻域。
• 我们可以将点添加到多个集群中（最糟糕的一个）。

您认为最好的是什么？或者我得到了一些完全错误的东西？

Answer 1

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

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

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

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

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