三支決策理論(Three Way Decision,TWD)是二支決策的拓展。在實(shí)際應(yīng)用中,由于信息的不完整和不確定性,人們常常無法立即作出拒絕或接受的決策。所以,當(dāng)信息不完整不精確時(shí),使用三支決策理論進(jìn)行數(shù)據(jù)挖掘是十分有必要的。它將決策粗糙集中的正域解釋為接受,將負(fù)域解釋為拒絕,而將邊界域解釋為不承諾。根據(jù)最小決策風(fēng)險(xiǎn)原則,三支決策給出了一種合理的損失函數(shù)條件,即執(zhí)行一項(xiàng)好的決策的代價(jià)要低于延遲決策的代價(jià),而延遲決策的代價(jià)低于采取拒絕的代價(jià)。以最小決策代價(jià)為目標(biāo),給出了經(jīng)典的三支決策的三種決策規(guī)則。但是,三支決策理論中的代價(jià)函數(shù)關(guān)系較弱,不能很好的解決類別不平衡問題和代價(jià)敏感問題。因此,如何根據(jù)實(shí)際問題的需要,選擇合適的代價(jià)函數(shù)、是一項(xiàng)值得研究的問題。三支決策理論可用于計(jì)算機(jī)視覺領(lǐng)域,處理包含不確定性信息和代價(jià)敏感的問題。如在圖像分類問題中,往往會(huì)出現(xiàn)正類的樣本較少而負(fù)類樣本很多的不平衡問題;而在視頻異常檢測問題中,將視頻中的異常行為分類為正常行為的代價(jià)要遠(yuǎn)遠(yuǎn)高于將正常行為分類為異常行為的代價(jià)。如何將三支決策理論應(yīng)用于計(jì)算機(jī)視覺中,解決類別不平衡問題和代價(jià)敏感問題是本文的關(guān)注點(diǎn)。本文...

【文章頁數(shù)】：77 頁

【學(xué)位級(jí)別】：碩士

【部分圖文】：

圖２．２：?ＯｖＯ與ＯｖＡ示意圖腳??

（回國）＊／？－Ｃ，．??圖２．２：?ＯｖＯ與ＯｖＡ示意圖腳??圖２．２中右圖所示，其中每個(gè)二分類器將都可Ｌ乂陪一個(gè)類從其他Ｋ?－?１個(gè)類中分??離出來。在訓(xùn)練階段，對(duì)于第＜’個(gè)分類器來說，屬于第１’類的樣本都被看做是正??例，所有不屬于１’類的Ｋ－１個(gè)類的樣本都被看做是負(fù)例。在....

圖２．３：?ＬＤＡ圖模型??

??圖２．３為ＬＤＡ的圖模型，其中文檔的詞頻Ｗ，，。雇可觀測變量，可通過統(tǒng)??計(jì)得到。同時(shí)，它依賴于兩個(gè)變量：文檔ｆ中詞ｎ的話題Ｚｗ化及話題＆的詞分??布而話題ｚｗ依賴于多項(xiàng)分布０，，ｅ，則依賴于參數(shù)ａ，而主題詞頻風(fēng)依賴??于參數(shù)ｎ。送樣，ＬＤＡ模型的概率分布為：??／？師義，片....

圖３．１：?ＳＴＷＤ中ａ、片的變化情況??

因此．基于假設(shè)３．１，值不變，而ａ的值是減小的。?□??如圖３．２所示，基于假設(shè)３．１，與ＧＴＷＤ相比，ＳＴＷＤ中代價(jià)函數(shù)的改變會(huì)??導(dǎo)致ａ減小，而ｙＳ不變。意味著如果某些樣本落入邊界域中接近ａ的位置時(shí)，??ＳＴＷＤ會(huì)將其分入ＰＯＳ域。這正好與類別不平衡問題和代價(jià)敏感問題的需求相....

圖３．２：?Ｄ－ＳＴＷＤ中ａ、廬的變化情況??

因?yàn)閲?yán)＞ｆ，所是增大的。?□??如圖３．１所示，基于假設(shè)３．１，與ＧＴＷＤ相比，ＳＴＷＤ中代價(jià)函數(shù)的改變會(huì)??導(dǎo)致片減小，而ａ不變。意味著如果某些樣本落入邊界域中接近ｙＳ的位置時(shí)，??ＳＴＷＤ將會(huì)將其分入ＮＥＧ域。??３．２?Ｈ支決策的貝葉斯概率模型??直接計(jì)算蘭支決策的后驗(yàn)概率....

本文編號(hào)：3987348