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

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

【學位級別】：碩士

【部分圖文】：

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

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

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

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

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

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

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

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

本文編號：3987348