kmean法和dbscan法的直觀比較

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