8.3聚類(Clustering):hierarchical clustering 層次聚類

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