層次聚類

層次聚類 1､算法原理 層次聚類將所有樣本當成一個聚類，然後不斷合併距離最近的聚類，直到只剩下一個聚類，由此得到系統樹圖；最後根據設定的聚類數n，將系統樹切分爲n個子樹，從而達到聚類效果。 由上圖可得，層次聚類的關鍵在於如何計算兩個聚類的距離，根據計算兩個聚類的距離的算法可以分爲以下四種聚類算法： 1､單鏈接聚類法（sklearn裏沒有該方法） 樣本間最短的距離爲聚類間的距離； 2､全連接聚類法（

>>阅读原文<<