機器學習(層次聚類)

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