第11章圖象模式識(shí)別(參考版)
2024-10-02 16:42本頁面
【正文】 輸入符號集與 G中的終結(jié)集相同， ? 中的映射規(guī)則是用兩個(gè)基于 G中的產(chǎn)生式得到的 (1) 如果 Xi ? aXj在 P中，那么 ? (qi, a)包括 qj (2) 如果 Xi ? a在 P中，那么 ? (qi, a)包括 qn+1 第 38頁 第 10講 章毓晉 (THEEIE) 字符串結(jié)構(gòu)識(shí)別 3. 用自動(dòng)機(jī)作為字符串識(shí)別器 ? 規(guī)則文法和有限自動(dòng)機(jī)之間一一對應(yīng) 給定一個(gè)有限自動(dòng)機(jī)， Af = (Q, T, d, q0, F)，令 N包含 Q的元素，用起始符號 X0對應(yīng) q0，則可如下得到對應(yīng)的規(guī)則文法 G = (N, T, P, X0)： (1) 如果 qj在 ? (qi, a)中，那么在 P中有 Xi ? aXj； (2) 如果一個(gè) F中的狀態(tài)在 ? (qi, a)中，那么在 P中 有 Xi ? a 第 39頁 第 10講 章毓晉 (THEEIE) 樹結(jié)構(gòu)識(shí)別 1. 樹文法 N：非終結(jié)符號集 T ：終結(jié)符號集 S ：一個(gè)包含在 N中的起始符號，它一般是一棵樹 P ：一組產(chǎn)生式規(guī)則，其一般形式為 Ti ? Tj，其中 Ti和 Tj是樹 r ：排序函數(shù)，它記錄了一個(gè)其標(biāo)號是文法中終結(jié) 符號結(jié)點(diǎn)的直接后裔數(shù)目 ) , , , ,( SrPTNG ?擴(kuò)展樹文法 第 40頁 第 10講 章毓晉 (THEEIE) 樹結(jié)構(gòu)識(shí)別 1. 樹文法 （擴(kuò)展）樹文法產(chǎn)生的結(jié)構(gòu)骨架 N = {X1, X2, X3, S}， S = {a, b, c, d, e} 第 41頁 第 10講 章毓晉 (THEEIE) 樹結(jié)構(gòu)識(shí)別 1. 樹文法 產(chǎn)生式規(guī)則 r(a)={0, 1}， r(b)=r(d)=r(e)={1}， r(c)={2} 限制產(chǎn)生式規(guī)則 (2)， (4)， (6)使用相同的次數(shù)，將會(huì)產(chǎn)生一個(gè)其中所有三段腿長度都相同的結(jié)構(gòu) 第 42頁 第 10講 章毓晉 (THEEIE) ? 通信地址： 北京清華大學(xué)電子工程系 ? 郵政編碼： 100084 ? 辦公地址： 清華大學(xué)東主樓， 9區(qū) 307室 ? 辦公電話 ： (010)62781430 ? 傳真號碼 ： (010)62770317 ? 電子郵件： ? 個(gè)人主頁： ~zhangyujin/ ? 實(shí)驗(yàn)室網(wǎng)： 聯(lián) 系 信 息 。現(xiàn)在問題變?yōu)椋河?jì)算超平面的 w和 w0，在滿足下列條件 的情況下最小化 用拉格朗日乘數(shù)法來解 Niwt ii . . . ,2,11)( 0T ???xw221)( wwC ???????Niiii wtwL10TT0 ]1)([21),( xw ??第 27頁 第 10講 章毓晉 (THEEIE) 支持向量機(jī) 1. 線性可分類 結(jié)果為 最優(yōu)解的向量參數(shù) w是 Ns個(gè)（ Ns ≤ N）與 ?i ? 0相關(guān)的特征向量的線性組合（支持向量） 支持向量機(jī)：最優(yōu)的超平面分類器 ???Niiii t1xw ? ???Niiit10???? sNiiii t1xw ?第 28頁 第 10講 章毓晉 (THEEIE) 支持向量機(jī) 2. 線性不可分類 訓(xùn)練特征向量可以分成以下三類： (1) 向量落在分類帶之外且被正確地分了類 (2) 向量落在分類帶之內(nèi)且被正確地分了類 (3) 向量被錯(cuò)誤地分了類 1)(0 0T ??? wt i xw0)( 0T ?? wt i xw第 29頁 第 10講 章毓晉 (THEEIE) 結(jié)構(gòu)模式識(shí)別 句法模式識(shí)別 一組模式基
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1