譜混合模型方法優(yōu)化及其在海洋水團分析與水交換研究中的應用
【圖文】:
海洋通報35卷http://hytb.nmdis.org.cn且考慮了整體數(shù)據(jù)的分布結(jié)構(gòu)及其連通性,使其更容易抓住主要矛盾,該方法表現(xiàn)出較高的計算效率,這一點在數(shù)據(jù)量(包括數(shù)據(jù)點的數(shù)目和參數(shù)空間亦即區(qū)分不同數(shù)據(jù)點所使用的性質(zhì)參數(shù)的數(shù)目)較大的時候更加明顯(Andrewetal,2002)。更重要的是,譜聚類可以更容易地得到全局最優(yōu)解,從而避免了經(jīng)典聚類分析方法使結(jié)果在凸型數(shù)據(jù)區(qū)域的計算中陷入局部最優(yōu)的問題(Luoetal,2003)。簡單來說,譜聚類方法將所有的目標數(shù)據(jù)點Pi∈P考慮為一個多維無向連通圖G的頂點(如圖1所示)。在本研究中,頂點來自模型結(jié)果中對應的每個計算網(wǎng)格的水質(zhì)點數(shù)據(jù)。G是一個無方向但各邊具有不同權(quán)重的圖(加權(quán)圖),我們使用一個半正定的,對稱權(quán)重的矩陣A(Aij=Aji≥0)來表示任意兩點Pi和Pj之間的相似性,這個相似性也即是圖G中各邊的權(quán)重。這里我們使用Aij來表示兩個數(shù)據(jù)點Pi和Pj在其參數(shù)空間下的距離。舉例來說,邊A23表示頂點P2與P3之間的相似度。在圖G(P,,A)中,求解聚類分析的問題可以等價為求圖G的最挾割權(quán)’問題。為了幫助定義割權(quán),這里首先定義A(M,N):=j∈M,j∈N∑Aij。公式中的M和N表示任意兩個聚類。同時定義mi為mi的補集。最后定義圖的割權(quán)(cu)t如下:cu(tm1,…,mk):=12ki=1∑A(mi,mi)(1)為了避免任意孤立點從圖中被分離出去,如大多數(shù)的相關研究一樣,這里也采用一個升級的割權(quán)定義來代替上面的割權(quán)定義,稱這一升級的割權(quán)為標準化割權(quán)(Ncu)t,其被定義為如下形式:Ncut(m1,…,mk):=12ki=1∑A(mi,m幱i)vo(lmi)(2)其中,vol?
1期http://hytb.nmdis.org.cn圖2兩種聚類方法對經(jīng)過標準化的100m層的溫度-鹽度(T-S)數(shù)據(jù)進行聚類分析的結(jié)果圖343230282624Latitude118Longitude120122124126128130K-means420-2-4-6-8Temperature-4Salinity-2024T-SDiagramfromModelStandardizeddata100mCentroidsClustersP1Disi,kk343230282624Latitude118Longitude120122124126128130SpectralClustering420-2-4-6-8Temperature-4Salinity-2024T-SDiagramfromModelStandardizeddata100mCentroidsClustersa.使用傳統(tǒng)的K-means方法對經(jīng)過標準化的100m層的溫度-鹽度數(shù)據(jù)進行聚類分析的結(jié)果(右圖)及其在水平方向上對應的散點分布結(jié)構(gòu)(左圖)b.使用譜聚類方法對經(jīng)過標準化的100m層的溫度-鹽度數(shù)據(jù)進行聚類分析的結(jié)果(右圖)及其在水平方向上對應的散點分布結(jié)構(gòu)(左圖)方法來完成最后的一步運算。簡單來說,K-means聚類分析的核心算法可以描述為以下5步。如果希望提高其在計算機中的計算速度,可以參考Lai等(2009)發(fā)展的快速K-means聚類計算方法。1)隨機地給出任意k個聚類的重心坐標;2)分別計算每個數(shù)據(jù)點到這些聚類重心的距離。本研究采用歐式相空間距離公式來計算這一距離;3)將每個點歸入距離其最近的聚類重心所代表的聚類中,這意味著第一次將所有的點分為了k個聚類;4)通過計算每個聚類中所有數(shù)據(jù)點坐標的平均值,重新計算每個聚類的重心坐標;5)重復做以上第2步到第4步的運算,直到所有的聚類集合都不再發(fā)生變化。至此,就得到了最終的分類方案和每個聚類的重心。為了更直觀地展現(xiàn)傳統(tǒng)的K-means聚類?
【相似文獻】
相關期刊論文 前10條
1 閆寶珠;袁圣付;陸啟生;;等面積混合模型與等壓混合模型的理論比較[J];國防科技大學學報;2007年06期
2 S.Gupta;J.Penzien;陸偉民;;地震作用下土壤-結(jié)構(gòu)相互作用的混合模型[J];國外地震工程;1983年03期
3 張火明,楊建民,肖龍飛;深海海洋平臺混合模型試驗技術研究與進展[J];中國海洋平臺;2004年05期
4 郭元裕,沈佩君,關洪林;略論水資源系統(tǒng)的混合模型[J];水科學進展;1993年02期
5 來鵬;;一種時序混合模型的模型選擇方法探討[J];數(shù)學研究;2007年03期
6 韓正,黃逸云,顧新建,孟文杰;時序混合模型預報及其在鐵路貨運收入中的應用[J];浙江大學學報(自然科學版);1990年05期
7 邱紅兵,張寶學;混合模型及其導出模型下估計量間的關系[J];東北師大學報(自然科學版);2000年03期
8 沈榮瀘;帶約束的非線性回歸混合模型的一階和二階診斷統(tǒng)計分析[J];中國科技信息;2005年14期
9 邱國清;;多邊形圖形矢柵混合模型的改進及編碼方法[J];陰山學刊(自然科學版);2014年04期
10 冉延平,余昭平,賈利新,康學福;基于混合模型的聚類算法研究[J];河南科學;2005年03期
相關會議論文 前10條
1 沈樂君;;基于混合模型的多目標實時跟蹤算法[A];2013體育計算機應用論文集[C];2013年
2 紀琳;黃震宇;;中頻振動混合模型理論的應用局限性分析[A];現(xiàn)代振動與噪聲技術(第九卷)[C];2011年
3 汪傳建;李曉光;王大玲;于戈;;一種基于混合模型的文本分類器的研究與實現(xiàn)[A];第二十一屆中國數(shù)據(jù)庫學術會議論文集(研究報告篇)[C];2004年
4 徐斌;馬盡文;;一種柯西混合模型上梯度型BYY和諧學習算法[A];第十三屆全國信號處理學術年會(CCSP-2007)論文集[C];2007年
5 蘭永紅;吳敏;佘錦華;;基于二維混合模型的最優(yōu)重復控制[A];第二十六屆中國控制會議論文集[C];2007年
6 張勝利;張沅;;混合模型方法對QTL的檢測及定位效果[A];生命科學與生物技術:中國科協(xié)第三屆青年學術年會論文集[C];1998年
7 馬凌;周江;王文鼐;;突發(fā)性業(yè)務流的Gamma泊松混合模型及排隊性能研究[A];中國通信學會第五屆學術年會論文集[C];2008年
8 沈文豪;聶大仕;謝菲;;氣升式內(nèi)環(huán)流反應器的液相流動混合模型[A];第一屆全國化學工程與生物化工年會論文摘要集(上)[C];2004年
9 趙廣建;
本文編號:2575070
本文鏈接:http://sikaile.net/kejilunwen/haiyang/2575070.html