8.3聚類（Clustering）:hierarchical clustering 層次聚類

假設有N個待聚類的樣本（這裏相當於instance），對於層次聚類來說，步驟： 1.（初始化）把每個樣本歸爲一類，計算每兩個類之間的距離，也就是樣本與樣本之間的相似度； 2.尋找個各類之間最近的兩個類，把他們歸爲一類（這樣類的總數就減少了一個）； 3.重新計算新生成的這個類與各個舊類之間的相似度； 4.重複2和3直到所有樣本點都歸爲一類，結束 整個聚類過程其實就是建立了一棵樹，在建立的過程中，可以

>>阅读原文<<