首页 > 解决方案 > Dbscan 密度连通性

问题描述

有人知道介词“不存在属于集群的点并且点不存在密度连接”对于 dbscan 是否正确?在基本版本中,不保证密度连接的两个点属于同一个簇。可能会发生属于两个不同簇的两个点 a1 和 b1(不是核心点)将通过第三个核心点连接,但由于随机提取未访问的点而稍后处理。此时算法将为该核心点创建一个新的集群,避免将 a1 和 b1 添加到其中,因为它们已经被访问过。所以这是某些书籍中报告的错误还是通常的算法有遗漏(例如维基百科版本)?

标签: dbscan

解决方案


推荐阅读