第11章圖象模式識別-資料下載頁
2024-09-28 16:42本頁面
【導(dǎo)讀】模式是一個(gè)廣泛的概念，模式由一個(gè)或多個(gè)。模式類由具有共同特性的模式組成。圖象模式可定義為對圖象中的目標(biāo)或其它感。矢量是一種定量描述模式的表達(dá)方式。傳統(tǒng)的模式識別一般指對客觀事物進(jìn)?，F(xiàn)在常用模式識別指用計(jì)算機(jī)就人類。模式識別主要有三個(gè)分支：統(tǒng)計(jì)模式。對給定的M個(gè)模式類s1,s2,…如果對x的值，有di=dj，則得到將類i. 設(shè)計(jì)分類器進(jìn)行分類。利用歐氏距離來確定接近程度。類si和sj之間的決策邊界。給出一個(gè)連接mi和mj線段的垂直二分界。M>3，則垂直二分界是一個(gè)超平面。僅由d12的符號就可判斷模式屬于哪個(gè)類。令p代表一個(gè)特定的模式x屬于類si的概。將x賦給sj產(chǎn)生的平均損失是（條件平均風(fēng)險(xiǎn)。平均風(fēng)險(xiǎn)的表達(dá)式。貝葉斯分類器的判決函數(shù)。采用自然對數(shù)形式來表達(dá)：。如果C為單位矩陣，P=1/M：。最小距離分類器在貝葉斯意義上最優(yōu)：。最基本的感知機(jī)建立能將兩個(gè)線性可分訓(xùn)練。對模式矢量增加第n+1個(gè)元素。構(gòu)建一個(gè)擴(kuò)充模式矢量y，讓yi=xi，i=1,2,,n，且后面加一個(gè)元素yn+1=1
【正文】 ； T 是一個(gè)有限的輸入字符集； ? 是一個(gè)從 Q ? T（即由 Q和 T的元素組成的排序?qū)希┑剿?Q子集的映射； q0是初始狀態(tài)； F（ Q的一個(gè)子集）是一個(gè)最終或可接收狀態(tài)的集合 ), , ,( 0 FqTQA f ??第 36頁 第 10講 章毓晉 (THEEIE) 字符串結(jié)構(gòu)識別 3. 用自動機(jī)作為字符串識別器 有限自動機(jī)狀態(tài)圖 Q = {q0, q1, q2} T = {a, b} F = {q0} 映射規(guī)則： ? (q0, a) = {q2}， ? (q0, b) = {q1}， ? (q1, a) = {q2}， ? (q1, b) = {q0}， ? (q2, a) = {q0}， ? (q2, b) = {q1} 能識別字符串 abbabb，但不能識別字符串 aabab 第 37頁 第 10講 章毓晉 (THEEIE) 字符串結(jié)構(gòu)識別 3. 用自動機(jī)作為字符串識別器 ? 規(guī)則文法和有限自動機(jī)之間一一對應(yīng) 用 G = (N, T, P, X0)代表文法，其中 X0 ? S，設(shè)N由 X0和 n個(gè)非終結(jié)符號 X1, X2, …, Xn組成。對自動機(jī)， Q由 n + 2個(gè)狀態(tài) {q0, q1, …, qn, qn+1} 組成，其中當(dāng) 0 ≤ i ≤ n時(shí)， qi對應(yīng) Xi，且 qn+1是終結(jié)狀態(tài)。輸入符號集與 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)識別 3. 用自動機(jī)作為字符串識別器 ? 規(guī)則文法和有限自動機(jī)之間一一對應(yīng) 給定一個(gè)有限自動機(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)識別 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)識別 1. 樹文法 （擴(kuò)展）樹文法產(chǎn)生的結(jié)構(gòu)骨架 N = {X1, X2, X3, S}， S = {a, b, c, d, e} 第 41頁 第 10講 章毓晉 (THEEIE) 樹結(jié)構(gòu)識別 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ù)，將會產(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) 系 信 息
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1