第二章距離分類器和聚類分析(編輯修改稿)
2025-08-16 20:00 本頁面
【文章內(nèi)容簡(jiǎn)介】 n ,iiij jKdd ????X X T最近鄰法的改進(jìn) ? 平均樣本法：用一點(diǎn)代表一個(gè)類別，過于集中； ? 最近鄰法：以類內(nèi)的每一點(diǎn)代表類別，過于分散； ? 改進(jìn)最近鄰法：將每個(gè)類別的訓(xùn)練樣本劃分為幾個(gè)子集，以子集的平均樣本作為代表樣本。 K近鄰法 1. 計(jì)算 X與所有訓(xùn)練樣本的距離； 2. 對(duì)所計(jì)算出的距離從小到大排序； 3. 統(tǒng)計(jì)前 K個(gè)中各類樣本的個(gè)數(shù) Ni； 4. 如果： 則判別： 0 1a r g m a x iiMiN???0i??X 聚類分析 ? 簡(jiǎn)單聚類法 ? 系統(tǒng)聚類法 ? 動(dòng)態(tài)聚類法 簡(jiǎn)單聚類法（試探法） 1. 最近鄰規(guī)則的簡(jiǎn)單試探法 2. 最大最小距離算法 最近鄰規(guī)則的簡(jiǎn)單試探法 已知： N個(gè)待分類模式 {X1， X2， … ， XN}，閾值 T(每個(gè)樣本到其聚類中心的最大距離 )，分類到 Ω1， Ω2， …，類別中心為 Z1， Z2， … 最近鄰規(guī)則的簡(jiǎn)單試探法 第一步：取任意的樣本作為第一個(gè)聚類中 心， Z1=X1； 計(jì)算 D21=||X2Z1||； 如果 D21 T，則增加新類別： Z1=X1； 否則， X2歸入 Ω1類，重新計(jì)算： Z1=(X1+ X2)/2 最近鄰規(guī)則的簡(jiǎn)單試探法 第二步
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1