DBSCAN聚类算法

基本概念：（Density-Based Spatial Clustering of Applications with Noise）基于密度的噪声应用空间聚类 核心对象：若某个点的密度达到算法设定的阈值则其为核心点。 （即r 邻域内点的数量不小于minPoints） ϵ-邻域的距离阈值：设定的半径r 直接密度可达：若某点p在点q的r 邻域内，且q是核心点则p-q直接密度可达。 密度可达：若有一个点

>>阅读原文<<