聚類算法(三)——基於密度的聚類算法(以 DBSCAN 爲例)

      上一篇博客提到 K-kmeans 算法存在好幾個缺陷,其中之一就是該算法無法聚類哪些非凸的數據集,也就是說,K-means 聚類的形狀一般只能是球狀的,不能推廣到任意的形狀。本文介紹一種基於密度的聚類方法,可以聚類任意的形狀。       基於密度的聚類是根據樣本的密度分佈來進行聚類。通常情況下,密度聚類從樣本密度的角度出來,來考查樣本之間的可連接性,並基於可連接樣本不斷擴展聚類簇,以
相關文章
相關標籤/搜索