層次聚類算法解析

上篇博客我們粗略講解了一下kmeans聚類算法，其中牽涉到了新的聚類算法：層次聚類算法，本篇博客我們着重講一下這種聚類算法。 kmeans聚類算法可以看做top-down結構，而層次聚類算法則可以視爲bottom-up結構，而且極其類似於霍夫曼編碼這種貪心結構算法，不過不同之處在於霍夫曼編碼每次找的是分離的兩個值最小的兩個節點，然後合併成一個節點，而層次聚類算法則找的是兩個節點（集合）相似度最小的

>>阅读原文<<