聚類分析ppt課件-資料下載頁
2025-01-17 19:20本頁面
【正文】 對(duì)聚類結(jié)果進(jìn)行解釋是希望對(duì)各個(gè)類的特征進(jìn)行準(zhǔn)確的描述，給每類起一個(gè)合適的名稱。這一步可以借助各種描述性統(tǒng)計(jì)量進(jìn)行分析，通常的做法是計(jì)算各類在各聚類變量上的均值，對(duì)均值進(jìn)行比較，還可以解釋各類產(chǎn)別的原因 。 通常需要考慮的問題 62 167。 2 動(dòng)態(tài)聚類 一 、 思想 系統(tǒng)聚類法是一種比較成功的聚類方法 。 然而當(dāng)樣本點(diǎn)數(shù)量十分龐大時(shí) ， 則是一件非常繁重的工作 ， 且聚類的計(jì)算速度也比較慢 。 比如在市場(chǎng)抽樣調(diào)查中 ， 有 4萬人就其對(duì)衣著的偏好作了回答 ， 希望能迅速將他們分為幾類 。 這時(shí) ， 采用系統(tǒng)聚類法就很困難 ， 而動(dòng)態(tài)聚類法就會(huì)顯得方便 ， 適用 。 動(dòng)態(tài)聚類 解決的問題是：假如有個(gè)樣本點(diǎn) ， 要把它們分為類 ， 使得 每一類內(nèi)的元素都是聚合 的 ， 并且類與類之間還能 很好地區(qū)別開 。 動(dòng)態(tài)聚類使用于 大型數(shù)據(jù) 。 63 63 選擇凝聚點(diǎn) 分 類 修改分類 分類是否合理 分類結(jié)束 Yes No 64 64 用一個(gè)簡(jiǎn)單的例子來說明動(dòng)態(tài)聚類法的工作過程。例如我們要把圖中的點(diǎn)分成兩類。 快速聚類的步驟： 隨機(jī)選取兩個(gè)點(diǎn) 和 作為聚核。 對(duì)于任何點(diǎn) ，分別計(jì)算 若 ，則將 劃為第一類，否則劃給第二類。于是得圖（ b）的兩個(gè)類。 )1(1x )1(2xkx ),(),()1(2)1(1 xxdxxd kk 和),(),( )1(2)1(1 xxdxxd kk ? kx 分別計(jì)算兩個(gè)類的重心 ， 則得 和 ， 以其為新的聚核 ， 對(duì)空間中的點(diǎn)進(jìn)行重新分類 ， 得到新分類 。 )2(1x)2(2x65 65 （ a） 空間的群點(diǎn) (b) 任取兩個(gè)聚核 (c) 第一次分類 (d) 求各類中心 66 66 (e) 第二次分類 67 67 二、選擇凝聚點(diǎn)和確定初始分類 凝聚點(diǎn)就是一批有代表性的點(diǎn)，是欲形成類的中心。凝聚點(diǎn)的 選擇直接決定初始分類，對(duì)分類結(jié)果也有很大的影響，由于凝聚點(diǎn) 的不同選擇，其最終分類結(jié)果也將出現(xiàn)不同。故選擇時(shí)要慎重．通 常選擇凝聚點(diǎn)的方法有： (1) 人為選擇 ，當(dāng)人們對(duì)所欲分類的問題有一定了解時(shí)，根據(jù)經(jīng)驗(yàn)，預(yù)先確定分類個(gè)數(shù)和初始分類，并從每一類中選擇一個(gè)有代表性的樣品作為凝聚點(diǎn)。 (2) 將數(shù)據(jù)人為地分為 A類，計(jì)算每一類的重心，就將這些 重心作為凝聚點(diǎn) 。 68 68 (3) 用 密度法選擇凝聚點(diǎn) 。以某個(gè)正數(shù) d為半徑，以每個(gè)樣品為球心，落在這個(gè)球內(nèi)的樣品數(shù) (不包括作為球心的樣品 )就叫做這個(gè)樣品的密度。計(jì)算所有樣品點(diǎn)的密度后，首先選擇密度最大的樣品作為第一凝聚點(diǎn)，并且人為地確定一個(gè)正數(shù) D(一般 D＞ d，常取 D＝ 2d)。然后選出次大密度的樣品點(diǎn)，若它與第一個(gè)凝 聚點(diǎn)的距離大于 D，則將其作為第二個(gè)凝聚點(diǎn)；否則舍去這點(diǎn)，再 選密度次于它的樣品。這樣，按密度大小依次考查，直至全部樣品考查完畢為止．此方法中， d要給的合適，太大了使凝聚點(diǎn)個(gè)數(shù)太 少，太小了使凝聚點(diǎn)個(gè)數(shù)太多。 69 69 (5) 隨機(jī)地選擇，如果對(duì)樣品的性質(zhì)毫無所知，可采用隨機(jī)數(shù)表來選擇，打算分幾類就選幾個(gè)凝聚點(diǎn)?；蛘呔陀们?A個(gè)樣品作為凝聚點(diǎn) (假設(shè)分 A類 )。這方法一般不提倡使用。 (4) 人為地選擇一正數(shù) d，首先以所有樣品的均值作為第一凝聚點(diǎn)。然后依次考察每個(gè)樣品，若某樣品與已選定的凝聚點(diǎn)的距 離均大于 d，該樣品作為新的凝聚點(diǎn)，否則考察下一個(gè)樣品。 70 70 例 我國(guó)經(jīng)濟(jì)發(fā)展的總目標(biāo)是到 2022年人民生活達(dá)到小康標(biāo)準(zhǔn) ， 因此 ， 了解各地區(qū)目前對(duì)小康生活質(zhì)量的實(shí)現(xiàn)程度 。 對(duì)各地區(qū)實(shí)現(xiàn)小康生活質(zhì)量的狀況進(jìn)行綜合評(píng)價(jià) ， 對(duì)各級(jí)政府部門具有重要意義 。 數(shù)據(jù)是 1990年全國(guó) 30個(gè)省在經(jīng)濟(jì) （ jj） 、 教育 （ jy） 、健康 （ jk） 和居住環(huán)境 （ jz） 四個(gè)方面對(duì)小康標(biāo)準(zhǔn)已經(jīng)實(shí)現(xiàn)的程度 ， 1表示已經(jīng)達(dá)到或超過小康水平 ，0表示低于或多或少剛達(dá)到溫飽水平 。 希望利用該數(shù)據(jù)對(duì) 15個(gè)地區(qū)進(jìn)行分類研究 。 71 71 jj jy jk jz 類別 距離 beijngsh 1 anghai 1 ianjin 1 henna 2 ejiang 2 jilin 1 elongji 1 fujian 2 uangxi 2 anhui 2 ingxia 2 hunan 3 jiangxi 3 inghai 3 uizhou 3 72
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1