machine-learning - 在DBSCAN中，如何确定边界点？

Question

在 DBSCAN 中，核心点被定义为在 Eps 内具有超过 MinPts 的点。

所以如果MinPts = 4，那么Eps总分5分的点绝对是核心点。Eps 中有 4 个点(包括其自身)的点怎么样？是核心点，还是边界点？

Answer 1

边界点是(在 DBSCAN 中)属于簇的一部分，但本身不密集的点(即每个簇成员不是核心点)。

在后续的HDBSCAN算法中，边​​界点的概念被丢弃。

Campello, R. J. G. B.; Moulavi, D.; Sander, J. (2013).
Density-Based Clustering Based on Hierarchical Density Estimates.
Proceedings of the 17th Pacific-Asia Conference on Knowledge Discovery in Databases, PAKDD 2013. Lecture Notes in Computer Science 7819. p. 160. doi:10.1007/978-3-642-37456-2_14

其中指出:

Our new definitions are more consistent with a statistical interpretation of clusters as connected components of a level set of a density [...] border objects do not technically belong to the level set (their estimated density is below the threshold).