系統(tǒng)聚類分析課程設(shè)計(jì)-資料下載頁(yè)
2025-01-13 16:33本頁(yè)面
【正文】 t = 1。 else ocentre1 = ncentre1。 ocentre2 = ncentre2。 ocentre3 = ncentre3。 ocentre4 = ncentre4。 endendsample = uint8(sample)。sample = reshape(sample,m,n)。imshow(sample)。實(shí)驗(yàn)調(diào)用前圖片：實(shí)驗(yàn)調(diào)用后結(jié)果截圖圖片：第四章 K均值算法應(yīng)用與優(yōu)缺點(diǎn)① 在機(jī)械設(shè)備鐵路監(jiān)測(cè)技術(shù)中的應(yīng)用。② 在人力資源管理中的應(yīng)用。③ 在商業(yè)銀行客戶分類中的應(yīng)用。缺點(diǎn)① 在 Kmeans 算法中 K 是事先給定的，這個(gè) K 值的選定是非常難以估計(jì)的。② 在 Kmeans 算法中，首先需要根據(jù)初始聚類中心來(lái)確定一個(gè)初始劃分，然后對(duì)初始劃分進(jìn)行優(yōu)化。③ 從 Kmeans 算法框架可以看出，該算法需要不斷地進(jìn)行樣本分類調(diào)整，不斷地計(jì)算調(diào)整后的新的聚類中心，因此當(dāng)數(shù)據(jù)量非常大時(shí)，算法的時(shí)間開(kāi)銷(xiāo)是非常大的。優(yōu)點(diǎn)：本算法確定的K 個(gè)劃分到達(dá)平方誤差最小。當(dāng)聚類是密集的，且類與類之間區(qū)別明顯時(shí)，效果較好。對(duì)于處理大數(shù)據(jù)集，這個(gè)算法是相對(duì)可伸縮和高效的，計(jì)算的復(fù)雜度為O(NKt)，其中N是數(shù)據(jù)對(duì)象的數(shù)目，t是迭代的次數(shù)。一般來(lái)說(shuō)，KN，tN 。第五章 課程設(shè)計(jì)總結(jié)通過(guò)此次課程設(shè)計(jì)，對(duì)空間分析中的聚類分析有了更一步的了解和體會(huì)，尤其是對(duì)系統(tǒng)聚類分析有了深刻的掌握，基于Matlab軟件的方便性和語(yǔ)言的簡(jiǎn)潔易懂性，基本完成了該次課程設(shè)計(jì)的程序編寫(xiě)。當(dāng)然，在課程設(shè)計(jì)主要是依據(jù)《空間分析》及《模式識(shí)別導(dǎo)論》兩本所學(xué)課程教材中的聚類分析章節(jié)來(lái)參考編寫(xiě)的，空間聚類可以采用不同的算法過(guò)程。在分析之初假定n個(gè)點(diǎn)自成一類，然后逐步合并，這樣在聚類的過(guò)程中，分類將越來(lái)越少，直至聚至一個(gè)適當(dāng)?shù)姆诸悢?shù)目，這一聚類過(guò)程稱之為系統(tǒng)聚類。顯然，距離是事物之間差異性的測(cè)度，差異性越大，則相似性越小，所以距離是系統(tǒng)聚類分析的依據(jù)和基礎(chǔ)。設(shè)計(jì)算法思想和選用其中的最短距離的原則來(lái)進(jìn)行系統(tǒng)聚類，我們已經(jīng)指出系統(tǒng)聚類方法首先將n個(gè)空間點(diǎn)看做是n個(gè)子群，然后根據(jù)所選用的聚類統(tǒng)計(jì)量來(lái)計(jì)算n個(gè)子群之間的關(guān)系。對(duì)于距離，計(jì)算n個(gè)子群兩兩之間的距離，首先選擇距離最近的兩個(gè)子群（點(diǎn)）歸為一個(gè)新的子群，這樣就得到n1個(gè)子群兩兩之間的聚類統(tǒng)計(jì)量，繼續(xù)選擇距離最近的子群合并，再得到n2個(gè)子群……，依此類推，直到所有的子群全部合并。設(shè)計(jì)的程序也有不足之處，對(duì)于數(shù)據(jù)量大的空間聚類顯得不實(shí)用，僅僅較適合數(shù)據(jù)小的系統(tǒng)聚類，如上述小數(shù)據(jù)量的圖片的聚類分析，對(duì)于提高程序空間聚類分析能力，還待進(jìn)一步的研究。主要參考文獻(xiàn)1 郭仁忠，空間分析，北京：高等教育出版社，20012 范久倫，趙鳳，西安：西安電子科技大學(xué)出版社，3 張強(qiáng)，王正林，精通 MATLAB 圖像處理，電子工業(yè)出版社，20094 張克權(quán)，組合指標(biāo)分類方法簡(jiǎn)介與分析，北京：測(cè)繪出版社，19805 郭仁忠，武漢測(cè)繪科技大學(xué)報(bào)，1987，12（3）6 薛山，MATLAB基礎(chǔ)教程，北京：清華大學(xué)出版社，2011
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1