DBSCAN密度聚類

DBSCAN算法是一種基於密度的聚類算法： 聚類的時候不需要預先指定簇的個數 最終的簇的個數不定 DBSCAN算法將數據點分爲三類： 核心點：在半徑Eps內含有超過MinPts數目的點 邊界點：在半徑Eps內點的數量小於MinPts，但是落在覈心點的鄰域內 噪音點：既不是核心點也不是邊界點的點 DBSCAN算法流程： 將所有點標記爲核心點、邊界點或噪聲點； 刪除噪聲點； 爲距離在Eps之內的所有核

>>阅读原文<<