第11章圖象模式識(shí)別-在線瀏覽
2024-12-01 16:42本頁(yè)面
【正文】 是個(gè)權(quán)矢量 ? 關(guān)鍵問(wèn)題：用模式矢量的給定訓(xùn)練集確定 w ywx T11)( ?? ???niii xwd第 20頁(yè) 第 10講 章毓晉 (THEEIE) 感知機(jī) 1. 線性可分類 由兩個(gè)線性可分訓(xùn)練集獲取權(quán)矢量 令 w(1)代表一個(gè)任意選定的初始權(quán)矢量 如果 y(k) ? s1， wT(k)y(k) ≤ 0 如果 y(k) ? s2， wT(k)y(k) ≥ 0 否則： )()()1( kckk yww ???)()()1( kckk yww ???)()1( kk ww ??第 21頁(yè) 第 10講 章毓晉 (THEEIE) 感知機(jī) 1. 線性可分類 兩個(gè)訓(xùn)練集，每個(gè)包括兩個(gè)模式 先將模式擴(kuò)充，對(duì)類 s1得到訓(xùn)練集 {[0 0 1]T, [0 1 1]T}，對(duì)類 s2得到訓(xùn)練集 {[1 0 1]T, [1 1 1]T} 第 22頁(yè) 第 10講 章毓晉 (THEEIE) 感知機(jī) 2. 線性不可分類 最小化實(shí)際響應(yīng)和希望響應(yīng)間的誤差 沿 J(w)負(fù)梯度的方向逐步增加 w以尋找上述函數(shù)的最小值。 , ,2 ,1)()( ?xx0)()()( ??? xxx jiij ddd第 6頁(yè) 第 10講 章毓晉 (THEEIE) 統(tǒng)計(jì)模式識(shí)別 ? 根據(jù)模式統(tǒng)計(jì)特性確定決策函數(shù) ? 選取特征表達(dá)模式 ? 設(shè)計(jì)分類器進(jìn)行分類 最小距離分類器 最優(yōu)統(tǒng)計(jì)分類器 第 7頁(yè) 第 10講 章毓晉 (THEEIE) 最小距離分類器 ? 每個(gè)模式類用一個(gè)均值矢量表示 ? 利用歐氏距離來(lái)確定接近程度 如果 Dj(x)是最小的距離，則將 x賦給類 sj ? 等價(jià)于計(jì)算 在 dj(x)給出最大值時(shí)將 x賦給類 sj MjNjsjj , ,2 ,11 ??? ??xxmMjD jj , ,2 ,1 )( ???? mxxMjd jjjj , ,2 ,121)( TT ???? mmmxx第 8頁(yè) 第 10講 章毓晉 (THEEIE) 最小距離分類器 ? 類 si和 sj之間的決策邊界 ? 給出一個(gè)連接 mi和 mj線段的垂直二分界 ?M = 2，垂直二分界是一條線 ?M = 3，垂直二分界是一個(gè)平面 ?M 3，則垂直二分界是一個(gè)超平面 ? 僅由 d12(x)的符號(hào)就可判斷模式屬于哪個(gè)類 0)()(21)()()()( TT ???????? jijijijiij ddd mmmmmmxxxx例 例 第 9頁(yè) 第 10講 章毓晉 (THEEIE) 最優(yōu)統(tǒng)計(jì)分類器 1. 最優(yōu)統(tǒng)計(jì)分類原理 在平均意義上產(chǎn)生最小可能分類誤差 ? 令 p(si | x)代表一個(gè)特定的模式 x屬于類 si的概率，如果模式分類器判別 x屬于 sj，但事實(shí)上 x屬于si，則分類器犯了一個(gè)誤檢錯(cuò)誤，記為 Lij ? 將 x賦給 sj產(chǎn)生的平均損失是（條件平均風(fēng)險(xiǎn)損失 ） ??? Mkkkjj spLr1)|()( xx第 10頁(yè) 第 10講 章毓晉 (THEEIE) 最優(yōu)統(tǒng)計(jì)分類器 1. 最優(yōu)統(tǒng)計(jì)分類原理 ? 平均風(fēng)險(xiǎn)的表達(dá)式 ? 貝葉斯分類器： 能最小化總平均損失的分類器 ri(x) rj(x) ??? Mkkkkjj sPspLr1)()|()( xx????? MlllljMkkkkj sPspLsPspL11)()|()()|( xx第 11頁(yè) 第 10講 章毓晉 (THEEIE) 最優(yōu)統(tǒng)計(jì)分類器 1. 最優(yōu)
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1