




版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡介
1、 p1m m k 13. Minkowski 距離 d ( xi , x j ) xik x jk1k p4. Chebyshev 距離 d ( xi , x j ) max xik x jk)2ijs2p (x xk 1kikjk5. 方差距離d ( x , x ) 6. 馬氏距離 d(x, y) (x y)T S1(x y)令 dij d ( xi , x j ) , 可得距離矩陣 D (dij )nn .6.2 快速聚類法 (指定分類數(shù),對結(jié)果有較大影響)1. 快速聚類法的步驟(1) 選擇聚點(diǎn)經(jīng)驗(yàn)選擇k 個樣品作為聚點(diǎn);人為選擇k 個樣品作為聚點(diǎn);最小最大原則先選 2 個, d ( xi
2、 , xi ) maxd ij12(ii) 再選第 3 個, mind ( xi , xi ), d ( xi , xi )3132 maxmin(d ( x j, xi ),d (x j, xi ), j i1,i 2123r(iii) 一般設(shè)已選l 個, 則第l 1 個由以下式子確定 mind ( xi , xi ), r 1 l1 maxmind ( x j, xi ), r 1 l, j i1 il(2) 具體步驟假設(shè)采用歐氏距離.k1) 設(shè)初始聚點(diǎn)集 L(0) x(0) , x(0) , x(0)12初始分類( i 1 k )(最近者)G(0) x | d ( x, x(0) ) d
3、 ( x, x(0) ), j 1 k, j iiijG(0) G(0) ,G(0) ,G(0)12k2) 計(jì)算新聚點(diǎn)i iiin( 0 )i x Gx(1) 1 x , i 1 k .新聚點(diǎn)集12kL(1) x(1) , x(1) , x(1)12k,G(1)新分類集 G(1) G(1) ,G(1) ,3) 設(shè)在第m 步已得12k,G(m )G(m) G(m) ,G(m) ,以推得k,G(m1)G(m1) G(m1) ,G(m1),12若 d (m) d (0) , 則停止.ii其中 d(m ) maxd(x(m) , x(m1) ),i 1 k)iid(0 ) maxd(x(0) , x(
4、0) ),i, j 1 k,i j)一般 0.02 .例 6.1 根據(jù)表 6.1, 把 13 個國家分成 4 類.解 按最小最大原則, 得最初 4 個聚點(diǎn)最終聚類結(jié)果以 X1 (90 年得分)為橫坐標(biāo),X 2 (95 年得分)為縱坐標(biāo)得類間距為例 6.2 由 19521998 年國內(nèi)生產(chǎn)總值的三個指標(biāo):X1 :第一產(chǎn)業(yè)(農(nóng)業(yè))占生產(chǎn)總值的百分比;X 2 :第二產(chǎn)業(yè)(工業(yè)及建筑業(yè))占生產(chǎn)總值的百分比;X 3 :第三產(chǎn)業(yè)占生產(chǎn)總值的百分比.(1) 分為 3 類;(2) 分為 4 類.解 分類結(jié)果如下分成 4 類結(jié)果類似.2. 用 Lm 距離進(jìn)行快速聚類1(1) 對 L1 ,記d ( xi , x
5、j ) xik xjk xi x j1k p當(dāng) p 1 維 x1, x2 , xn , 有(證略)njj1 jnj1| x c | min c M med x當(dāng) p 維, x1, x2 , xn , 也有M (M1, M2 , Mp )T (稱為中位向量)其中分量 Mi ,i 1 p 均為中位數(shù).使得nj1| x jk Mk | min, k 1 p1nj1j1 k 1n p | x jk Mk | min從而 x j Mm(2) 對一般Lm1 ,記d ( xi , x j ) xi x j當(dāng) p 1 維 x1, x2 , xn , 稱n| x j c |m min c 為m 中心j1當(dāng) p 維 x1, x2 , xn , 稱c (c ,c ,c )T 為m 中心向量1 2p其中分量cj , j 1 p 均為 x jk 的m 中心, 滿足njkkj1m| x M | min, k 1 pnn pmmmj1j1 k 1 min從而 x j M | x jk Mk |結(jié)論: 1 中心向量=中位向量; 2 中心向量=均值向量.對一維數(shù)據(jù),宜用 L1 ; 此外宜用 Lm1 .結(jié)果與m 有關(guān).例 6.3 利用表 6.1 的 13 個國家可持續(xù)發(fā)展綜合國力的數(shù)據(jù)進(jìn)行分類(4 類),(1) 用 L1 ; (2) 用 L1 5 .解 (1) 由proc fastclus 過程(l
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 立陶宛語民間故事的語言風(fēng)格研究論文
- 護(hù)理病歷先進(jìn)的管理模式
- 2025家居設(shè)計(jì)合同家裝設(shè)計(jì)合同(簡化版)
- 2025年政府租賃土地合同
- 2025-2030立式磨行業(yè)市場現(xiàn)狀供需分析及重點(diǎn)企業(yè)投資評估規(guī)劃分析研究報(bào)告
- 2025-2030科學(xué)雜志行業(yè)市場現(xiàn)狀供需分析及投資評估規(guī)劃分析研究報(bào)告
- 2025-2030禮慶服裝行業(yè)市場發(fā)展分析及投資前景研究報(bào)告
- 2025-2030硅酮防水涂料行業(yè)市場現(xiàn)狀供需分析及重點(diǎn)企業(yè)投資評估規(guī)劃分析研究報(bào)告
- 2025-2030石灰行業(yè)市場現(xiàn)狀供需分析及投資評估規(guī)劃分析研究報(bào)告
- 2025-2030睡袋行業(yè)風(fēng)險投資發(fā)展分析及投資融資策略研究報(bào)告
- 人體常見化驗(yàn)指標(biāo)的正常值及臨床意義
- 高標(biāo)準(zhǔn)基本農(nóng)田建設(shè)資金使用管理辦法
- 招聘專員崗位月度KPI績效考核表
- 腳手架、滿堂架鋼管、扣件用量計(jì)算
- 靜電的防止與利用-說課課件
- 中國人工智能協(xié)會:中國人工智能系列白皮書 -智能產(chǎn)品與產(chǎn)業(yè)
- GB/T 3906-20203.6 kV~40.5 kV交流金屬封閉開關(guān)設(shè)備和控制設(shè)備
- GB/T 10781.1-2006濃香型白酒
- 腳手架搭設(shè)及基本知識教程課件
- 專題三 科學(xué)技術(shù)與社會
- 關(guān)于設(shè)置職業(yè)衛(wèi)生管理機(jī)構(gòu)及人員的通知
評論
0/150
提交評論