DBSCAN

　DBSCAN是一種著名的密度聚類算法，基於一組鄰域參數（r,MinPts）來刻畫樣本的緊密程度。說的通俗點就是以某個樣本點爲中心，以r爲半徑進行畫圓，在圓內的範圍都是鄰域範圍。          基本概念：          （1）r-鄰域。對任意Xi屬於數據集D，其r鄰域包含樣本集D中與Xi的距離不大於r的樣本，即N(Xi)={Xj屬於D，dist(Xi,Xj)<=r}。（其實就是畫了個圈子）

>>阅读原文<<