第11章圖象模式識(shí)別-文庫(kù)吧在線(xiàn)文庫(kù)
【正文】 的描述 ? 矢量是一種定量描述模式的表達(dá)方式 ? ? T 21 nxxx ??x第 4頁(yè) 第 10講 章毓晉 (THEEIE) 模式和分類(lèi) ? 傳統(tǒng)的模式識(shí)別一般指對(duì)客觀事物進(jìn) 行分析，做出判斷的過(guò)程 ? 現(xiàn)在常用模式識(shí)別指用計(jì)算機(jī)就人類(lèi) 對(duì)周?chē)澜绲目腕w、過(guò)程和現(xiàn)象的識(shí) 別功能進(jìn)行自動(dòng)模擬的學(xué)科 ? 模式識(shí)別主要有三個(gè)分支：統(tǒng)計(jì)模式 識(shí)別，結(jié)構(gòu)（句法）模式識(shí)別，模糊 模式識(shí)別 第 5頁(yè) 第 10講 章毓晉 (THEEIE) 模式和分類(lèi) 2. 模式分類(lèi) ? 對(duì)給定的 M個(gè)模式類(lèi) s1, s2, …, sM，確定 M個(gè) 判別函數(shù) d1(x), d2(x), …, dM (x)。對(duì)自動(dòng)機(jī)， Q由 n + 2個(gè)狀態(tài) {q0, q1, …, qn, qn+1} 組成，其中當(dāng) 0 ≤ i ≤ n時(shí)， qi對(duì)應(yīng) Xi，且 qn+1是終結(jié)狀態(tài)。 , ,2 ,1)()|()()|( ?xxijMjsPspd jj ??? 。 , ,2 ,1)()|()( ?xx第 12頁(yè) 第 10講 章毓晉 (THEEIE) 最優(yōu)統(tǒng)計(jì)分類(lèi)器 2. 用于高斯模式類(lèi)的貝葉斯分類(lèi)器 ? 貝葉斯決策函數(shù) ： 2 ,12 )(e x p2 1)()|()( 22??????? ????? jsPspd jjjjjj ??mxxx第 13頁(yè) 第 10講 章毓晉 (THEEIE) 最優(yōu)統(tǒng)計(jì)分類(lèi)器 2. 用于高斯模式類(lèi)的貝葉斯分類(lèi)器 ? 在 nD情況下 ： 利用均值近似期望值 如果 xj和 xk統(tǒng)計(jì)上是獨(dú)立的， Cjk = 0，此時(shí)多變量高斯密度函數(shù)簡(jiǎn)化為 x的各個(gè)元素的單變量高斯密度的乘積 ?????? ????? ? )()(21e x p)2(1)|( 1T212n jjjjjsp mxCmxCx???jsxjj N xm1 ????jsjjjj NxmmxxC TT1第 14頁(yè) 第 10講 章毓晉 (THEEIE) 最優(yōu)統(tǒng)計(jì)分類(lèi)器 2. 用于高斯模式類(lèi)的貝葉斯分類(lèi)器 ? 采用自然對(duì)數(shù)形式來(lái)表達(dá)： 對(duì)數(shù)是單增函數(shù)，所以分類(lèi)效果等價(jià) 如果所有的協(xié)方差矩陣都相等 ? ? )(ln)|(ln)()|(ln)( jjjjj sPspsPspd ??? xxx? ?)()(21ln21)(ln)( 1T jjjjjj sPd mxCmxCx ????? ?jjjjj sPd mCmmCxx 1T1T 21)(ln)( ?? ???第 15頁(yè) 第 10講 章毓晉 (THEEIE) 最優(yōu)統(tǒng)計(jì)分類(lèi)器 2. 用于高斯模式類(lèi)的貝葉斯分類(lèi)器 ? 如果 C 為單位矩陣， P(sj) = 1/M： ? 最小距離分類(lèi)器在貝葉斯意義上最優(yōu)： ① 模式類(lèi)是高斯的 ② 所有協(xié)方差矩陣都與單位矩陣相等 ③ 所有類(lèi)出現(xiàn)的幾率相等 Mjd jjjj , ,2 ,121)( TT ???? mmmxx第 16頁(yè) 第 10講 章毓晉 (THEEIE) 最優(yōu)統(tǒng)計(jì)分類(lèi)器 2. 用于高斯模式類(lèi)的貝葉斯分類(lèi)器 ? 超球體 ： 高斯模式類(lèi)是 nD中的球狀體 ? 超平面：最小距離分類(lèi)器 將兩類(lèi)分開(kāi)的決策面為 d1(x) – d2(x) = – 8x1 – 8x2 – 8x3 + 4 = 0 ??????????????????????331411134121 mm第 17頁(yè) 第 10講 章毓晉 (THEEIE) 感知機(jī)和支持向量機(jī)
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1