第四章聚類分析法_第1頁
第四章聚類分析法_第2頁
第四章聚類分析法_第3頁
第四章聚類分析法_第4頁
第四章聚類分析法_第5頁
已閱讀5頁,還剩19頁未讀, 繼續(xù)免費閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認領

文檔簡介

1、聚類分析法聚類分析法Cluster Analysis聚類分析聚類分析n將具有相似將具有相似(similarity)性質(zhì)(或距離)性質(zhì)(或距離)的個體(樣本)聚為一類,具有不同性的個體(樣本)聚為一類,具有不同性質(zhì)的個體聚為不同的類。質(zhì)的個體聚為不同的類。 n方法包括:方法包括:n系統(tǒng)聚類法系統(tǒng)聚類法n非系統(tǒng)聚類法非系統(tǒng)聚類法n分解法分解法n模糊聚類等模糊聚類等 基本思想基本思想 n將將n個樣品各自看成一類,并規(guī)定樣品與個樣品各自看成一類,并規(guī)定樣品與樣品之間的距離和類與類之間的距離;樣品之間的距離和類與類之間的距離; n在所有的類中,選擇距離最小的一對合在所有的類中,選擇距離最小的一對合并成一

2、個新類,并計算出所得新類和其并成一個新類,并計算出所得新類和其他各類的距離;他各類的距離;n重復重復2,直至將所有的樣品都合并成一類;,直至將所有的樣品都合并成一類;n繪制聚類譜系圖繪制聚類譜系圖 。最短距離法最短距離法 n把一個類的所有樣品與另一個類的所有把一個類的所有樣品與另一個類的所有樣品的兩兩樣品之間的最短距離找出來,樣品的兩兩樣品之間的最短距離找出來,并將其定義為兩個類之間的距離。并將其定義為兩個類之間的距離。 推銷員推銷員推銷能力推銷能力教育程度教育程度11.21.221.22.437.13.649.62.459.60n(1)數(shù)據(jù)變換處理。數(shù)據(jù)變換處理。 pjnixxxxxijni

3、ijniijniijij, 2 , 1;, 2 , 1,minmaxmin111推銷推銷員員12345推銷推銷能力能力000.7011教育教育程度程度0.330.6710.670n(2)計算樣品的距離。計算樣品的距離。jijiijyyxxd067. 003 . 163. 0067. 1103. 1033. 134. 137. 134. 005432154321)0(GGGGGGGGGGDn(3)找出找出D(0)非對角線上的最小元素,非對角線上的最小元素,將其對應的兩個類合并為一個新類。將其對應的兩個類合并為一個新類。 n(4)計算計算新類新類與其它類的距離與其它類的距離 03. 1,min23

4、1363ddD1,min241464ddD33. 1,min251565ddD067. 0030. 163. 0033. 1103. 1054365436)1(GGGGGGGGD067. 0033. 110)2(D5)重復以上步驟,直到所有樣品都成一)重復以上步驟,直到所有樣品都成一類為止。類為止。 010)3(Dn(6)將聚類過程作出聚類譜系圖,根據(jù))將聚類過程作出聚類譜系圖,根據(jù)譜系圖進行分類。譜系圖進行分類。 G1G2G3G4G50.20.60.40.81.0聚類距離聚類距離最長距離法最長距離法 n最長距離法對類之間距離的定義與最短最長距離法對類之間距離的定義與最短距離法正好相反,類與類

5、之間的距離為距離法正好相反,類與類之間的距離為他們之間兩個最遠樣品之間的距離。并他們之間兩個最遠樣品之間的距離。并類步驟與最短距離法完全一樣。類步驟與最短距離法完全一樣。 067. 003 . 163. 0067. 1103. 1033. 134. 137. 134. 00)0(D37. 1,max231363ddD34. 1,max241464ddD67. 1,max241464ddD067. 0030. 163. 0067. 134. 137. 10)1(D030.1067.137.10)2(D067.10)3(DG1G2G3G4G50.41.20.81.62.0聚類距離聚類距離G1G2G3G4G50.20.60.40.81.0聚類距離聚類距離G1G2G3G4G50.41.20.81.62.0聚類距離聚類距離n某村對某村對5 5個地塊就其土壤質(zhì)地和土壤有機個地塊就其土壤質(zhì)地和土壤有機質(zhì)含量進行了評估,結(jié)果如下質(zhì)含量進行了評估,結(jié)果如下。請分別請分別使用最長距離法和最短距離法對這

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
  • 6. 下載文件中如有侵權(quán)或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論