基於最小生成樹的單連接算法

本文介紹基於最小生成樹（MST）的單連接聚類算法，分爲凝聚和分裂兩種，都十分簡單。 （基於MST的單連接凝聚算法） step 1. 假設有n個待聚類的對象，把每個對象都當做一個獨立的簇，畫出 這n個點的完全圖 G(∞) ，根據 G(∞) 得到最小生成樹，每條邊的權重就是對象之間的距離，重複第二步和第三步直到只剩下一個簇。 step 2. 找出MST中權重最小的一條邊（如果有多條邊權重相同，任取 一

>>阅读原文<<