動(dòng)態(tài)聚類法,模式識(shí)別

動(dòng)態(tài)聚類法思想:首先選擇若干個(gè)樣本作為聚類中心,再按照事先確定的聚類準(zhǔn)則進(jìn)行聚類.在聚類過程中,根據(jù)聚類準(zhǔn)則對(duì)聚類中心反復(fù)修改,直到分類合理為止.K-均值聚類又稱為C-均值聚類,是根據(jù)函數(shù)準(zhǔn)則進(jìn)行分類的聚類算法,使聚類準(zhǔn)則函數(shù)最小化.準(zhǔn)則函數(shù)K-均值算法的聚類準(zhǔn)則算法描述

設(shè)共有N個(gè)模式樣本,計(jì)算步驟如下:算法討論K-均值算法受以下幾個(gè)因素的影響(1)指定聚類中心的個(gè)數(shù)是否符合模式的實(shí)際分布;(2)所選聚類中心的初始位置;(3)樣本分布的幾何性質(zhì);(4)樣本的讀入次序.試探聚類結(jié)果的評(píng)價(jià)常見的幾個(gè)評(píng)價(jià)指標(biāo)(1)聚類中心之間的距離同一類樣本相聚比較密集,不同類樣本相距較遠(yuǎn).聚類中心之間的距離通常總大于各類樣本的類內(nèi)平均距離.類間距離太小,說明兩類靠得太緊,有可能合并.(2)諸聚類域中的樣本數(shù)目如果樣本的抽取比較合理,通常各類的樣本數(shù)相差不大.因此聚類結(jié)果中,若某一類的樣本數(shù)較其它類的樣本數(shù)明顯多得多,該類有可能是幾類樣本的集合.綜合考慮(1)、(2)(3漸)諸聚襯類域夏內(nèi)樣境本距野離的卻標(biāo)準(zhǔn)廟差向朝量聚類夏域內(nèi)嚇樣本看與聚的類中丟心對(duì)燦應(yīng)分盼量差蕩的平企方和里的平航均值丈叫方乓差.方差廊的算馬術(shù)平翁方根文叫做智標(biāo)準(zhǔn)冒差.此外龍還可妄以用螺其它柿距離秒度量添之分朵析模壇式樣借本的蒙聚類死性質(zhì).例如:在一誓個(gè)聚艇類域遷內(nèi),距離蒙聚類掏中心詢最遠(yuǎn)患與最盈近的姓樣本劃位置龍等.考試府重點(diǎn)模式田識(shí)別厚的基燙本概駐念模式束識(shí)別詢系統(tǒng)最小弊錯(cuò)誤干率貝鋪葉斯痛分類汁器最小勸風(fēng)險(xiǎn)柳貝葉和斯分抬類器線性博判別很分類敗器的擱設(shè)計(jì)豪步驟廣義院線性屑分類懶器(非線杰性→線性)感知庭器準(zhǔn)設(shè)則函世數(shù)及棍迭代士解最小蛛均方圾誤差耀準(zhǔn)則裕與偽元擬解Fi閘sh菠er判別而分類帝的思深想、析原則唉及準(zhǔn)蟻則函萄數(shù)特征舟提取傳、特序征選電擇的販概念歐氏允距離丸、馬痛氏距琴離基于攔類內(nèi)廢散布其矩陣澇的單件類模域式特匙征提毫取聚類不的概格念與囑理解監(jiān)督共分類切、無怠監(jiān)督伙分類聚類拉與分畝類基于洪距離蕩閾值墻、函該數(shù)準(zhǔn)找則的鳴聚類近鄰宋聚類碼法最大辰最小況距離恢算法層次智聚類跌法動(dòng)態(tài)兄聚類獻(xiàn)法：K-均值叫聚類趴算法考試壤題型第一鎖題丙概念悅題紀(jì)（2個(gè)小河題）10分第二數(shù)題所簡(jiǎn)答吃題趴（