真实的国产乱ⅩXXX66竹夫人,五月香六月婷婷激情综合,亚洲日本VA一区二区三区,亚洲精品一区二区三区麻豆

成都創(chuàng)新互聯(lián)網(wǎng)站制作重慶分公司

非層次聚類k-means怎么使用

本篇內(nèi)容介紹了“非層次聚類k-means怎么使用”的有關知識,在實際案例的操作過程中,不少人都會遇到這樣的困境,接下來就讓小編帶領大家學習一下如何處理這些情況吧!希望大家仔細閱讀,能夠?qū)W有所成!

網(wǎng)站建設哪家好,找創(chuàng)新互聯(lián)公司!專注于網(wǎng)頁設計、網(wǎng)站建設、微信開發(fā)、成都小程序開發(fā)、集團企業(yè)網(wǎng)站建設等服務項目。為回饋新老客戶創(chuàng)新互聯(lián)還提供了淮濱免費建站歡迎大家使用!

非層次聚類

非層次聚類(non- hierarchical clustering)是對一組對象進行簡單分組的方法,其分類依據(jù)是盡量使得組內(nèi)對象之間比組間對象之間的相似度更高,在分析之前需要預設小組的數(shù)目。非層次聚類需要首先有個預設的結(jié)構(gòu),比如假設有k個類群,那么將所有對象任意分為k組,然后在這個基礎上不斷進行替換迭代,來達到最優(yōu)化的分組結(jié)果。

     
k-均值劃分    

k-均值(k-means)算法是一種迭代求解的線性聚類算法,它需要給定起始的聚類簇數(shù)目,根據(jù)給定的聚類簇數(shù)目隨機選取相同數(shù)目的對象作為初始聚類中心,根據(jù)所有對象與聚類中心的距離來劃分聚類簇,直到所有對象劃分完畢,然后根據(jù)目前歸類情況計算目標函數(shù)值:

非層次聚類k-means怎么使用

其中N為對象總數(shù),K為給定的聚類簇數(shù)目,rik表示當樣本xi劃為聚類簇k時為1,否則為0,首次聚類uk為初始聚類中心坐標,初次迭代完則選擇每個聚類簇坐標的均值作為下一次的聚類中心,這也是k-均值得名的由來??梢钥闯觯@個公式實際上反映的是所有聚類簇的組內(nèi)方差,組內(nèi)方差總和越小,劃分越理想。因此,k-means不斷迭代上面過程,來最小化組內(nèi)總方差。整個過程就是通過識別對象的高密度區(qū)域來建立分類。

下面我們使用相同數(shù)據(jù)集,給定聚類簇數(shù)目為5,比較對象歐氏距離的層次聚類與  k-  均值聚類,如下所示:
#讀取數(shù)據(jù)data=read.table(file="otu_table.txt", header=TRUE, check.names=FALSE)rownames(data)=data[, 1]data=as.matrix(data[, -1])#將每個樣品的物種數(shù)據(jù)進行總和標準化(即求相對豐度)library(vegan)data=decostand(data, MARGIN=2, "total")*100otu=t(data)#層次聚類otu_dist=vegdist(otu, method="euclidean", diag=TRUE, upper=TRUE, p=2)hcl=hclust(otu_dist, method="ward.D")cluster1=cutree(hcl, 5)#k-means聚類,centers為預設聚類簇數(shù)目,nstart為迭代次數(shù)kms=kmeans(otu, centers=5, nstart=100)cluster2=kms$clustertable(cluster1, cluster2)

結(jié)果如下所示:

非層次聚類k-means怎么使用

可以看出兩種聚類其結(jié)果并不相同,其中只有兩組是完全相同的。一般來說,k-means不適合含有很多0值的原始數(shù)據(jù)聚類。由于k-means只能對原始數(shù)據(jù)進行聚類,要想使用其他距離(bray-curtis等),只有將原始數(shù)據(jù)計算距離矩陣進行PCoA分析,然后根據(jù)提取的主坐標進行k-means聚類。

kmeans  函數(shù)一次只能返回一個預設組數(shù)的聚類結(jié)果,但一般情況下我們并不知道多少組數(shù)聚類結(jié)果更好。  vegan  包的  cascadeKM  可以一次運行不同預設組數(shù)的聚類分析,使用方法如下:
#篩選最佳聚類簇數(shù)目multikms=cascadeKM(otu, inf.gr=2, sup.gr=22, iter=100, criterion="ssi")plot(multikms, sortg=TRUE)

上例中聚類簇數(shù)目從2到22,sortg=TRUE表示根據(jù)聚類結(jié)果重排樣品的順序。"ssi"為簡單結(jié)構(gòu)指數(shù)(simplestructrre index),用于評價聚類結(jié)果的好壞,一般聚類簇數(shù)目越多,結(jié)構(gòu)越復雜,則ssi指數(shù)越高。也可以選擇"calinski"也即Calinski-Harabasz指數(shù),該指數(shù)一般隨著聚類簇數(shù)目增加而降低,其值越大表明聚類結(jié)果越好。分析結(jié)果如下所示:

非層次聚類k-means怎么使用

我們所使用數(shù)據(jù)中一共66個樣品,其中左邊彩圖展示了每個對象(也即樣品)在不同分類水平下的小組歸屬,每一行不同顏色的數(shù)目即分類簇的數(shù)目。右圖為每一個分類水平下終止分類(也即迭代結(jié)束)時的統(tǒng)計量,這里以ssi值表示。由此我們可以看出,與層次聚類不同的是,非層次聚類不同聚類水平均是獨立運行的。

我們一般希望獲得足夠大的聚類簇數(shù)目以及足夠小的  ssi  值,由結(jié)果可以看出  k=5  時聚類結(jié)果比較理想。

“非層次聚類k-means怎么使用”的內(nèi)容就介紹到這里了,感謝大家的閱讀。如果想了解更多行業(yè)相關的知識可以關注創(chuàng)新互聯(lián)網(wǎng)站,小編將為大家輸出更多高質(zhì)量的實用文章!


文章名稱:非層次聚類k-means怎么使用
文章轉(zhuǎn)載:http://weahome.cn/article/pjiseg.html

其他資訊

在線咨詢

微信咨詢

電話咨詢

028-86922220(工作日)

18980820575(7×24)

提交需求

返回頂部