![基于貝葉斯決策理論的分類(lèi)器_第1頁(yè)](http://file3.renrendoc.com/fileroot_temp3/2022-3/10/49fccdb8-979e-4207-ac05-e6d42b0df692/49fccdb8-979e-4207-ac05-e6d42b0df6921.gif)
![基于貝葉斯決策理論的分類(lèi)器_第2頁(yè)](http://file3.renrendoc.com/fileroot_temp3/2022-3/10/49fccdb8-979e-4207-ac05-e6d42b0df692/49fccdb8-979e-4207-ac05-e6d42b0df6922.gif)
![基于貝葉斯決策理論的分類(lèi)器_第3頁(yè)](http://file3.renrendoc.com/fileroot_temp3/2022-3/10/49fccdb8-979e-4207-ac05-e6d42b0df692/49fccdb8-979e-4207-ac05-e6d42b0df6923.gif)
![基于貝葉斯決策理論的分類(lèi)器_第4頁(yè)](http://file3.renrendoc.com/fileroot_temp3/2022-3/10/49fccdb8-979e-4207-ac05-e6d42b0df692/49fccdb8-979e-4207-ac05-e6d42b0df6924.gif)
![基于貝葉斯決策理論的分類(lèi)器_第5頁(yè)](http://file3.renrendoc.com/fileroot_temp3/2022-3/10/49fccdb8-979e-4207-ac05-e6d42b0df692/49fccdb8-979e-4207-ac05-e6d42b0df6925.gif)
版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
1、第二章基于貝葉斯決策理論的分類(lèi)器Classifiers Based on Bayes Decision Theory1 引言2 Bayes決策理論 最小錯(cuò)誤率的貝葉斯決策 最小風(fēng)險(xiǎn)的貝葉斯決策3 Bayes分類(lèi)器和判別函數(shù)4 正態(tài)分布的Bayes決策 1 引言 模式識(shí)別是根據(jù)對(duì)象特征值將其分類(lèi)。 d個(gè)特征組成特征向量x=x1,xdT,生成d 維特征空間,在特征空間一個(gè) x 稱(chēng)為一個(gè)模式樣本。 Bayes決策理論是用概率統(tǒng)計(jì)方法研究決策問(wèn)題。 為什么可用Bayes決策理論分類(lèi)? 樣本的不確定性: 樣本從總體中抽取,特征值都是隨機(jī)變量,在相同條件下重復(fù)觀測(cè)取值不同,故x為隨機(jī)向量。 特征選擇的不完
2、善引起的不確定性; 測(cè)量中有隨機(jī)噪聲存在。 另一方面從樣本的可分性來(lái)看: 當(dāng)各類(lèi)模式特征之間有明顯的可分性時(shí),可用直線或曲線(面)設(shè)計(jì)分類(lèi)器,有較好的效果。 當(dāng)各類(lèi)別之間出現(xiàn)混淆現(xiàn)象時(shí),則分類(lèi)困難。 這時(shí)需要采用統(tǒng)計(jì)方法,對(duì)模式樣本的統(tǒng)計(jì)特性進(jìn)行觀測(cè),分析屬于哪一類(lèi)的概率最大。此時(shí)要按照某種判據(jù)分類(lèi),如,分類(lèi)錯(cuò)誤發(fā)生的概率最小,或在最小風(fēng)險(xiǎn)下進(jìn)行分類(lèi)決策等。 三個(gè)重要的概率和概率密度 先驗(yàn)概率、類(lèi)條件概率密度函數(shù)、后驗(yàn)概率。先驗(yàn)概率 P(wi) 由樣本的先驗(yàn)知識(shí)得到先驗(yàn)概率,可從訓(xùn)練集樣本中估算出來(lái)。 例如,兩類(lèi)10個(gè)訓(xùn)練樣本,屬于w1為2個(gè),屬于w2為8個(gè),則先驗(yàn)概率P(w1) = 0.2,
3、P(w2) = 0.8。 類(lèi)條件概率密度函數(shù) p(x|wi) 模式樣本x在wi類(lèi)條件下,出現(xiàn)的 概率密度分布函數(shù)。也稱(chēng) p(x|wi) 為wi 關(guān)于x 的似然函數(shù)。 在本章中均假設(shè)已知上述概率和概率密度函數(shù)。后驗(yàn)概率P(wi|x) 定義為某個(gè)樣本 x, 屬于wi 類(lèi)的概率, i=1,c 。 如果用先驗(yàn)概率P(wi) 來(lái)確定待分樣本x的類(lèi)別, 依據(jù)顯然是非常不充分的,須用類(lèi)條件概率密度p(x|wi)來(lái)修正。 根據(jù)樣本 x 的先驗(yàn)概率和類(lèi)條件概率密度函數(shù)p(x|wi) 用Bayes公式重新修正 模式樣本所屬類(lèi)的概率,稱(chēng) 后驗(yàn)概率P(wi|x)。3.用Bayes決策理論分類(lèi)時(shí)要求:各類(lèi)總體的概率分布
4、是已知的。要決策的類(lèi)別數(shù)c是一定的。 2 Bayes 決策理論1. Bayes公式,也稱(chēng)Bayes法則 2. Bayes分類(lèi)規(guī)則:用后驗(yàn)概率分類(lèi))()|()()()()|()|()|(),(1iciiiiiiiPxpxpxpPxpxPxpPwwwwwww其中,全概率密度后驗(yàn)概率為則類(lèi)條件概率密度函數(shù)已知:先驗(yàn)概率類(lèi)屬于則如果類(lèi)屬于則如果情況下兩類(lèi)221121,)()( ,)()()2(wwwwwwxxPxPxxPxPc類(lèi)條件概率密度后驗(yàn)概率上圖上圖cjixxPxPPPxpxpxlxhPPxlPPxpxpxlPxpPxpxPxPxxijcji, 2 , 1,),|(max)|(Bayes)()(
5、ln)|(ln)|(ln)(ln)()()(,)()()()()()()()|()()|()|()|(Bayes, 1212112122122112121wwwwwwwwwwwwwwwwwwwww則決策:多類(lèi)問(wèn)題的稱(chēng)為似然比閾值稱(chēng)為似然比統(tǒng)計(jì)學(xué)中后驗(yàn)概率,否則策:下述四種等價(jià)規(guī)則的決式分類(lèi)規(guī)則的幾種等價(jià)形兩類(lèi)情況下的)(ln)(xlxh取)()()|()|(BayesxpPxpxPiiiwww公式3. 最小錯(cuò)誤率的 Bayes 決策為什么這樣分類(lèi)的結(jié)果平均錯(cuò)誤率最??? 在一維特征空間中,t 為兩類(lèi)的分界面分成兩個(gè)區(qū)域R1和R2 , R1為(, t); R2為(t,)。 R1區(qū)域所有x值: 分類(lèi)
6、器判定屬于w1類(lèi); R2區(qū)域所有x值: 分類(lèi)器判定屬于w2類(lèi)。 判斷錯(cuò)誤的區(qū)域?yàn)殛幱鞍鼑拿娣e。cjixPerrorPxxPxPiijcji, 2 , 1,)|(min)(),|(max)|(, 2, 1wwww誤差概率則決策規(guī)則x0 判定錯(cuò)誤區(qū)域及錯(cuò)誤率 真實(shí)狀態(tài)w2,而把模式x判定屬于w1類(lèi) 真實(shí)狀態(tài)w1,而把模式x判定屬于w2類(lèi) 平均錯(cuò)誤率P(e) 決策規(guī)則實(shí)際上對(duì)每個(gè)x都使 p(e|x)取小者,移動(dòng)決策面 t 都會(huì)使錯(cuò)誤區(qū)域增大,因此 平均錯(cuò)誤率最小。)|()|()|()|()|()|()|(212121xPxPxPxPxPxPxePwwwwww,當(dāng),當(dāng))()()()()()()()(
7、)()(1122112221ePPePPePdxxpPdxxpPePRRwwwwww錯(cuò)誤率計(jì)算: 多類(lèi)時(shí),特征空間分割成 R1, Rc ,P(e) 由c(c-1)項(xiàng)組成,計(jì)算量大。 用平均正確分類(lèi)率P(c)計(jì)算只有c 項(xiàng):)(1)()()|()()|()(11cPePdxPxpPRxPcPjcjRjjcjjji wwww 例1:細(xì)胞識(shí)別 已知:正常類(lèi)P(w1)0.9; 異常類(lèi)P(w2)0.1 待識(shí)別細(xì)胞 x, 從類(lèi)條件概率密度曲線上查得 p(x|w1)0.2; p(x|w2)0.4 這種規(guī)則先驗(yàn)概率起決定作用。這里沒(méi)有考慮錯(cuò)誤分類(lèi)帶來(lái)的損失。121122111121182. 0)|(818.
8、0)|(182. 0)|(1)|(818. 0)()|()()|()|(BayeswwwwwwwwwwwwxxPxPxPxPPxpPxpxPjjj因此的后驗(yàn)概率和公式分別計(jì)算解:利用4. 最小風(fēng)險(xiǎn)的Bayes決策 把分類(lèi)錯(cuò)誤引起的“損失”加入到?jīng)Q策中去。 決策論中: 采取的決策稱(chēng)為動(dòng)作,用ai表示; 每個(gè)動(dòng)作帶來(lái)的損失,用l表示。 歸納數(shù)學(xué)符號(hào): 的損失。時(shí),采取的決策為當(dāng)真實(shí)狀態(tài)為表示損失函數(shù)拒絕決策下標(biāo)組成個(gè)決策由決策空間組成類(lèi)個(gè)自然狀態(tài)由狀態(tài)空間,維隨機(jī)向量是ijjiacicTdacjaiacaaaaaAaciaaAccxxxxdxwlwlwww, 2 , 1, 2 , 1),()( 1
9、, 2 , 1,)(,212121 一般用決策表或損失矩陣表示上述三者關(guān)系。 決策表表示各種狀態(tài)下的決策損失,如下表:ai xPaaEx a Rcjjjijii, , 2 , 1)( ) , (), ( ) (1wwlwl 由于引入了“損失”的概念 (即在錯(cuò)判時(shí)造成的損失),不能只根據(jù)后驗(yàn)概率來(lái)決策,必須考慮所采取的決策是否使損失最小。 對(duì)于給定的x,決策ai ,l可在c個(gè)l(ai,wj)中選一個(gè),其相應(yīng)的后驗(yàn)概率為P(wj|x)。 此時(shí)的條件期望損失,即后驗(yàn)概率加權(quán)和 在決策論中條件期望損失稱(chēng)為條件風(fēng)險(xiǎn),即x被判為i類(lèi)時(shí)損失的均值。 由于x是隨機(jī)向量的觀察值,不同的x采取不同決策ai ,其條
10、件風(fēng)險(xiǎn)的大小是不同的。dxxpxxaRR)()( 決策a可看成隨機(jī)向量x的函數(shù),記為a(x),它本身也是一個(gè)隨機(jī)變量。 定義期望風(fēng)險(xiǎn)R dx是d維特征空間的體積元,積分在整個(gè)特征空間。 期望風(fēng)險(xiǎn)R反映對(duì)整個(gè)特征空間上所有x的取值都采取相應(yīng)的決策a(x)所帶來(lái)的平均風(fēng)險(xiǎn);而條件風(fēng)險(xiǎn)R(ai|x)只反映觀察到某一x的條件下采取決策ai 所帶來(lái)的風(fēng)險(xiǎn)。 如果采取每個(gè)決策行動(dòng)ai使條件風(fēng)險(xiǎn)R(ai|x)最小,則對(duì)所有的x作出決策時(shí),其期望風(fēng)險(xiǎn)R也必然最小。這就是最小風(fēng)險(xiǎn)Bayes決策。決策。就是最小風(fēng)險(xiǎn)則即決策找出使條件風(fēng)險(xiǎn)最小的進(jìn)行比較,個(gè)條件風(fēng)險(xiǎn)值上式得到的決策的條件風(fēng)險(xiǎn)采取利用決策表,計(jì)算出;計(jì)
11、算后驗(yàn)概率公式,由根據(jù)待識(shí)別的已知:決策可按下列步驟進(jìn)行最小風(fēng)險(xiǎn)則對(duì)應(yīng)的決策如果Bayes),|(min)|(,2,1),|(,2,1),|()|()|()|()|(Bayes,),|(),(Bayes),|(min)|(,2,11,2,1kiaikkijcijiiiijjjkiaikaxaRxaRaaixaRaaixPaxaRxaRaxPxxpPaaxaRxaRwwlwww最小風(fēng)險(xiǎn)的Bayes決策規(guī)則:21121121221221212221211121)()()()()()|()()|()(wwwwllllwwwwwllwll;否則則決策,如果;否則則決策,如果PPxpxpxlxPxP 如
12、果只有兩類(lèi)的情況下 這時(shí)最小風(fēng)險(xiǎn)的Bayes決策法則為: 如果R(a1|x) R(a2|x), 則x的真實(shí)狀態(tài)w1, 否則w2。 兩類(lèi)時(shí)最小風(fēng)險(xiǎn)Bayes決策規(guī)則的另兩種形式: )|()|()|()|()|()|(22212122121111xPxPxaRxPxPxaRwlwlwlwl182.0)|(,818.0)|(101604.0)|(,2.0)|(1.0)(,9.0)(21222112112121xPxPxpxpPPwwllllwwww得到后驗(yàn)概率:例已知:例2:條件同例1,利用決策表, 按最小風(fēng)險(xiǎn)Bayes決策分類(lèi)。 這里決策與例1結(jié)論相反為異常細(xì)胞。因損失起了主導(dǎo)作用。l不易確定,要
13、與有關(guān)專(zhuān)家商定。 22112122122111),|() |(818. 0) |() |(092. 1) |() |() |(wwlwlwlxxaRxaRxPxaRxPxPxaRjjj所以由于條件風(fēng)險(xiǎn))1(exp(1)()exp(1)(2221xxPxxpww類(lèi)條件概率密度函數(shù) 例3: 現(xiàn)有兩類(lèi)問(wèn)題,比較兩種Bayes決策。 已知:?jiǎn)蝹€(gè)特征變量x為正態(tài)分布 兩類(lèi)方差都為s 2=1/2, 均值分別為m = 0,1 即 求: 若先驗(yàn)概率 P(w1) = P(w2) = 1/2,計(jì)算最小錯(cuò)誤率情況下的閾值 x0。 如果損失矩陣為 015.00l )(21exp21) (2smsxxp計(jì)算最小風(fēng)險(xiǎn)情況
14、下的閾值 x0。21)1(exp()exp(022xxx 最小錯(cuò)誤概率情況下閾值x0 (取對(duì)數(shù)運(yùn)算) 最小風(fēng)險(xiǎn)情況下閾值x0 如果這兩類(lèi)不是等概率, P(w1) gj(x) 所有ij 則xwi 兩類(lèi)情況下,設(shè) 最小錯(cuò)誤率的Bayes決策規(guī)則的四種等價(jià)形式后驗(yàn)概率類(lèi)條件概率密度函數(shù)與先驗(yàn)概率似然比似然比取對(duì)數(shù) 多類(lèi)情況下,設(shè) 最小錯(cuò)誤率的Bayes決策規(guī)則的四種等價(jià)形式2. 決策面方程 各決策域R被決策面所分割,這些決策面是特征空間中的點(diǎn)、直線、超曲面,相鄰的兩個(gè)決策域在決策面上其判別函數(shù)相等。 決策面方程應(yīng)滿足 gi (x) = gj (x) gij(x) = gi(x)gj(x)=0 ij
15、且i與j為相鄰的兩類(lèi)。一維、三類(lèi)二維、二類(lèi) 只有兩類(lèi)的分界面: x為一維,決策面為一分界點(diǎn);如圖(a) x為二維,決策面為一曲線;如圖(b) x為三維,決策面為一曲面; x為d維,決策面為一超曲面ijiiiiiiiiiixijxgxgPxpxgPxpxgxPxgxgwwwwww屬于,則,對(duì)一切如果:三種形式的判別函數(shù)。每個(gè)類(lèi)有一個(gè)判別函數(shù))()()(ln)|(ln)()()|()()|()()(b)3. 分類(lèi)器設(shè)計(jì) 在d維特征空間內(nèi),劃分為c個(gè)決策區(qū)域。 多類(lèi): 根據(jù)各類(lèi)訓(xùn)練集樣本x計(jì)算得到c個(gè)判別函數(shù)gi,將待分樣本計(jì)算gi,從中選擇最大值作為類(lèi)決策。 分類(lèi)器可看成由硬件或軟件組成的一個(gè)“機(jī)
16、器”。)(設(shè);否則設(shè)屬于,則如果決策規(guī)則同樣有三種形式:判別函數(shù)1)1(0)()()(ln)|()|(ln)()()|()()|()()|()|()()()()()(21212122112121wwwwwwwwwwwwxxgPPxpxpxgPxpPxpxgxPxPxgxgxgxgxg兩類(lèi): 兩類(lèi)分類(lèi)器可看作只是對(duì)x計(jì)算判別函數(shù)的一個(gè)“機(jī)器”,根據(jù)計(jì)算結(jié)果的符號(hào)將x分類(lèi)。)| ( 1 . 0)| ( 9 . 0) ()( )| ()( )| () (212211wwwwwwxpxpxgPxpPxpxg0 ) | ( ) | ( 9 ) ( , 0 ) (21wwx px px gx g例4 對(duì)例
17、1和例2分別列出判別函數(shù)和決策面方程 例1. 判別函數(shù) 決策面方程 例2. 判別函數(shù) 決策面方程:)|(6.0)|(9.0)()()|()()|()|()|()|()|()(212222112121212112wwwwlwwlwlwlxpxpxgPxpPxpxPxPxaRxaRxg0)|(6)|(9)(21wwxpxpxgdxxpxdxxxpxExxp)()()()(21exp21)(222msmsms方差均值),()(2smNxp記為非對(duì)角線上的元素協(xié)方差方差,對(duì)角線上的元素對(duì)稱(chēng)矩陣,并且正定的行列式是的逆矩陣,是,)(222222122222212212122111jjiiijiidddd
18、ddxxEmmsssssssssss4 正態(tài)分布的Bayes決策 大量隨機(jī)變量服從正態(tài)分布, 而且數(shù)學(xué)上容易處理, 因此以正態(tài)分布為例來(lái)說(shuō)明。1.正態(tài)分布函數(shù)和性質(zhì)單變量的正態(tài)分布概率密度函數(shù) 性質(zhì):p(x)由m, s 2確定。隨機(jī)變量 x 集中在均值m附近, 其分散度正比于標(biāo)準(zhǔn)差s, 95%樣本落入|x -m| 2s范圍內(nèi)。維的協(xié)方差矩陣維均值向量維隨機(jī)變量式中ddxxEdxEdxxxxxxpTTdTdTd)(,)()(21exp)2 (1)(1112 / 12 /mmmmmmm多元(維)正態(tài)分布的概率密度函數(shù) ), ()(mNxpkxxT)()(1mm多元正態(tài)分布的性質(zhì): 參數(shù) m m 和
19、 S 決定分布形狀 概率密度函數(shù)由d+d(d+1)/2個(gè)數(shù)目的參數(shù)唯一確定,其中d為均值數(shù),d(d+1)/2為協(xié)方差數(shù)。 通常記為 。 等概率密度點(diǎn)的軌跡為一超橢球面 x大部分落在以均值向量m m為中心,大小由協(xié)方差矩陣S確定的區(qū)域。 指數(shù)項(xiàng)為常數(shù)的x點(diǎn)即為 等概率密度。因此超橢 球的方程應(yīng)是成比例。矩陣的本征值長(zhǎng)度與兩邊矩陣的本征向量方向。主軸方向是,兩邊即超球體主軸的必要條件lllllllllkxxxxxxxxxxxxxLkxxxxxLTTTTT11111,00)(,0022)(),(kxxT 1 超橢球主軸方向由S的本征向量確定,其長(zhǎng)度與協(xié)方差矩陣的本征值l平方根成正比。 證明:中心移到
20、坐標(biāo)原點(diǎn)m=0, ,可用這約束條件構(gòu)造Lagrange函數(shù),求極值得到。) ( ) (12mmxxrT獨(dú)立性條件更強(qiáng)獨(dú)立性定義:不相關(guān)性定義:) ( ) () , ( jij ijij ix px px x px Ex Ex x E)(ln|ln212ln221212121)(g)(ln|ln212ln2)()(21)()(ln)|(ln)()|(ln)(11111iiiTiiiTiiiTiTiiiTiiiiiiiiiPdxxxxxPdxxxgPxpPxpxgwmmmmwmmwwww 在數(shù)理統(tǒng)計(jì)中,定義 稱(chēng)x到m 的Mahalanobis(馬氏)距離平方。 所以等概率密度點(diǎn)的軌跡是x到的馬氏
21、距離為常數(shù)的超橢球面。在正態(tài)分布中不相關(guān)性等價(jià)于獨(dú)立性。 若兩個(gè)隨機(jī)變量xi和xj間 對(duì)多元正態(tài)的任意兩個(gè)分量xi和xj來(lái)說(shuō)兩者等價(jià)。 如果xi和xj是統(tǒng)計(jì)獨(dú)立, 中xi 的方差sii2, xi和xj 的協(xié)方差sij2, 則sij20, 為對(duì)角矩陣。則 x= (x1,xd)T各分量是相互獨(dú)立的正態(tài)分布隨機(jī)變量。cixxExExxxpTiiiiiiTiidi1)()()()(21exp21)|(12/12/mmmmmw0)()(ln|ln21)()()()(21,0)()()()(11jijijjTjiiTijijiPPxxxxjixgxgxgxgwwmmmm即相鄰或得到多元正態(tài)分布的邊緣分布和
22、條件分布具有正態(tài)性線性變換的正態(tài)性: x為多元正態(tài)分布的隨機(jī)向量,其均值向量為 m m,協(xié)方差矩陣為S。對(duì)x作線性變換,即 y = Ax A為線性變換矩陣,且非奇異,變換后服從均值向量為Am,協(xié)方差矩陣為AAT的多元正態(tài)分布。 p(y) N(Am, AAT) 線性組合的正態(tài)性 x為多元分布的正態(tài)隨機(jī)向量,則線性組合y=aTx 是一維的正態(tài)隨機(jī)變量, a是與x同維向量 p(y)N(aTm, aTA) 2. 正態(tài)分布的最小錯(cuò)誤率的Bayes分類(lèi) 條件概密函數(shù) 判別函數(shù) 2200ss)(ln2|)(22iiiPxxgwsm 決策面方程 根據(jù)相鄰的決策域在決策面上的判別函數(shù)相等, 下面討論幾種不同的情
23、況: Si=s 2I, i =1, 2,c SiS SiSj , i, j =1, 2,c 212)()()(|ijdjjiTiixxxxmmmm Si=s2I 各類(lèi)模式分布的協(xié)方差矩陣相等,各xi統(tǒng)計(jì)獨(dú)立且方差相同,協(xié)方差均為0。幾何上相當(dāng)于各類(lèi)樣本落在以mi為中心同樣大小的一些超球體中。判別函數(shù)中第二和第三項(xiàng)與類(lèi)別i無(wú)關(guān) 若c類(lèi)先驗(yàn)概率相等,則gi(x)可忽略最后一項(xiàng)。) ( ln| | ln212 ln2) ) ( )(21) (1iiTii iiPdxxx gwmm 212/ I,ssidi2,1minicixm)(ln)2(21)(2iiTiTiTiPxxxxgwmmms02)(ln
24、)2(21)(iTiiiTiTiiwxWPxxgwmmms歐氏距離平方: Bayes 決策: P(wi)= P(wj) 先驗(yàn)概率相等 測(cè)量從待分類(lèi)向量x到每一類(lèi)均值向量的歐氏距離,把x分到距離最近的類(lèi), mi是從訓(xùn)練樣本集中得到的。也稱(chēng)最小距離分類(lèi)器。 若把每個(gè)均值向量m mi看作一個(gè)典型的樣本(模板),則這種分類(lèi)方法也稱(chēng)為模板匹配技術(shù)。 P(wi)P(wj) 歐氏距離的平方必須用方差s2規(guī)范化后減去lnP(wi)再用于分類(lèi)。因此,如果待分類(lèi)的向量x 同兩類(lèi)均值向量的歐氏距離相等,則最小錯(cuò)誤概率Bayes決策把這模式歸入先驗(yàn)概率大的那類(lèi)。 )(ln21,1)(2020iiTiiiiiTiiPw
25、WwxWxgwmmsms其中 實(shí)際使用中不必計(jì)算歐氏距離,把gi(x)展開(kāi)可得 這是x的二次函數(shù), 其中xT x與分類(lèi)無(wú)關(guān) 這是與均值有關(guān)的線性判別函數(shù),組成線性分類(lèi)器。 對(duì)待分類(lèi)的樣本x,分別計(jì)算 gi(x),i=1,2,c gk(x)max gi(x) 則決策 xwk)()()(ln|)(210)(0)()(200jijijijijiTjiPPxWxxWxgxgmmwwmmsmmmm其中Ii2si 決策面方程 相鄰決策面方程是由上述線性方程所確定的一個(gè)超平面,且討論的是方差相等,協(xié)方差為0這樣一種特殊情況,即 。 這個(gè)方程確定了決策面是通過(guò)x0并正交于向量W的一個(gè)超平面。由于W=m mim
26、 mj 所以超平面正交于均值向量m mi與m mj之間的聯(lián)線。)(21)()(0jijixPPmmww)(ln)()(21) (1iiTiiPxxxgwmm)()() (12iTiixxrxgmm 若先驗(yàn)概率相等 超平面通過(guò)mi與mj聯(lián)線的中點(diǎn),且與聯(lián)線正交。 若先驗(yàn)概率不相等,則 x0 不在中點(diǎn),超平面向先驗(yàn)概率小的方向移動(dòng)。 若s2 |mi-mj|2,則先驗(yàn)概率對(duì)決策面的影響就比較小。 d 維特征空間,交界面呈球狀分布,其判別邊界為d-1維的平面,垂直于中心線。)(0)(0)()(10jiTjiWxxWxgxgmm其中)(ln21,) (1010iiTiiiiiTiiPwWwxWxgwmm
27、m其中一維 二維 三維)(ln21,) (1010iiTiiiiiTiiPwWwxWxgwmmm其中)(ln21,) (1010iiTiiiiiTiiPwWwxWxgwmmm其中)(ln21,) (1010iiTiiiiiTiiPwWwxWxgwmmm其中 SiS S與i無(wú)關(guān)。 各類(lèi)的協(xié)方差矩陣相等S1S2Sc=S。幾何上相當(dāng)于各類(lèi)樣本集中于以該類(lèi)均值mi點(diǎn)為中心的同樣大小和形狀的超橢球體中。 判別函數(shù): 若c類(lèi)先驗(yàn)概率相等,則 Bayes決策: 計(jì)算x到每類(lèi)均值點(diǎn)m mi的馬氏距離平方r2, 將x分到距離最近的類(lèi)中去,或歸于r2最小的類(lèi)。)()()()(/ )(ln)(2110jijiTjijijippxmmmmmmwwmm 展開(kāi)后, 忽略與i無(wú)關(guān)項(xiàng)xTS-1x,則判別函數(shù) 線性判別函數(shù),因此決策面仍是一個(gè)超平面。 相鄰決策面方程 W不在(mi-mj)方向上,超平面通過(guò)x0點(diǎn)但不與均值向量連線正交。 TT33009 . 13 . 03 . 01 . 121mm672.38.00.255.015.015.095.08.00.2)()(),(955.015.015.095.02.20.1)()(),(2122211112mmmmmmxxxrxxxrTT0)()(x
溫馨提示
- 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 2025糧油銷(xiāo)售合同范本
- 打字員的勞動(dòng)合同書(shū)
- 印刷品訂貨合同格式
- 2025房屋商用租賃合同范本
- 2025農(nóng)機(jī)社會(huì)化服務(wù)作業(yè)合同(合同版本)
- 醫(yī)療機(jī)構(gòu)采購(gòu)與供應(yīng)合同
- 配音演員聘用合同范本
- 探索在線技能培訓(xùn)的新模式
- 指點(diǎn)迷津筑夢(mèng)未來(lái)主題班會(huì)
- 技術(shù)進(jìn)口合同范本
- 六年級(jí)上冊(cè)數(shù)學(xué)書(shū)蘇教版答案
- 2023年全國(guó)中小學(xué)思政課教師網(wǎng)絡(luò)培訓(xùn)研修總結(jié)心得體會(huì)
- CDE網(wǎng)站申請(qǐng)人之窗欄目介紹及用戶操作手冊(cè)
- 車(chē)班班長(zhǎng)工作總結(jié)5篇
- 行業(yè)會(huì)計(jì)比較(第三版)PPT完整全套教學(xué)課件
- 值機(jī)業(yè)務(wù)與行李運(yùn)輸實(shí)務(wù)(第3版)高職PPT完整全套教學(xué)課件
- 高考英語(yǔ)語(yǔ)法填空專(zhuān)項(xiàng)訓(xùn)練(含解析)
- 42式太極劍劍譜及動(dòng)作說(shuō)明(吳阿敏)
- 部編版語(yǔ)文小學(xué)五年級(jí)下冊(cè)第一單元集體備課(教材解讀)
- 仁愛(ài)英語(yǔ)九年級(jí)下冊(cè)單詞表(中英文)
- 危險(xiǎn)化學(xué)品企業(yè)安全生產(chǎn)標(biāo)準(zhǔn)化課件
評(píng)論
0/150
提交評(píng)論