聚類分析：基於密度聚類的DBSCAN算法

對於簇形狀不規則的數據，像k-means（聚類分析: k-means算法）這種基於劃分的方法就再也不適用了，由於劃分方法（包括層次聚類算法）都是用於發現「球狀簇」的。好比下面兩個圖中，Fig.1所示的數據分佈用k-means做聚類是沒有問題的，可是對於Fig.2就不行了，會把大量的噪聲或者離羣點也包含在簇中。python 解決這種任意簇形狀的聚類問題，就要採用一種與劃分聚類或者層次聚類不一樣的聚類

>>阅读原文<<