聚類的一個簡單例子
2022-03-26 20:00 作者:我愛計算機科學(xué) | 我要投稿
聚類就是將具有相似性質(zhì)(或距離)的個體(樣本)聚為一類,具有不同性質(zhì)的個體聚為不同的類。
以一個最簡單的例子說明:

先將數(shù)據(jù)進(jìn)行歸一化:

圖1變?yōu)椋?br>

接下來計算樣品的距離:

寫成矩陣:

找出D(0)非對角線上的最小元素,將其對應(yīng)的兩個類合并為一個新類。此處是G1G2合并成為G6。那么,合并后的G6如何計算與其他元素的距離呢?

也就是取合并前的兩個元素和其他元素的距離最小的那個,得到:

如此反復(fù)下去:


將聚類過程作出聚類譜系圖,根據(jù)譜系圖進(jìn)行分類。

上圖表明,先是G1G2聚成一類,再是G3G4,然后G3G4G4。
標(biāo)簽: