[教學(xué)研究]第5課聚類分析-資料下載頁
2024-12-08 00:19本頁面
【正文】 qppnnn??? )1( qpqnnn??? )1( 1?1?21 ?? 21 ??lkpknnnn??lkqk nn nn ??lkk nn n??53 類的定義與類間距離 3 聚類的準(zhǔn)則函數(shù) 判別分類結(jié)果好壞的一般標(biāo)準(zhǔn)： 類內(nèi)距離小，類間距離大。 某些算法需要一個能對分類過程或分類結(jié)果 的優(yōu)劣進(jìn)行評估的準(zhǔn)則函數(shù)。如果聚類準(zhǔn)則函數(shù) 選擇得好，聚類質(zhì)量就會高。聚類準(zhǔn)則往往是和 類的定義有關(guān)的，是類的定義的某種體現(xiàn)。 聚類的準(zhǔn)則函數(shù) 一、類內(nèi)距離準(zhǔn)則 設(shè)有待分類的模式集 在某種相似性測度基礎(chǔ)上被劃分為 類， 類內(nèi)距離準(zhǔn)則函數(shù) 定義為 :( 表示 類的模式均值矢量。 ) ? ?Nxxx ???? , 21c ? ?jji nicjx ,2,1。,2,1)( ??? ??；WJ? ?? ???cjnijjiWjmxJ1 12)( ??53 類的定義與類間距離 jm?jw53 類的定義與類間距離 加權(quán)類內(nèi)距離準(zhǔn)則 : WWJ21jcjjWW dNnJ ??＝ (2322) 2)()(2)()()1(2??????jjijjkxxjkjijjj xxnndww????(2323) 式中， ? ? 2)()( jkji xx?? 表示 jw類內(nèi)任兩個模式距離 2)1( ?jj nn 個組合數(shù)，所以 2jd表示類內(nèi) Nnj 表示 jw類先驗概率的估計 ── 頻率。 平方和，共有 兩模式間的均方距離。 N為待分類模式總數(shù)， 53 類的定義與類間距離 加權(quán)類間距離準(zhǔn)則 : 對于兩類問題，類間距離有時取 )()( 21212 mmmmJ B ???? ???? (2326) 2BJ 和 WBJ 的關(guān)系是 221BWB JNnNnJ ? (2327) m a x)()(1????? ??cjjjjWB mmmmNnJ ???? (2325) 53 類的定義與類間距離 的類內(nèi)離差陣定義為 (2328) jw),2,1())((1 )(1)()( cjmxmxnS jjijnijijjWj????? ????? ??53 類的定義與類間距離 ?mj jw???jnijijj xnm1)(1 ?? ),2,1( cj ??式中 為類 的模式均值矢量 (2329)
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1