系統(tǒng)聚類分析課程設(shè)計(jì)-wenkub
2023-01-28 16:33:08 本頁(yè)面
【正文】 布置的，因此需要對(duì)居民點(diǎn)群進(jìn)行聚類分析以形成若干居民點(diǎn)子群，這樣便于簡(jiǎn)化問(wèn)題，突出重點(diǎn)。 《空間分析》系統(tǒng)聚類算法及編程實(shí)現(xiàn) 學(xué)院：地質(zhì)工程與測(cè)繪學(xué)院 專業(yè)：遙感科學(xué)與技術(shù)班級(jí)：2011260601學(xué)號(hào)：學(xué)生姓名：指導(dǎo)老師： 目錄第1章 前言……………………………………………………3第2章 算法設(shè)計(jì)背景…………………………………………3 聚類要素的數(shù)據(jù)處理………………………………3 距離的計(jì)算…………………………………………5第3章 算法思想與編程實(shí)現(xiàn)…………………………………5 算法思想………………………………………………5 用Matlab編程實(shí)現(xiàn)……………………………………7 程序代碼…………………………………………7 編程操作結(jié)果…………………………………12第4章 K均值算法應(yīng)用與優(yōu)缺點(diǎn)…………………………13 K均值聚類法的應(yīng)用………………………………13 K均值聚類法的優(yōu)缺點(diǎn)……………………………14第5章 課程設(shè)計(jì)總結(jié)………………………………………14主要參考文獻(xiàn)………………………………………………15第一章 前言本課題是根據(jù)李斌老師所教授的《空間分析》課程內(nèi)容及要求而選定的，是對(duì)于系統(tǒng)聚類算法的分析研究及利用相關(guān)軟件的編程而實(shí)現(xiàn)系統(tǒng)聚類。 空間聚類可以采用不同的算法過(guò)程。第二章 算法設(shè)計(jì)背景假設(shè)有m 個(gè)聚類的對(duì)象，每一個(gè)聚類對(duì)象都有 個(gè)要素構(gòu)成。 距離是事物之間差異性的測(cè)度，差異性越大，則相似性越小，所以距離是系統(tǒng)聚類分析的依據(jù)和基礎(chǔ)。對(duì)于距離，計(jì)算n個(gè)子群兩兩之間的距離，首先選擇距離最近的兩個(gè)子群（點(diǎn)）歸為一個(gè)新的子群，這樣就得到n1個(gè)子群兩兩之間的聚類統(tǒng)計(jì)量，繼續(xù)選擇距離最近的子群合并，再得到n2個(gè)子群……，依此類推，直到所有的子群全部合并。K均值算法的聚類準(zhǔn)則是使每一聚類中，多模式點(diǎn)到該類別的中心的距離的平方和最小。第二步：在第k次迭代中，對(duì)任一樣本X按如下的方法把它調(diào)整到m個(gè)類別中的某一類別中去。m, 如果∥XZj(k)∥﹤∥XZi(k)∥，則X∈Sj(k)其中Sj(k)是以Zi(k)為中心的類。 Matlab 編程實(shí)現(xiàn)對(duì)于上述的Kmean算法用Matlab軟件實(shí)現(xiàn)編程并調(diào)用數(shù)據(jù)小的圖片進(jìn)行聚類分析及編程是否正確性的檢測(cè)。 %%只能讀取三個(gè)波段sample = rgb2gray(Imag)。 %%分成4類t = 0。 %%選取第2類聚類中心ocentre3 = 220。 %fsample2 = 0。 num = zeros(4,1)。 dis(1) = abs(sample(i) ocentre1)。 %%求到第4個(gè)聚類中心距離 mindis = min([dis(1) dis(2) dis(3) dis(4)])。 fsample(1) = fsample(1) + sample(i)。 flag(i) = 2。
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1