【问题标题】：DBSCAN clustering - what happens when border point of one cluster is considered to be core point of another clusterDBSCAN 聚类 - 当一个聚类的边界点被认为是另一个聚类的核心点时会发生什么
【发布时间】：2016-03-27 11:11:17
【问题描述】：
我想知道您对 dbscan 集群的看法，我正在尝试实现 here 发布的算法。在我看来，某个集群边界的一个点有可能成为另一个集群的核心点，如图所示：
.
我认为有一些可能的解决方案：
- 我们可以将点视为已写入集群并且无法更改 - 但我们可能会因此丢失第二个集群
- 我们可以更改边界点集群，但无需重新计算 epsilon 邻域。
- 我们可以将点添加到多个集群中（最差的一个）。
你认为什么是最好的？还是我完全搞错了？
【问题讨论】：
标签：
cluster-analysis
dbscan
non-deterministic
【解决方案1】：
核心点属性不是特定于集群的。
该点要么是核心点，要么不是；与它所在的集群无关。
如果它是核心点，那么它就不能再是噪音或边界点了。
只要两个核心点是邻居，它们就定义在同一个集群中。
可能发生的已知特殊情况是，一个点与多个集群边界。见第 229 页末尾。