DBSCAN算法

Density-Based Spatial Clusting of Applications with Nosie 1、关键概念 如果某个点的密度达到算法设定的阈值，则为核心点。即半径r的邻域内点的数量不小于minPts 直接密度可达：如果点p在点q的r邻域内，且q是核心点，则成p到q是直接密度可达。 密度可达：如果有点序列：q0，q1,...qk，对任意的qi，qi-1是直接密度可达的，则称从q

>>阅读原文<<