技術特征：

技術總結
本發(fā)明公開了一種基于最小生成樹的聚類算法，包括以下幾個步驟：步驟S1、輸入待聚類的數(shù)據(jù)集及類別數(shù)K；步驟S2、構造數(shù)據(jù)集的最小生成樹；步驟S3、按各節(jié)點優(yōu)先權值從大到小的順序依次遍歷最小生成樹；步驟S4、進行節(jié)點間的合并；步驟S5、計算合并后新節(jié)點的屬性；步驟S6、判斷是否結束本次遍歷；步驟S7：判斷是否結束聚類。本發(fā)明的一種基于最小生成樹的聚類算法，利用最小生成樹構建數(shù)據(jù)點的骨架，并依據(jù)節(jié)點的優(yōu)先權值多次遍歷與合并節(jié)點，直到總的節(jié)點數(shù)目等于類別數(shù)K，則結束聚類。

技術研發(fā)人員：馬燕;呂曉波;張相芬;李順寶;張玉萍
受保護的技術使用者：上海師范大學
技術研發(fā)日：2017.04.01
技術公布日：2017.08.25