DBSCAN 集群 - 当一个集群的边界点被认为是另一个集群的核心点时会发生什么
DBSCAN clustering - what happens when border point of one cluster is considered to be core point of another cluster
我想知道您对 dbscan 集群的看法,我正在尝试实现已发布的算法 here。在我看来,某个集群边界的一个点有可能成为另一个集群的核心点,如图所示:
.
我认为有一些可能的解决方案:
- 我们可以考虑将点写入集群并且无法更改 - 但我们可能因此而丢失第二个集群
- 我们可以更改边界点簇,但无需重新计算 epsilon 邻域。
- 我们可以将点添加到多个集群(最差的集群)中。
你认为最好的是什么?还是我完全错了?
核心点 属性 是 不是集群特定的 。
该点要么是核心点,要么不是;独立于它在哪个集群中。
如果它是核心点,那么它就不能再是噪声点或边界点了。
只要两个核心点是邻居,根据定义,它们就在同一个集群中。
已知的可能发生的特殊情况是一个点border到多个集群。请参阅第 229 页末尾。
我想知道您对 dbscan 集群的看法,我正在尝试实现已发布的算法 here。在我看来,某个集群边界的一个点有可能成为另一个集群的核心点,如图所示:
我认为有一些可能的解决方案:
- 我们可以考虑将点写入集群并且无法更改 - 但我们可能因此而丢失第二个集群
- 我们可以更改边界点簇,但无需重新计算 epsilon 邻域。
- 我们可以将点添加到多个集群(最差的集群)中。
你认为最好的是什么?还是我完全错了?
核心点 属性 是 不是集群特定的 。
该点要么是核心点,要么不是;独立于它在哪个集群中。
如果它是核心点,那么它就不能再是噪声点或边界点了。
只要两个核心点是邻居,根据定义,它们就在同一个集群中。
已知的可能发生的特殊情况是一个点border到多个集群。请参阅第 229 页末尾。