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