用最大樹法求解基於模糊相似關係的模式分類

首先方法步驟： 1.根據被分類元素間的相似性構造相似矩陣A； 2.畫出被分類的元素； 3.按A中元素a ij 從大到小的順序依次對上一步畫出的元素連邊，並標上相應a ij 的值作爲權重。連邊時應該保證不出現 迴路，直到所有的元素都連通爲止，這樣就得到了一棵「最大樹」； 4.取λ∈[0，1]，並在最大樹中砍去權重小於λ的邊，得到互不連通的幾棵子樹，每一棵子樹中的節點作爲一類； 5.調整λ的值，以找到

>>阅读原文<<