聚類算法（二)——層次聚類

2.層次聚類 概念：通過計算不同類別數據點間的相似度來創建一個有層次有嵌套的聚類樹 特點：不需要指定具體的簇數，只關注簇的遠近，最後形成一個樹狀圖； 距離和規則的相似度容易定義，限制少，可以發現類的層次關係，可以聚類成其他形狀 運算量很大，奇異值也能產生很大影響，算法很可能聚類爲鏈狀 算法基本過程：每個樣點被視爲一個簇，計算每個簇之間的距離，最近的兩個合爲一個新簇，重複這個過程直到最後只有一簇 簇

>>阅读原文<<