dbscan密度连接

时间:2018-10-14 10:56:44

标签: dbscan

有人知道介词“不存在属于聚类的点并且不存在密度连接的点”对于dbscan是否正确?在基本版本中,不保证密度连接的两个点将属于同一群集。可能会发生以下情况:属于两个不同群集的两个点a1和b1(不是核心点)将通过第三个点连接,该第三点是核心但由于随机抽取了未访问的点,因此稍后会对其进行处理。这时,该算法将为该核心点创建一个新的聚类,避免因为已经访问过a1和b1而将其添加到该核心点。普通算法中是否有遗漏(等距的维基百科版本)?

0 个答案:

没有答案