模式識(shí)別課件之?dāng)?shù)據(jù)聚類-展示頁
2025-02-28 13:47本頁面
【正文】 6張牌，如何將他們分組呢？AKQJ11聚類分析原理分成四組：每組里 花色相同 ，組與組之間花色相異AKQJ花色相同的牌為一組12聚類分析原理分成四組， 符號(hào)相同 的牌為一組AKQJ符號(hào)相同的的牌為一組13聚類分析原理分成兩組， 顏色相同 的牌為一組AKQJ顏色相同的牌為一組14聚類分析原理u 分組的意義在于我們?cè)趺炊x并度量 “相似性 ”u 因此衍生出一系列度量相似性的算法15聚類分析原理相似性的度量（統(tǒng)計(jì)學(xué)角度）u距離 Q型聚類（主要討論）u主要用于對(duì)樣本分類u常用的距離有：u明考夫斯基距離 (包括：絕對(duì)距離、歐式距離、切比雪夫距離 )u蘭氏距離u馬氏距離u斜交空間距離u此不詳述，可參考《應(yīng)用多元分析》（第二版）王學(xué)民16聚類分析原理u 相似系數(shù) R型聚類u用于對(duì)變量分類，可以用變量之間的相似系數(shù)的變形，如 1－ rij定義距離17聚類分析原理變量按測(cè)量尺度分類n 間隔尺度變量 連續(xù)變量，如長(zhǎng)度、重量、速度、溫度等n 有序尺度變量 等級(jí)變量，不可加，但可比，如一等、二等、三等獎(jiǎng)學(xué)金n 名義尺度變量 類別變量，不可加也不可比，如性別、職業(yè)等18 相似性度量聚類分析符合 “物以類聚，人以群分 “的原則，它把相似性大的樣本聚集為一個(gè)類型 聚類分析的關(guān)鍵問題：如何在聚類過程中自動(dòng)地確定類型數(shù)目 19相似性度量20相似性度量u 距離相似性度量 u 角度相似性度量 21距離相似性度量 模式樣本向量與之間的歐氏距離定義為： n 若距離閾值 ds選擇過大，則全部樣本被視作一個(gè)唯一類型；若 ds選取過小，則可能造成每個(gè)樣本都單獨(dú)構(gòu)成一個(gè)類型22距離相似性度量距離閾值對(duì)聚類的影響23距離相似性度量u 特征選取不當(dāng)使聚類無效u 特征選取不足引起誤分類u 模式特征坐標(biāo)單位的選取也會(huì)強(qiáng)烈地影響聚類結(jié)果24距離相似性度量特征選取不當(dāng)使聚類無效1225距離相似性度量特征選取不足引起誤分類12 326距離相似性度量acbd27解決尺度問題 ——標(biāo)準(zhǔn)化28解決尺度問題 為了進(jìn)行聚類，我們需要一種合適的距離度量尺度。u 監(jiān)督學(xué)習(xí)： 需要用訓(xùn)練樣本進(jìn)行學(xué)習(xí)和訓(xùn)練u 非監(jiān)督學(xué)習(xí)：對(duì)于沒有類別標(biāo)簽的樣本集，根據(jù)該問題本身的目的和樣本的特性，把全體 N個(gè)樣本劃分為若干個(gè)子集，同類樣本特性相差小，異類樣本特性相差大。第三章 數(shù)據(jù)聚類1 引言 相似性度量 聚類準(zhǔn)則 基于試探的兩種聚類算法 系統(tǒng)聚類法 動(dòng)態(tài)聚類 聚類評(píng)價(jià)主要內(nèi)容2 引言聚類：將數(shù)據(jù)分組成為多個(gè)類別，在同一個(gè)類內(nèi)對(duì)象之間具有較高的相似度，不同類之間的對(duì)象差別較大。根據(jù)各個(gè)待分類的模式特征相似程度進(jìn)行分類， 相似 的歸為一類，不相似的作為另一類。3聚類應(yīng)用花瓣的 “物以類聚 ”4聚類
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1