




版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡介
第2章貝葉斯決策理論
常用決策規(guī)則分類器設(shè)計(jì)正態(tài)分布情況下的貝葉斯決策實(shí)驗(yàn)內(nèi)容第2章貝葉斯決策理論常用決策規(guī)則2.1引言
貝葉斯決策理論是統(tǒng)計(jì)模式識別的基本理論,其假設(shè)(1)各類別總體的概率分布是已知的;(2)要決策分類的類別數(shù)是一定的。貝葉斯決策理論研究了模式類的概率結(jié)構(gòu)完全知道的理想情況。這種情況實(shí)際中極少出現(xiàn),但提供了一個(gè)對比其它分類器的依據(jù),即“最優(yōu)”分類器。2.1引言貝葉斯決策理論是統(tǒng)計(jì)模式識別的基本理論,其假設(shè)符號規(guī)定
分類類別數(shù):c
類別狀態(tài):
特征空間維數(shù):dd維特征空間中的特征向量:
先驗(yàn)概率:類條件概率密度:2.1引言符號規(guī)定2.1引言2.2幾種常用決策規(guī)則最小錯(cuò)誤率的貝葉斯決策規(guī)則最小風(fēng)險(xiǎn)決策規(guī)則Neyman-Pearson決策規(guī)則極小極大決策規(guī)則2.2幾種常用決策規(guī)則最小錯(cuò)誤率的貝葉斯決策規(guī)則基于最小錯(cuò)誤率的貝葉斯決策
基本思想:利用貝葉斯公式使分類錯(cuò)誤率達(dá)到最小。癌細(xì)胞識別問題:選擇癌細(xì)胞的d個(gè)特征
經(jīng)調(diào)查統(tǒng)計(jì),得先驗(yàn)概率
基于最小錯(cuò)誤率的貝葉斯決策基本思想:利用貝葉斯公式使基于最小錯(cuò)誤率的貝葉斯決策僅依靠先驗(yàn)概率進(jìn)行判斷,其決策規(guī)則為此種判斷方法是否合理?利用信息太少!基于最小錯(cuò)誤率的貝葉斯決策僅依靠先驗(yàn)概率進(jìn)行判斷,其決策規(guī)則基于最小錯(cuò)誤率的貝葉斯決策加入特征—細(xì)胞光密度章前假設(shè):各類總體概率密度為已知,即已知類條件概率密度此時(shí)已知分類類別數(shù)、先驗(yàn)概率及類條件概率密度,可重新進(jìn)行決策。
基于最小錯(cuò)誤率的貝葉斯決策加入特征—細(xì)胞光密度基于最小錯(cuò)誤率的貝葉斯決策考慮貝葉斯公式癌細(xì)胞識別問題中c=2貝葉斯公式通過類條件概率密度形式的觀察值,將先驗(yàn)概率轉(zhuǎn)化為后驗(yàn)概率?;谧钚″e(cuò)誤率的貝葉斯決策考慮貝葉斯公式基于最小錯(cuò)誤率的貝葉斯決策類條件概率密度與后驗(yàn)概率圖示基于最小錯(cuò)誤率的貝葉斯決策類條件概率密度與后驗(yàn)概率圖示基于最小錯(cuò)誤率的貝葉斯決策兩類問題最小錯(cuò)誤率貝葉斯決策規(guī)則:基于最小錯(cuò)誤率的貝葉斯決策兩類問題最小錯(cuò)誤率貝葉斯決策規(guī)則:基于最小錯(cuò)誤率的貝葉斯決策例:假設(shè)在某個(gè)局部地區(qū)細(xì)胞識別中正常和異常兩類的先驗(yàn)概率分別為正常狀態(tài):異常狀態(tài):現(xiàn)有一待識別的細(xì)胞,其觀察值為x,類條件概率密度分別為試對該細(xì)胞x進(jìn)行分類。解:基于最小錯(cuò)誤率的貝葉斯決策例:假設(shè)在某個(gè)局部地區(qū)細(xì)胞識別中正基于最小錯(cuò)誤率的貝葉斯決策關(guān)于錯(cuò)誤率最小的討論(一維情況)錯(cuò)誤率是指平均錯(cuò)誤率P(e)令每一個(gè)x都取使P(e|x)最小的值,則所有x產(chǎn)生的平均錯(cuò)誤率最小。結(jié)論可推廣至多類基于最小錯(cuò)誤率的貝葉斯決策關(guān)于錯(cuò)誤率最小的討論(一維情況)令基于最小錯(cuò)誤率的貝葉斯決策多類情況下的貝葉斯決策規(guī)則參照兩類情況,也可得到平均錯(cuò)誤率最小的分類結(jié)果基于最小錯(cuò)誤率的貝葉斯決策多類情況下的貝葉斯決策規(guī)則參照兩類基于最小風(fēng)險(xiǎn)的貝葉斯決策考慮風(fēng)險(xiǎn),如癌癥診斷問題空襲警報(bào)問題制藥企業(yè)藥品合格檢定問題因此須考慮減小損失(或代價(jià))最小風(fēng)險(xiǎn)貝葉斯決策是一種令各種錯(cuò)誤造成的損失(風(fēng)險(xiǎn))最小化的決策?;谧钚★L(fēng)險(xiǎn)的貝葉斯決策考慮風(fēng)險(xiǎn),如基于最小風(fēng)險(xiǎn)的貝葉斯決策決策會(huì)帶來相應(yīng)的損失,以決策表來定義基于最小風(fēng)險(xiǎn)的貝葉斯決策決策會(huì)帶來相應(yīng)的損失,以決策表來定義基于最小風(fēng)險(xiǎn)的貝葉斯決策定義損失函數(shù)其表示真實(shí)狀態(tài)為,而采取決策所帶來的損失。針對特定x采取決策的條件期望損失(條件風(fēng)險(xiǎn))為針對所有x的期望風(fēng)險(xiǎn)定義為欲令R最小,須令針對每一x的條件風(fēng)險(xiǎn)最小?;谧钚★L(fēng)險(xiǎn)的貝葉斯決策定義損失函數(shù)其表示真實(shí)狀態(tài)為,基于最小風(fēng)險(xiǎn)的貝葉斯決策最小風(fēng)險(xiǎn)貝葉斯決策規(guī)則步驟:(1)計(jì)算后驗(yàn)概率(2)利用后驗(yàn)概率及決策表計(jì)算針對某一x采取a種決策的a個(gè)條件期望損失(3)?。?)中條件風(fēng)險(xiǎn)最小的決策,采取該行動(dòng)?;谧钚★L(fēng)險(xiǎn)的貝葉斯決策最小風(fēng)險(xiǎn)貝葉斯決策規(guī)則步驟:(2)利基于最小風(fēng)險(xiǎn)的貝葉斯決策例:在最小錯(cuò)誤率例題基礎(chǔ)上,利用決策表按最小風(fēng)險(xiǎn)貝葉斯決策進(jìn)行分類。0610解:前例已計(jì)算出結(jié)果與前例相反,Why?基于最小風(fēng)險(xiǎn)的貝葉斯決策例:在最小錯(cuò)誤率例題基礎(chǔ)上,利用決策基于最小風(fēng)險(xiǎn)的貝葉斯決策
兩例結(jié)果相反的原因最小風(fēng)險(xiǎn)決策規(guī)則在考慮錯(cuò)誤率的同時(shí)考慮了“損失”,而上例中將異常細(xì)胞判為正常的代價(jià)較大,占“主導(dǎo)”作用,故產(chǎn)生相反的結(jié)果。決策表直接影響決策結(jié)果,制定應(yīng)慎重?;谧钚★L(fēng)險(xiǎn)的貝葉斯決策兩例結(jié)果相反的原因最小風(fēng)險(xiǎn)決策與最小錯(cuò)誤率決策的關(guān)系0-1損失下,最小風(fēng)險(xiǎn)決策等價(jià)于最小錯(cuò)誤率決策最小風(fēng)險(xiǎn)決策與最小錯(cuò)誤率決策的關(guān)系0-1損失下,最小風(fēng)險(xiǎn)決策基于最小風(fēng)險(xiǎn)的貝葉斯決策通信例題:下圖為一信號通過受噪聲干擾的信道判別結(jié)果x0,1信道分類器噪聲輸入信號為0或1,噪聲為高斯型,其均值為0,方差為,信道輸出為x(1)試求最優(yōu)的判別規(guī)則,以區(qū)分輸出x是0還是1?(2)若此通信系統(tǒng)為M進(jìn)制,采用0-1代價(jià)函數(shù)重新求最優(yōu)判別規(guī)則?;谧钚★L(fēng)險(xiǎn)的貝葉斯決策通信例題:判別結(jié)果x0,1信道分類器基于最小風(fēng)險(xiǎn)的貝葉斯決策解:最小風(fēng)險(xiǎn)決策的似然比形式基于最小風(fēng)險(xiǎn)的貝葉斯決策解:最小風(fēng)險(xiǎn)決策的似然比形式基于最小風(fēng)險(xiǎn)的貝葉斯決策直觀上對數(shù)字信號的判斷如下圖信號受0均值高斯噪聲影響,輸入為0時(shí),幅值的概率密度為輸入為1時(shí),幅值的概率密度為均值為真實(shí)信號,噪聲在其上波動(dòng)基于最小風(fēng)險(xiǎn)的貝葉斯決策直觀上對數(shù)字信號的判斷如下圖信號受0基于最小風(fēng)險(xiǎn)的貝葉斯決策似然比若令,則0.5為閾值,符合直觀判斷。
基于最小風(fēng)險(xiǎn)的貝葉斯決策似然比若令基于最小風(fēng)險(xiǎn)的貝葉斯決策(2)∵0-1代價(jià)函數(shù)∴最小代價(jià)轉(zhuǎn)化為最小錯(cuò)誤率Bayes決策若判別結(jié)果x概率密度估計(jì)...最大值選擇器M進(jìn)制貝葉斯分類器基于最小風(fēng)險(xiǎn)的貝葉斯決策(2)∵0-1代價(jià)函數(shù)判別結(jié)果x.M2.3分類器設(shè)計(jì)決策面—?jiǎng)澐譀Q策域的邊界判別函數(shù)—用以表達(dá)決策規(guī)則的函數(shù)決策面02.3分類器設(shè)計(jì)決策面—?jiǎng)澐譀Q策域的邊界決策面02.3分類器設(shè)計(jì)多類情況下的4種貝葉斯決策規(guī)則定義判別函數(shù),令2.3分類器設(shè)計(jì)多類情況下的4種貝葉斯決策規(guī)則定義判別函數(shù)2.3分類器設(shè)計(jì)可定義為:2.3分類器設(shè)計(jì)可定義為:2.3分類器設(shè)計(jì)決策面方程
相鄰決策域在決策面上判別函數(shù)值相等,即決策面的形式
d=1—點(diǎn)
d=2—曲線
d=3—曲面
d>3—超曲面
2.3分類器設(shè)計(jì)決策面方程2.3分類器設(shè)計(jì)決策邊界的形式一維點(diǎn)邊界二維線邊界2.3分類器設(shè)計(jì)決策邊界的形式一維點(diǎn)邊界二維線邊界2.3分類器設(shè)計(jì)分類器—軟硬件機(jī)器多類分類器的構(gòu)成2.3分類器設(shè)計(jì)分類器—軟硬件機(jī)器多類分類器的構(gòu)成2.3分類器設(shè)計(jì)兩類情況:判別函數(shù)決策規(guī)則判別函數(shù)形式?jīng)Q策面方程2.3分類器設(shè)計(jì)兩類情況:判別函數(shù)決策規(guī)則判別函數(shù)形式?jīng)Q策2.3分類器設(shè)計(jì)兩類分類器的構(gòu)成2.3分類器設(shè)計(jì)兩類分類器的構(gòu)成2.3分類器設(shè)計(jì)例:寫出最小錯(cuò)誤率和最小風(fēng)險(xiǎn)例題的判別函數(shù)和決策面方程。(1)最小錯(cuò)誤率例題,利用兩類形式(2)
形式(2)判別函數(shù)決策面方程2.3分類器設(shè)計(jì)例:寫出最小錯(cuò)誤率和最小風(fēng)險(xiǎn)例題的判別函數(shù)2.3分類器設(shè)計(jì)(2)針對最小風(fēng)險(xiǎn)例題判別函數(shù)原形代入數(shù)據(jù)決策面方程2.3分類器設(shè)計(jì)(2)針對最小風(fēng)險(xiǎn)例題判別函數(shù)原形代入數(shù)據(jù)2.4正態(tài)分布時(shí)的統(tǒng)計(jì)決策前述是抽象的,此處代以正態(tài)分布為什么使用正態(tài)分布?(1)物理上的合理性
樣本點(diǎn)較多地分布在均值附近,遠(yuǎn)離均值點(diǎn)較少,可用正態(tài)分布近似。(2)數(shù)學(xué)上比較簡便
如表征模型的參數(shù)較少,抽取樣本點(diǎn)方便。2.4正態(tài)分布時(shí)的統(tǒng)計(jì)決策前述是抽象的,此處代以2.4正態(tài)分布時(shí)的統(tǒng)計(jì)決策單變量正態(tài)分布2.4正態(tài)分布時(shí)的統(tǒng)計(jì)決策單變量正態(tài)分布2.4正態(tài)分布時(shí)的統(tǒng)計(jì)決策多元正態(tài)分布邊緣分布2.4正態(tài)分布時(shí)的統(tǒng)計(jì)決策多元正態(tài)分布邊緣分布2.4正態(tài)分布時(shí)的統(tǒng)計(jì)決策
d×11×d對稱陣,對角線元素為方差,非對角線為協(xié)方差也叫相關(guān)矩,表示兩個(gè)隨機(jī)變量的相關(guān)程度2.4正態(tài)分布時(shí)的統(tǒng)計(jì)決策d×11×d對稱陣,2.4正態(tài)分布時(shí)的統(tǒng)計(jì)決策多元正態(tài)分布的性質(zhì)(1)決定了分布共有d+d(d+1)/2個(gè)參數(shù),(2)等密度點(diǎn)軌跡——超橢球面等密度點(diǎn)為指數(shù)項(xiàng)為常數(shù)時(shí)所取得的點(diǎn),即
x到u的馬氏距離的平方,構(gòu)成超橢球面2.4正態(tài)分布時(shí)的統(tǒng)計(jì)決策多元正態(tài)分布的性質(zhì)x到u的馬氏距離2.4正態(tài)分布時(shí)的統(tǒng)計(jì)決策區(qū)域中心由均值向量決定,大小由協(xié)方差矩陣決定橢圓的長短軸方向由∑特征向量方向確定,長度由確定為特征值,為馬氏距離的平方。2.4正態(tài)分布時(shí)的統(tǒng)計(jì)決策區(qū)域中心由均值向量決定,大小由協(xié)方2.4正態(tài)分布時(shí)的統(tǒng)計(jì)決策多元正態(tài)分布的性質(zhì)(3)不相關(guān)等價(jià)于獨(dú)立不相關(guān)獨(dú)立正態(tài)分布時(shí),不相關(guān)等價(jià)于獨(dú)立推論:如果多元正態(tài)隨機(jī)向量的協(xié)方差矩陣是對角陣,則x的分量是相互獨(dú)立的正態(tài)分布隨機(jī)變量。2.4正態(tài)分布時(shí)的統(tǒng)計(jì)決策多元正態(tài)分布的性質(zhì)2.4正態(tài)分布時(shí)的統(tǒng)計(jì)決策多元正態(tài)分布的性質(zhì)(4)多元正態(tài)分布的邊緣分布和條件分布仍然是正態(tài)分布。(5)線性變換的正態(tài)性多元正態(tài)隨機(jī)向量的線性變換仍為多元正態(tài)分布的隨機(jī)向量??蓪ふ揖€性變換A使為對角陣,則y各分量獨(dú)立,可提高識別效率。2.4正態(tài)分布時(shí)的統(tǒng)計(jì)決策多元正態(tài)分布的性質(zhì)可尋找線性變換A2.4正態(tài)分布時(shí)的統(tǒng)計(jì)決策多元正態(tài)分布的性質(zhì)(6)線性組合的正態(tài)性2.4正態(tài)分布時(shí)的統(tǒng)計(jì)決策多元正態(tài)分布的性質(zhì)2.4正態(tài)分布時(shí)的統(tǒng)計(jì)決策多元正態(tài)概率模型下的最小錯(cuò)誤率貝葉斯判別函數(shù)和決策面對數(shù)單調(diào)遞增分類性能不變?nèi)サ羰醉?xiàng)無關(guān)項(xiàng)
決策面方程
判別函數(shù)2.4正態(tài)分布時(shí)的統(tǒng)計(jì)決策多元正態(tài)概率模型下的最小錯(cuò)誤率貝葉2.4正態(tài)分布時(shí)的統(tǒng)計(jì)決策特殊情況討論:一、消去負(fù)號不等號變向最小距離分類器2.4正態(tài)分布時(shí)的統(tǒng)計(jì)決策特殊情況討論:消去負(fù)號不等號變向2.4正態(tài)分布時(shí)的統(tǒng)計(jì)決策最小距離分類器為線性分類器定義:判別函數(shù)為線性函數(shù)的分類器為線性分類器。決策面方程2.4正態(tài)分布時(shí)的統(tǒng)計(jì)決策最小距離分類器為線性分類器決策面方2.4正態(tài)分布時(shí)的統(tǒng)計(jì)決策最小距離分類器的缺點(diǎn)基本思想:以均值點(diǎn)作為典型樣本,用距離作為判別函數(shù)進(jìn)行分類??梢哉_分類不能正確分類分類效果不好(1)未考慮樣本服從什么概率分布(2)只用了一個(gè)典型樣本的信息2.4正態(tài)分布時(shí)的統(tǒng)計(jì)決策最小距離分類器的缺點(diǎn)可以正確分類不2.4正態(tài)分布時(shí)的統(tǒng)計(jì)決策當(dāng)先驗(yàn)概率不等時(shí)的決策面∴第一種情況的決策面為超平面決策面遠(yuǎn)離先驗(yàn)概率大的一方,移動(dòng)距離由方程決定2.4正態(tài)分布時(shí)的統(tǒng)計(jì)決策當(dāng)先驗(yàn)概率不等時(shí)的決策面∴第一種情2.4正態(tài)分布時(shí)的統(tǒng)計(jì)決策特殊情況討論:二、向先驗(yàn)概率小的方向偏移馬氏距離的平方∴第二種情況的決策面為超平面2.4正態(tài)分布時(shí)的統(tǒng)計(jì)決策特殊情況討論:向先驗(yàn)概率小的方向偏2.4正態(tài)分布時(shí)的統(tǒng)計(jì)決策特殊情況討論:三、決策面方程決定決策面形狀(超二次曲面)決定了決策面的具體形式2.4正態(tài)分布時(shí)的統(tǒng)計(jì)決策特殊情況討論:決策面方程決定決策面2.4正態(tài)分布時(shí)的統(tǒng)計(jì)決策2.4正態(tài)分布時(shí)的統(tǒng)計(jì)決策2.5分類器的錯(cuò)誤率按理論公式計(jì)算計(jì)算錯(cuò)誤率上界實(shí)驗(yàn)估計(jì)(第3章討論)2.5分類器的錯(cuò)誤率按理論公式計(jì)算2.6基于貝葉斯分類器的遙感圖像分類目視判讀計(jì)算機(jī)分類
(1)數(shù)據(jù)準(zhǔn)備
質(zhì)量檢查預(yù)處理(2)分類判決(3)輸出2.6基于貝葉斯分類器的遙感圖像分類目視判讀2.6基于貝葉斯分類器的遙感圖像分類原始圖像數(shù)據(jù)的準(zhǔn)備圖像變換及特征選擇分類判決函數(shù)的選擇確定分類算法方案逐個(gè)像素分類判決形成分類編碼圖像分類結(jié)果輸出準(zhǔn)備階段分類判決輸出否是開始輸入分類類別數(shù)令i=0i=i+1輸入第i類先驗(yàn)概率輸入第i類樣本數(shù)據(jù)計(jì)算第i類數(shù)學(xué)期望向量和協(xié)方差矩陣i<c?利用判決函數(shù)對圖像進(jìn)行逐像素判決分類結(jié)果圖像輸出結(jié)束2.6基于貝葉斯分類器的遙感圖像分類原始圖像數(shù)據(jù)的準(zhǔn)備圖像變2.6基于貝葉斯分類器的遙感圖像分類各類別高斯分布的期望向量與協(xié)方差矩陣的估計(jì)針對某一類為第k個(gè)樣本的第i個(gè)特征值2.6基于貝葉斯分類器的遙感圖像分類各類別高斯分布的期望向量2.6基于貝葉斯分類器的遙感圖像分類
遙感圖像分為森林、河流、峽谷三類,特征選取RGB三個(gè)分量構(gòu)成的特征向量,已知其先驗(yàn)概率分別為0.34,0.33,0.33,每一類取64個(gè)樣本的訓(xùn)練區(qū)。利用Beyes分類器進(jìn)行分類,結(jié)果如下圖所示。2.6基于貝葉斯分類器的遙感圖像分類遙感圖像分為2.7實(shí)驗(yàn)1—圖像的貝葉斯分類實(shí)驗(yàn)?zāi)康膶⒛J阶R別方法與圖像處理技術(shù)相結(jié)合,掌握利用最小錯(cuò)分概率貝葉斯分類器進(jìn)行圖像分類的基本方法,通過實(shí)驗(yàn)加深對基本概念的理解。實(shí)驗(yàn)儀器設(shè)備及軟件
HPD538(或兼容PC)、MATLAB(或C語言開發(fā)環(huán)境)實(shí)驗(yàn)原理利用最小錯(cuò)誤率貝葉斯分類方法確定圖像分割閾值。
2.7實(shí)驗(yàn)1—圖像的貝葉斯分類實(shí)驗(yàn)?zāi)康?.7實(shí)驗(yàn)1—圖像的貝葉斯分類基本原理:圖像中目標(biāo)與背景有一定的交錯(cuò),會(huì)產(chǎn)生將目標(biāo)錯(cuò)分為背景與將背景錯(cuò)分為目標(biāo)兩類錯(cuò)誤,通過Bayes最小錯(cuò)誤率分類器求取“最優(yōu)閾值”可令總的錯(cuò)誤率最小。圖像直方圖可作為對概率密度函數(shù)的近似。2.7實(shí)驗(yàn)1—圖像的貝葉斯分類基本原理:圖像直方圖可作為對2.7實(shí)驗(yàn)1—圖像的貝葉斯分類
假設(shè)目標(biāo)與背景兩類像素值均服從正態(tài)分布且混有加性高斯噪聲,分類問題可以使用最小錯(cuò)分概率貝葉斯分類器來解決。圖像的混合概率密度函數(shù)可用下式表示圖像中背景的先驗(yàn)概率圖像中目標(biāo)的先驗(yàn)概率圖像中背景的概率密度圖像中目標(biāo)的概率密度求一分割閾值T,使分類錯(cuò)誤率最小。假定目標(biāo)的灰度較亮,背景的灰度較暗,則有2.7實(shí)驗(yàn)1—圖像的貝葉斯分類假設(shè)目標(biāo)與背景兩2.7實(shí)驗(yàn)1—圖像的貝葉斯分類把目標(biāo)錯(cuò)分為背景的概率可表示為把背景錯(cuò)分為目標(biāo)的概率可表示為總的誤差概率為為求得使誤差概率最小的閾值T,將E(T)對T求導(dǎo)并令導(dǎo)數(shù)為0,得2.7實(shí)驗(yàn)1—圖像的貝葉斯分類把目標(biāo)錯(cuò)分為背景的概率可表示2.7實(shí)驗(yàn)1—圖像的貝葉斯分類代換后,可得此時(shí),若設(shè),則有若還有,則這時(shí)的最優(yōu)閾值就是兩類區(qū)域灰度均值,實(shí)際運(yùn)算依靠迭代算法進(jìn)行。2.7實(shí)驗(yàn)1—圖像的貝葉斯分類代換后,可得此時(shí),若設(shè),則2.7實(shí)驗(yàn)1—圖像的貝葉斯分類最優(yōu)閾值的迭代算法:設(shè)有一幅數(shù)字圖像f(x,y),混有0均值加性高斯噪聲,可表示為
如果通過閾值分割將圖像分為目標(biāo)與背景兩部分,則每一部分仍然有噪聲點(diǎn)隨機(jī)作用于其上,于是目標(biāo)與背景可表示為迭代過程中,會(huì)多次地對和求均值,則
可見,隨著迭代次數(shù)的增加,目標(biāo)和背景的平均灰度都趨向于真實(shí)值。因此,用迭代算法求得的最佳閾值不受噪聲干擾的影響。2.7實(shí)驗(yàn)1—圖像的貝葉斯分類最優(yōu)閾值的迭代算法:設(shè)有一幅2.7實(shí)驗(yàn)1—圖像的貝葉斯分類,和利用最優(yōu)閾值對實(shí)驗(yàn)圖像進(jìn)行分割的迭代步驟為:(1)確定一個(gè)初始閾值可取為
式中,為圖像灰度的最小值和最大值。(2)利用第k次迭代得到的閾值將圖像分為目標(biāo)和背景兩大區(qū)域,其中(3)計(jì)算區(qū)域和的灰度均值和(4)計(jì)算新的閾值,其中(5)如果小于允許的誤差,則結(jié)束,否則,轉(zhuǎn)步驟(2)。2.7實(shí)驗(yàn)1—圖像的貝葉斯分類,和利用最優(yōu)閾值對實(shí)驗(yàn)圖像2.7實(shí)驗(yàn)1—圖像的貝葉斯分類分割范例分割閾值1202.7實(shí)驗(yàn)1—圖像的貝葉斯分類分割范例分割閾值1202.7實(shí)驗(yàn)1—圖像的貝葉斯分類
實(shí)驗(yàn)步驟及程序理解最優(yōu)閾值迭代算法,設(shè)計(jì)程序?qū)崿F(xiàn)對自選圖像的最優(yōu)閾值分割。實(shí)驗(yàn)結(jié)果與分析要求寫明實(shí)驗(yàn)得到的分割閾值,附分割效果圖。對實(shí)驗(yàn)結(jié)果進(jìn)行分析,說明實(shí)驗(yàn)結(jié)果好或者不好的原因,提出改進(jìn)措施。
2.7實(shí)驗(yàn)1—圖像的貝葉斯分類實(shí)驗(yàn)步驟及程序2.7實(shí)驗(yàn)1—圖像的貝葉斯分類實(shí)驗(yàn)報(bào)告撰寫要求:一、封皮的填寫:實(shí)驗(yàn)課程名稱模式識別二、實(shí)驗(yàn)名稱:按順序填寫圖像的貝葉斯分類、K均值聚類算法、神經(jīng)網(wǎng)絡(luò)模式識別三、年月:2013年4月四、紙張要求:統(tǒng)一采用A4大小紙張,左側(cè)裝訂,裝訂順序與實(shí)驗(yàn)順序一致。五、書寫要求:報(bào)告可以手寫也可以打印。實(shí)驗(yàn)圖像及結(jié)果圖像打印,圖像均位于實(shí)驗(yàn)結(jié)果與分析部分,圖像打印于紙張上部,下部為實(shí)驗(yàn)分析。報(bào)告中圖要有圖序及名稱,表要有表序及名稱,每個(gè)實(shí)驗(yàn)的圖序和表序單獨(dú)標(biāo)號,具體格式參照畢業(yè)設(shè)計(jì)手冊。不合格者扣除相應(yīng)分?jǐn)?shù)。每個(gè)實(shí)驗(yàn)均需另起一頁書寫。六、關(guān)于雷同報(bào)告:報(bào)告上交后,如有雷同,則課程考核以不及格處理,不再另行通知修改。2.7實(shí)驗(yàn)1—圖像的貝葉斯分類實(shí)驗(yàn)報(bào)告撰寫要求:貝葉斯決策理論課件2.7實(shí)驗(yàn)1—圖像的貝葉斯分類實(shí)驗(yàn)一、圖像的貝葉斯分類一、實(shí)驗(yàn)?zāi)康膶⒛J阶R別方法與圖像處理技術(shù)相結(jié)合,掌握利用最小錯(cuò)分概率貝葉斯分類器進(jìn)行圖像分類的基本方法,通過實(shí)驗(yàn)加深對基本概念的理解。二、實(shí)驗(yàn)儀器設(shè)備及軟件
PC機(jī)、MATLAB(或C語言開發(fā)環(huán)境)三、實(shí)驗(yàn)原理以自己的語言結(jié)合課堂筆記進(jìn)行總結(jié),要求過程推導(dǎo)清晰明了。四、實(shí)驗(yàn)步驟及程序?qū)嶒?yàn)步驟、程序流程、實(shí)驗(yàn)源程序齊全。五、實(shí)驗(yàn)結(jié)果與分析要求寫明實(shí)驗(yàn)得到的分割閾值,附分割效果圖。對實(shí)驗(yàn)結(jié)果進(jìn)行分析,說明實(shí)驗(yàn)結(jié)果好或者不好的原因,提出改進(jìn)措施。(另起一頁)2.7實(shí)驗(yàn)1—圖像的貝葉斯分類實(shí)驗(yàn)一、圖像的貝葉斯分類一本章小結(jié)貝葉斯決策規(guī)則最小錯(cuò)誤率決策規(guī)則、最小風(fēng)險(xiǎn)決策規(guī)則分類器設(shè)計(jì)正態(tài)分布情況的貝葉斯分類器貝葉斯分類器應(yīng)用于遙感圖像分類實(shí)驗(yàn)—圖像的貝葉斯分類本章小結(jié)貝葉斯決策規(guī)則演講完畢,謝謝觀看!演講完畢,謝謝觀看!第2章貝葉斯決策理論
常用決策規(guī)則分類器設(shè)計(jì)正態(tài)分布情況下的貝葉斯決策實(shí)驗(yàn)內(nèi)容第2章貝葉斯決策理論常用決策規(guī)則2.1引言
貝葉斯決策理論是統(tǒng)計(jì)模式識別的基本理論,其假設(shè)(1)各類別總體的概率分布是已知的;(2)要決策分類的類別數(shù)是一定的。貝葉斯決策理論研究了模式類的概率結(jié)構(gòu)完全知道的理想情況。這種情況實(shí)際中極少出現(xiàn),但提供了一個(gè)對比其它分類器的依據(jù),即“最優(yōu)”分類器。2.1引言貝葉斯決策理論是統(tǒng)計(jì)模式識別的基本理論,其假設(shè)符號規(guī)定
分類類別數(shù):c
類別狀態(tài):
特征空間維數(shù):dd維特征空間中的特征向量:
先驗(yàn)概率:類條件概率密度:2.1引言符號規(guī)定2.1引言2.2幾種常用決策規(guī)則最小錯(cuò)誤率的貝葉斯決策規(guī)則最小風(fēng)險(xiǎn)決策規(guī)則Neyman-Pearson決策規(guī)則極小極大決策規(guī)則2.2幾種常用決策規(guī)則最小錯(cuò)誤率的貝葉斯決策規(guī)則基于最小錯(cuò)誤率的貝葉斯決策
基本思想:利用貝葉斯公式使分類錯(cuò)誤率達(dá)到最小。癌細(xì)胞識別問題:選擇癌細(xì)胞的d個(gè)特征
經(jīng)調(diào)查統(tǒng)計(jì),得先驗(yàn)概率
基于最小錯(cuò)誤率的貝葉斯決策基本思想:利用貝葉斯公式使基于最小錯(cuò)誤率的貝葉斯決策僅依靠先驗(yàn)概率進(jìn)行判斷,其決策規(guī)則為此種判斷方法是否合理?利用信息太少!基于最小錯(cuò)誤率的貝葉斯決策僅依靠先驗(yàn)概率進(jìn)行判斷,其決策規(guī)則基于最小錯(cuò)誤率的貝葉斯決策加入特征—細(xì)胞光密度章前假設(shè):各類總體概率密度為已知,即已知類條件概率密度此時(shí)已知分類類別數(shù)、先驗(yàn)概率及類條件概率密度,可重新進(jìn)行決策。
基于最小錯(cuò)誤率的貝葉斯決策加入特征—細(xì)胞光密度基于最小錯(cuò)誤率的貝葉斯決策考慮貝葉斯公式癌細(xì)胞識別問題中c=2貝葉斯公式通過類條件概率密度形式的觀察值,將先驗(yàn)概率轉(zhuǎn)化為后驗(yàn)概率?;谧钚″e(cuò)誤率的貝葉斯決策考慮貝葉斯公式基于最小錯(cuò)誤率的貝葉斯決策類條件概率密度與后驗(yàn)概率圖示基于最小錯(cuò)誤率的貝葉斯決策類條件概率密度與后驗(yàn)概率圖示基于最小錯(cuò)誤率的貝葉斯決策兩類問題最小錯(cuò)誤率貝葉斯決策規(guī)則:基于最小錯(cuò)誤率的貝葉斯決策兩類問題最小錯(cuò)誤率貝葉斯決策規(guī)則:基于最小錯(cuò)誤率的貝葉斯決策例:假設(shè)在某個(gè)局部地區(qū)細(xì)胞識別中正常和異常兩類的先驗(yàn)概率分別為正常狀態(tài):異常狀態(tài):現(xiàn)有一待識別的細(xì)胞,其觀察值為x,類條件概率密度分別為試對該細(xì)胞x進(jìn)行分類。解:基于最小錯(cuò)誤率的貝葉斯決策例:假設(shè)在某個(gè)局部地區(qū)細(xì)胞識別中正基于最小錯(cuò)誤率的貝葉斯決策關(guān)于錯(cuò)誤率最小的討論(一維情況)錯(cuò)誤率是指平均錯(cuò)誤率P(e)令每一個(gè)x都取使P(e|x)最小的值,則所有x產(chǎn)生的平均錯(cuò)誤率最小。結(jié)論可推廣至多類基于最小錯(cuò)誤率的貝葉斯決策關(guān)于錯(cuò)誤率最小的討論(一維情況)令基于最小錯(cuò)誤率的貝葉斯決策多類情況下的貝葉斯決策規(guī)則參照兩類情況,也可得到平均錯(cuò)誤率最小的分類結(jié)果基于最小錯(cuò)誤率的貝葉斯決策多類情況下的貝葉斯決策規(guī)則參照兩類基于最小風(fēng)險(xiǎn)的貝葉斯決策考慮風(fēng)險(xiǎn),如癌癥診斷問題空襲警報(bào)問題制藥企業(yè)藥品合格檢定問題因此須考慮減小損失(或代價(jià))最小風(fēng)險(xiǎn)貝葉斯決策是一種令各種錯(cuò)誤造成的損失(風(fēng)險(xiǎn))最小化的決策?;谧钚★L(fēng)險(xiǎn)的貝葉斯決策考慮風(fēng)險(xiǎn),如基于最小風(fēng)險(xiǎn)的貝葉斯決策決策會(huì)帶來相應(yīng)的損失,以決策表來定義基于最小風(fēng)險(xiǎn)的貝葉斯決策決策會(huì)帶來相應(yīng)的損失,以決策表來定義基于最小風(fēng)險(xiǎn)的貝葉斯決策定義損失函數(shù)其表示真實(shí)狀態(tài)為,而采取決策所帶來的損失。針對特定x采取決策的條件期望損失(條件風(fēng)險(xiǎn))為針對所有x的期望風(fēng)險(xiǎn)定義為欲令R最小,須令針對每一x的條件風(fēng)險(xiǎn)最小。基于最小風(fēng)險(xiǎn)的貝葉斯決策定義損失函數(shù)其表示真實(shí)狀態(tài)為,基于最小風(fēng)險(xiǎn)的貝葉斯決策最小風(fēng)險(xiǎn)貝葉斯決策規(guī)則步驟:(1)計(jì)算后驗(yàn)概率(2)利用后驗(yàn)概率及決策表計(jì)算針對某一x采取a種決策的a個(gè)條件期望損失(3)?。?)中條件風(fēng)險(xiǎn)最小的決策,采取該行動(dòng)?;谧钚★L(fēng)險(xiǎn)的貝葉斯決策最小風(fēng)險(xiǎn)貝葉斯決策規(guī)則步驟:(2)利基于最小風(fēng)險(xiǎn)的貝葉斯決策例:在最小錯(cuò)誤率例題基礎(chǔ)上,利用決策表按最小風(fēng)險(xiǎn)貝葉斯決策進(jìn)行分類。0610解:前例已計(jì)算出結(jié)果與前例相反,Why?基于最小風(fēng)險(xiǎn)的貝葉斯決策例:在最小錯(cuò)誤率例題基礎(chǔ)上,利用決策基于最小風(fēng)險(xiǎn)的貝葉斯決策
兩例結(jié)果相反的原因最小風(fēng)險(xiǎn)決策規(guī)則在考慮錯(cuò)誤率的同時(shí)考慮了“損失”,而上例中將異常細(xì)胞判為正常的代價(jià)較大,占“主導(dǎo)”作用,故產(chǎn)生相反的結(jié)果。決策表直接影響決策結(jié)果,制定應(yīng)慎重。基于最小風(fēng)險(xiǎn)的貝葉斯決策兩例結(jié)果相反的原因最小風(fēng)險(xiǎn)決策與最小錯(cuò)誤率決策的關(guān)系0-1損失下,最小風(fēng)險(xiǎn)決策等價(jià)于最小錯(cuò)誤率決策最小風(fēng)險(xiǎn)決策與最小錯(cuò)誤率決策的關(guān)系0-1損失下,最小風(fēng)險(xiǎn)決策基于最小風(fēng)險(xiǎn)的貝葉斯決策通信例題:下圖為一信號通過受噪聲干擾的信道判別結(jié)果x0,1信道分類器噪聲輸入信號為0或1,噪聲為高斯型,其均值為0,方差為,信道輸出為x(1)試求最優(yōu)的判別規(guī)則,以區(qū)分輸出x是0還是1?(2)若此通信系統(tǒng)為M進(jìn)制,采用0-1代價(jià)函數(shù)重新求最優(yōu)判別規(guī)則?;谧钚★L(fēng)險(xiǎn)的貝葉斯決策通信例題:判別結(jié)果x0,1信道分類器基于最小風(fēng)險(xiǎn)的貝葉斯決策解:最小風(fēng)險(xiǎn)決策的似然比形式基于最小風(fēng)險(xiǎn)的貝葉斯決策解:最小風(fēng)險(xiǎn)決策的似然比形式基于最小風(fēng)險(xiǎn)的貝葉斯決策直觀上對數(shù)字信號的判斷如下圖信號受0均值高斯噪聲影響,輸入為0時(shí),幅值的概率密度為輸入為1時(shí),幅值的概率密度為均值為真實(shí)信號,噪聲在其上波動(dòng)基于最小風(fēng)險(xiǎn)的貝葉斯決策直觀上對數(shù)字信號的判斷如下圖信號受0基于最小風(fēng)險(xiǎn)的貝葉斯決策似然比若令,則0.5為閾值,符合直觀判斷。
基于最小風(fēng)險(xiǎn)的貝葉斯決策似然比若令基于最小風(fēng)險(xiǎn)的貝葉斯決策(2)∵0-1代價(jià)函數(shù)∴最小代價(jià)轉(zhuǎn)化為最小錯(cuò)誤率Bayes決策若判別結(jié)果x概率密度估計(jì)...最大值選擇器M進(jìn)制貝葉斯分類器基于最小風(fēng)險(xiǎn)的貝葉斯決策(2)∵0-1代價(jià)函數(shù)判別結(jié)果x.M2.3分類器設(shè)計(jì)決策面—?jiǎng)澐譀Q策域的邊界判別函數(shù)—用以表達(dá)決策規(guī)則的函數(shù)決策面02.3分類器設(shè)計(jì)決策面—?jiǎng)澐譀Q策域的邊界決策面02.3分類器設(shè)計(jì)多類情況下的4種貝葉斯決策規(guī)則定義判別函數(shù),令2.3分類器設(shè)計(jì)多類情況下的4種貝葉斯決策規(guī)則定義判別函數(shù)2.3分類器設(shè)計(jì)可定義為:2.3分類器設(shè)計(jì)可定義為:2.3分類器設(shè)計(jì)決策面方程
相鄰決策域在決策面上判別函數(shù)值相等,即決策面的形式
d=1—點(diǎn)
d=2—曲線
d=3—曲面
d>3—超曲面
2.3分類器設(shè)計(jì)決策面方程2.3分類器設(shè)計(jì)決策邊界的形式一維點(diǎn)邊界二維線邊界2.3分類器設(shè)計(jì)決策邊界的形式一維點(diǎn)邊界二維線邊界2.3分類器設(shè)計(jì)分類器—軟硬件機(jī)器多類分類器的構(gòu)成2.3分類器設(shè)計(jì)分類器—軟硬件機(jī)器多類分類器的構(gòu)成2.3分類器設(shè)計(jì)兩類情況:判別函數(shù)決策規(guī)則判別函數(shù)形式?jīng)Q策面方程2.3分類器設(shè)計(jì)兩類情況:判別函數(shù)決策規(guī)則判別函數(shù)形式?jīng)Q策2.3分類器設(shè)計(jì)兩類分類器的構(gòu)成2.3分類器設(shè)計(jì)兩類分類器的構(gòu)成2.3分類器設(shè)計(jì)例:寫出最小錯(cuò)誤率和最小風(fēng)險(xiǎn)例題的判別函數(shù)和決策面方程。(1)最小錯(cuò)誤率例題,利用兩類形式(2)
形式(2)判別函數(shù)決策面方程2.3分類器設(shè)計(jì)例:寫出最小錯(cuò)誤率和最小風(fēng)險(xiǎn)例題的判別函數(shù)2.3分類器設(shè)計(jì)(2)針對最小風(fēng)險(xiǎn)例題判別函數(shù)原形代入數(shù)據(jù)決策面方程2.3分類器設(shè)計(jì)(2)針對最小風(fēng)險(xiǎn)例題判別函數(shù)原形代入數(shù)據(jù)2.4正態(tài)分布時(shí)的統(tǒng)計(jì)決策前述是抽象的,此處代以正態(tài)分布為什么使用正態(tài)分布?(1)物理上的合理性
樣本點(diǎn)較多地分布在均值附近,遠(yuǎn)離均值點(diǎn)較少,可用正態(tài)分布近似。(2)數(shù)學(xué)上比較簡便
如表征模型的參數(shù)較少,抽取樣本點(diǎn)方便。2.4正態(tài)分布時(shí)的統(tǒng)計(jì)決策前述是抽象的,此處代以2.4正態(tài)分布時(shí)的統(tǒng)計(jì)決策單變量正態(tài)分布2.4正態(tài)分布時(shí)的統(tǒng)計(jì)決策單變量正態(tài)分布2.4正態(tài)分布時(shí)的統(tǒng)計(jì)決策多元正態(tài)分布邊緣分布2.4正態(tài)分布時(shí)的統(tǒng)計(jì)決策多元正態(tài)分布邊緣分布2.4正態(tài)分布時(shí)的統(tǒng)計(jì)決策
d×11×d對稱陣,對角線元素為方差,非對角線為協(xié)方差也叫相關(guān)矩,表示兩個(gè)隨機(jī)變量的相關(guān)程度2.4正態(tài)分布時(shí)的統(tǒng)計(jì)決策d×11×d對稱陣,2.4正態(tài)分布時(shí)的統(tǒng)計(jì)決策多元正態(tài)分布的性質(zhì)(1)決定了分布共有d+d(d+1)/2個(gè)參數(shù),(2)等密度點(diǎn)軌跡——超橢球面等密度點(diǎn)為指數(shù)項(xiàng)為常數(shù)時(shí)所取得的點(diǎn),即
x到u的馬氏距離的平方,構(gòu)成超橢球面2.4正態(tài)分布時(shí)的統(tǒng)計(jì)決策多元正態(tài)分布的性質(zhì)x到u的馬氏距離2.4正態(tài)分布時(shí)的統(tǒng)計(jì)決策區(qū)域中心由均值向量決定,大小由協(xié)方差矩陣決定橢圓的長短軸方向由∑特征向量方向確定,長度由確定為特征值,為馬氏距離的平方。2.4正態(tài)分布時(shí)的統(tǒng)計(jì)決策區(qū)域中心由均值向量決定,大小由協(xié)方2.4正態(tài)分布時(shí)的統(tǒng)計(jì)決策多元正態(tài)分布的性質(zhì)(3)不相關(guān)等價(jià)于獨(dú)立不相關(guān)獨(dú)立正態(tài)分布時(shí),不相關(guān)等價(jià)于獨(dú)立推論:如果多元正態(tài)隨機(jī)向量的協(xié)方差矩陣是對角陣,則x的分量是相互獨(dú)立的正態(tài)分布隨機(jī)變量。2.4正態(tài)分布時(shí)的統(tǒng)計(jì)決策多元正態(tài)分布的性質(zhì)2.4正態(tài)分布時(shí)的統(tǒng)計(jì)決策多元正態(tài)分布的性質(zhì)(4)多元正態(tài)分布的邊緣分布和條件分布仍然是正態(tài)分布。(5)線性變換的正態(tài)性多元正態(tài)隨機(jī)向量的線性變換仍為多元正態(tài)分布的隨機(jī)向量??蓪ふ揖€性變換A使為對角陣,則y各分量獨(dú)立,可提高識別效率。2.4正態(tài)分布時(shí)的統(tǒng)計(jì)決策多元正態(tài)分布的性質(zhì)可尋找線性變換A2.4正態(tài)分布時(shí)的統(tǒng)計(jì)決策多元正態(tài)分布的性質(zhì)(6)線性組合的正態(tài)性2.4正態(tài)分布時(shí)的統(tǒng)計(jì)決策多元正態(tài)分布的性質(zhì)2.4正態(tài)分布時(shí)的統(tǒng)計(jì)決策多元正態(tài)概率模型下的最小錯(cuò)誤率貝葉斯判別函數(shù)和決策面對數(shù)單調(diào)遞增分類性能不變?nèi)サ羰醉?xiàng)無關(guān)項(xiàng)
決策面方程
判別函數(shù)2.4正態(tài)分布時(shí)的統(tǒng)計(jì)決策多元正態(tài)概率模型下的最小錯(cuò)誤率貝葉2.4正態(tài)分布時(shí)的統(tǒng)計(jì)決策特殊情況討論:一、消去負(fù)號不等號變向最小距離分類器2.4正態(tài)分布時(shí)的統(tǒng)計(jì)決策特殊情況討論:消去負(fù)號不等號變向2.4正態(tài)分布時(shí)的統(tǒng)計(jì)決策最小距離分類器為線性分類器定義:判別函數(shù)為線性函數(shù)的分類器為線性分類器。決策面方程2.4正態(tài)分布時(shí)的統(tǒng)計(jì)決策最小距離分類器為線性分類器決策面方2.4正態(tài)分布時(shí)的統(tǒng)計(jì)決策最小距離分類器的缺點(diǎn)基本思想:以均值點(diǎn)作為典型樣本,用距離作為判別函數(shù)進(jìn)行分類??梢哉_分類不能正確分類分類效果不好(1)未考慮樣本服從什么概率分布(2)只用了一個(gè)典型樣本的信息2.4正態(tài)分布時(shí)的統(tǒng)計(jì)決策最小距離分類器的缺點(diǎn)可以正確分類不2.4正態(tài)分布時(shí)的統(tǒng)計(jì)決策當(dāng)先驗(yàn)概率不等時(shí)的決策面∴第一種情況的決策面為超平面決策面遠(yuǎn)離先驗(yàn)概率大的一方,移動(dòng)距離由方程決定2.4正態(tài)分布時(shí)的統(tǒng)計(jì)決策當(dāng)先驗(yàn)概率不等時(shí)的決策面∴第一種情2.4正態(tài)分布時(shí)的統(tǒng)計(jì)決策特殊情況討論:二、向先驗(yàn)概率小的方向偏移馬氏距離的平方∴第二種情況的決策面為超平面2.4正態(tài)分布時(shí)的統(tǒng)計(jì)決策特殊情況討論:向先驗(yàn)概率小的方向偏2.4正態(tài)分布時(shí)的統(tǒng)計(jì)決策特殊情況討論:三、決策面方程決定決策面形狀(超二次曲面)決定了決策面的具體形式2.4正態(tài)分布時(shí)的統(tǒng)計(jì)決策特殊情況討論:決策面方程決定決策面2.4正態(tài)分布時(shí)的統(tǒng)計(jì)決策2.4正態(tài)分布時(shí)的統(tǒng)計(jì)決策2.5分類器的錯(cuò)誤率按理論公式計(jì)算計(jì)算錯(cuò)誤率上界實(shí)驗(yàn)估計(jì)(第3章討論)2.5分類器的錯(cuò)誤率按理論公式計(jì)算2.6基于貝葉斯分類器的遙感圖像分類目視判讀計(jì)算機(jī)分類
(1)數(shù)據(jù)準(zhǔn)備
質(zhì)量檢查預(yù)處理(2)分類判決(3)輸出2.6基于貝葉斯分類器的遙感圖像分類目視判讀2.6基于貝葉斯分類器的遙感圖像分類原始圖像數(shù)據(jù)的準(zhǔn)備圖像變換及特征選擇分類判決函數(shù)的選擇確定分類算法方案逐個(gè)像素分類判決形成分類編碼圖像分類結(jié)果輸出準(zhǔn)備階段分類判決輸出否是開始輸入分類類別數(shù)令i=0i=i+1輸入第i類先驗(yàn)概率輸入第i類樣本數(shù)據(jù)計(jì)算第i類數(shù)學(xué)期望向量和協(xié)方差矩陣i<c?利用判決函數(shù)對圖像進(jìn)行逐像素判決分類結(jié)果圖像輸出結(jié)束2.6基于貝葉斯分類器的遙感圖像分類原始圖像數(shù)據(jù)的準(zhǔn)備圖像變2.6基于貝葉斯分類器的遙感圖像分類各類別高斯分布的期望向量與協(xié)方差矩陣的估計(jì)針對某一類為第k個(gè)樣本的第i個(gè)特征值2.6基于貝葉斯分類器的遙感圖像分類各類別高斯分布的期望向量2.6基于貝葉斯分類器的遙感圖像分類
遙感圖像分為森林、河流、峽谷三類,特征選取RGB三個(gè)分量構(gòu)成的特征向量,已知其先驗(yàn)概率分別為0.34,0.33,0.33,每一類取64個(gè)樣本的訓(xùn)練區(qū)。利用Beyes分類器進(jìn)行分類,結(jié)果如下圖所示。2.6基于貝葉斯分類器的遙感圖像分類遙感圖像分為2.7實(shí)驗(yàn)1—圖像的貝葉斯分類實(shí)驗(yàn)?zāi)康膶⒛J阶R別方法與圖像處理技術(shù)相結(jié)合,掌握利用最小錯(cuò)分概率貝葉斯分類器進(jìn)行圖像分類的基本方法,通過實(shí)驗(yàn)加深對基本概念的理解。實(shí)驗(yàn)儀器設(shè)備及軟件
HPD538(或兼容PC)、MATLAB(或C語言開發(fā)環(huán)境)實(shí)驗(yàn)原理利用最小錯(cuò)誤率貝葉斯分類方法確定圖像分割閾值。
2.7實(shí)驗(yàn)1—圖像的貝葉斯分類實(shí)驗(yàn)?zāi)康?.7實(shí)驗(yàn)1—圖像的貝葉斯分類基本原理:圖像中目標(biāo)與背景有一定的交錯(cuò),會(huì)產(chǎn)生將目標(biāo)錯(cuò)分為背景與將背景錯(cuò)分為目標(biāo)兩類錯(cuò)誤,通過Bayes最小錯(cuò)誤率分類器求取“最優(yōu)閾值”可令總的錯(cuò)誤率最小。圖像直方圖可作為對概率密度函數(shù)的近似。2.7實(shí)驗(yàn)1—圖像的貝葉斯分類基本原理:圖像直方圖可作為對2.7實(shí)驗(yàn)1—圖像的貝葉斯分類
假設(shè)目標(biāo)與背景兩類像素值均服從正態(tài)分布且混有加性高斯噪聲,分類問題可以使用最小錯(cuò)分概率貝葉斯分類器來解決。圖像的混合概率密度函數(shù)可用下式表示圖像中背景的先驗(yàn)概率圖像中目標(biāo)的先驗(yàn)概率圖像中背景的概率密度圖像中目標(biāo)的概率密度求一分割閾值T,使分類錯(cuò)誤率最小。假定目標(biāo)的灰度較亮,背景的灰度較暗,則有2.7實(shí)驗(yàn)1—圖像的貝葉斯分類假設(shè)目標(biāo)與背景兩2.7實(shí)驗(yàn)1—圖像的貝葉斯分類把目標(biāo)錯(cuò)分為背景的概率可表示為把背景錯(cuò)分為目標(biāo)的概率可表示為總的誤差概率為為求得使誤差概率最小的閾值T,將E(T)對T求導(dǎo)并令導(dǎo)數(shù)為0,得
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 二零二五年度教育機(jī)構(gòu)講師團(tuán)隊(duì)合作協(xié)議
- 公司文員勞動(dòng)協(xié)議
- 全球環(huán)境治理項(xiàng)目資金捐贈(zèng)協(xié)議
- 中國地理讀后感
- 《數(shù)學(xué)競賽題庫設(shè)計(jì)與復(fù)習(xí)教學(xué)教案》
- 大宗商品貿(mào)易管理流程手冊
- 委托貸款借款合同
- 農(nóng)產(chǎn)品質(zhì)量安全追溯手冊
- 互聯(lián)網(wǎng)軟件開發(fā)合同協(xié)議
- 綠化工程承包合同協(xié)議
- 2025年服裝制版師(中級)職業(yè)技能鑒定考試題(附答案)
- 高考模擬作文“中國游”“city不city”導(dǎo)寫及范文
- 福建省福州市2024-2025學(xué)年九年級上學(xué)期期末語文試題(解析版)
- 一年級下冊綜合實(shí)踐活動(dòng)教案2
- 九年級主題班會(huì)課件:遇見最好的自己(開學(xué)第一課)
- 2025版股權(quán)投資基金股份收購與退出機(jī)制協(xié)議3篇
- 【營銷方案】2025小紅書平臺營銷通案
- 2025年棗莊科技職業(yè)學(xué)院高職單招語文2018-2024歷年參考題庫頻考點(diǎn)含答案解析
- 護(hù)苗行動(dòng)安全教育課件
- 2024年山西同文職業(yè)技術(shù)學(xué)院高職單招職業(yè)適應(yīng)性測試歷年參考題庫含答案解析
- 油品庫房管理規(guī)定(2篇)
評論
0/150
提交評論