kmean法和dbscan法的直觀比較

轉自：kmean法和dbscan法的直觀比較 K均值聚類使用非常廣泛，作爲更爲古老的聚類方法，它的算法非常簡單，而且速度很快。但是其缺點在於它不能識別非球形的簇。我們可以用一個簡單的例子來觀察K均值聚類的弱點。我們先構造一些人爲數據，它是基於sin函數和cos函數構成的兩組點。如果我們用傳統的K均值聚類，結果如下圖所示。其聚類結果是不理想的，因爲它不能識別非球形的簇。   DBSCAN的算法是將所

>>阅读原文<<