聚類算法——DBSCAN

DBSCAN是一種基於密度的聚類算法，直觀效果上看，DBSCAN算法可以找到樣本點的全部密集區域，並把這些密集區域當做一個一個聚類簇。 DBSCAN算法首先將樣本點分類爲：(1)稠密區域內部的點(核心點，領域半徑EPS內樣本點的數量大於等於minpoints的點)，(2)稠密區域邊緣上的點(邊界點，不屬於核心點但在某個核心點的鄰域內的點),(3)稀疏區域的點(噪聲或背景點)。 樣本點的關係有四種：

>>阅读原文<<