《武漢大學(xué)遙感信息工程學(xué)院考研復(fù)試上機(jī)真題2009.doc》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在應(yīng)用文檔-天天文庫。

1、編程實(shí)現(xiàn)基于最鄰近規(guī)則的試探法聚類算法。一、算法說明：設(shè)有n個(gè)樣本，X1，...，Xn，不妨令任一樣本作為聚類中心Z1，并選取任一非負(fù)的閾值T，為方便起見，我們選X1=Z1，然后計(jì)算X2到Z1的距離D21，若D21>T,則建立一新的聚類中心Z2，且X2=Z2，若D21T，D32>T，則建立一新的聚類中心Z3，且X3=Z3，否則將X3劃分到最近的聚類中心的域中，并重新計(jì)算該類的聚類中心(該類的樣本均值)。用類似的

2、方法對(duì)所有樣本計(jì)算距離，比較閾值，決定歸屬，直至所有樣本分類結(jié)束。二、編程實(shí)現(xiàn)1）從sample.txt中讀取樣本數(shù)據(jù)；2）閾值輸入（分別為(3,3),(4,4),(6,6)）；3）距離計(jì)算；4）聚類中心計(jì)算；5）實(shí)現(xiàn)基于最鄰近規(guī)則的試探法聚類程序；6）將聚類結(jié)果輸出至result.txt文件中。三、編程要求1）考試時(shí)間2小時(shí)。2）在計(jì)算機(jī)d盤建立考試目錄，目錄名構(gòu)成規(guī)則：09GCET考號(hào)，考生所有考試資料請(qǐng)放在該目錄下，包括程序源代碼，程序運(yùn)行結(jié)果。考生本人承擔(dān)一切由于錯(cuò)誤存放考試資料而導(dǎo)致批閱老師不能正確評(píng)閱的責(zé)任；3）程序結(jié)構(gòu)清

3、晰，模塊劃分合理；4）注釋清楚。