DBSCAN聚類（轉載總結）

密度聚類——DBSCAN 基本概念 鄰域：對於任意給定樣本x和距離ε，x的ε鄰域是指到x距離不超過ε的樣本的集合； 核心對象：若樣本x的ε鄰域內至少包含minPts個樣本，則x是一個核心對象； 密度直達：若樣本b在a的ε鄰域內，且a是核心對象，則稱樣本b由樣本x密度直達； 密度可達：對於樣本a，b，如果存在樣例p1,p2,…,pn,其中，p1=a,pn=b,且序列中每一個樣本都與它的前一個樣本密度

>>阅读原文<<