發(fā)布時(shí)間：2017-04-08 01:18

  本文關(guān)鍵詞：基于決策粗糙集的代價(jià)敏感多類分類模型與多目標(biāo)決策，，由筆耕文化傳播整理發(fā)布。

【摘要】：粗糙集理論是波蘭學(xué)者Z.Pawlak于1982年提出的一種能夠有效處理不精確和不確定信息的數(shù)學(xué)工具。該理論把知識(shí)看作是不可分辨關(guān)系,并引入上、下近似的概念來(lái)刻畫知識(shí)的不確定程度。經(jīng)典粗糙集中上、下近似集由等價(jià)類與概念類的代數(shù)包含關(guān)系定義,在此基礎(chǔ)上進(jìn)一步定義了正域、負(fù)域和邊界域的概念,但是缺乏對(duì)這些概念的語(yǔ)義解釋。決策粗糙集模型是經(jīng)典粗糙集模型的概率推廣,將經(jīng)典粗糙集模型中的代數(shù)包含關(guān)系拓展為可調(diào)的概率包含關(guān)系。三支決策(Three-way Decision)是決策粗糙集在方法論層次上的進(jìn)一步提升,基于符合人類認(rèn)知的決策模式,給出了粗糙集正域、負(fù)域和邊界域的三支決策語(yǔ)義解釋。它認(rèn)為：人們?cè)趯?shí)際決策過(guò)程中,對(duì)于具有充分把握接受或拒絕的事物能夠立即做出快速的判斷；對(duì)于那些不能立即做出決策的事物,人們往往會(huì)推遲對(duì)事件的判斷,即：延遲決策。因此,三支決策模型將邊界域看作是一種延遲決策,從而減少了錯(cuò)誤拒絕或錯(cuò)誤接受造成的損失,符合人們?cè)跊Q策過(guò)程中的思維習(xí)慣,具有很大的優(yōu)越性。目前,三支決策理論已成功應(yīng)用在多個(gè)領(lǐng)域中,如醫(yī)療系統(tǒng)、風(fēng)險(xiǎn)投資、教學(xué)評(píng)價(jià)等領(lǐng)域。但是現(xiàn)有的三支決策存在以下兩個(gè)問(wèn)題：1)大多數(shù)的研究與應(yīng)用都是假設(shè)兩類分類問(wèn)題存在,然而在真實(shí)決策中這種假設(shè)并不合理。因此必須考慮多類分類問(wèn)題。如醫(yī)生診斷病人時(shí)并不僅僅是判斷病人是否患有感冒,而是希望能夠判斷病人是患感冒,還是患肺炎,或其他疾病。2)大多數(shù)研究只是針對(duì)一個(gè)決策目標(biāo),即單目標(biāo)決策,然而在實(shí)際應(yīng)用中存在很多多目標(biāo)決策的問(wèn)題。為此本文基于決策粗糙集,改善了多類分類模型與多目標(biāo)決策,主要研究?jī)?nèi)容如下：(1)基于決策粗糙集模型,借鑒三支決策的思想,通過(guò)增加延遲決策類,將m個(gè)多類分類問(wèn)題變?yōu)閙+1個(gè)多類分類問(wèn)題,提出一種新的基于決策粗糙集的代價(jià)敏感的多類分類模型。該模型根據(jù)最小風(fēng)險(xiǎn)貝葉斯決策準(zhǔn)則,既考慮了不同決策類的誤分類代價(jià)是不同的,即具有代價(jià)敏感性,又使得最終的決策結(jié)果不存在沖突,并用實(shí)例與實(shí)驗(yàn)驗(yàn)證了該模型的有效性。在該模型的基礎(chǔ)上,給出了分布式約簡(jiǎn)算法。(2)基于單目標(biāo)三支決策,借鑒多粒度粗糙集模型中樂(lè)觀與悲觀的概念,定義了雙目標(biāo)條件下的樂(lè)觀與悲觀決策。最終通過(guò)加權(quán)代價(jià)函數(shù),并運(yùn)用貝葉斯風(fēng)險(xiǎn)決策提出了基于三支決策的多目標(biāo)風(fēng)險(xiǎn)決策模型,并給出相應(yīng)的決策規(guī)則。同時(shí)在多目標(biāo)決策的基礎(chǔ)上討論了雙目標(biāo)決策的決策域的劃分,給出了雙目標(biāo)決策域的計(jì)算方法。最后,用實(shí)例驗(yàn)證了該模型的有效性。
【關(guān)鍵詞】：粗糙集 三支決策 多類分類 貝葉斯 約簡(jiǎn)
【學(xué)位授予單位】：安徽大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2016
【分類號(hào)】：TP18
【目錄】：

• 摘要3-5
• Abstract5-9
• 第一章 緒論9-14
• 1.1 研究目的和意義9-10
• 1.2 國(guó)內(nèi)外研究現(xiàn)狀10-12
• 1.3 論文主要內(nèi)容和組織結(jié)構(gòu)12-14
• 第二章 決策粗糙集與三支決策基本理論14-21
• 2.1 決策理論粗糙集基本概念14-17
• 2.2 三支決策理論17-20
• 2.2.1 最小風(fēng)險(xiǎn)的貝葉斯決策17-18
• 2.2.2 三支決策18-20
• 2.3 本章小結(jié)20-21
• 第三章 決策粗糙集下的多類分類模型21-31
• 3.1 模型介紹21-24
• 3.2 類的重疊類型24-27
• 3.3 決策粗糙集下的多類屬性分布式約簡(jiǎn)27-30
• 3.4 本章小結(jié)30-31
• 第四章 基于決策粗糙集的代價(jià)敏感的多類分類模型31-55
• 4.1 模型介紹32-36
• 4.2 實(shí)例分析36-41
• 4.3 代價(jià)敏感多類分類模型的類與類的關(guān)系41-49
• 4.4 代價(jià)敏感多類分類模型的分布式約簡(jiǎn)算法49-53
• 4.5 本章小結(jié)53-55
• 第五章 基于三支決策的多目標(biāo)決策55-66
• 5.1 模型介紹56-59
• 5.2 實(shí)例分析59-64
• 5.3 本章小結(jié)64-66
• 第六章 總結(jié)與展望66-68
• 參考文獻(xiàn)68-72
• 附錄A 圖索引72-73
• 附錄B 表索引73-74
• Appendix A Figure index74-75
• Appendix B Table index75-76
• 致謝76-77
• 攻讀碩士學(xué)位期間發(fā)表的學(xué)術(shù)論文77-78
• 攻讀碩士學(xué)位期間參加的科研項(xiàng)目78

【相似文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條

1 李宏;李翔;吳敏;陳松喬;易麗君;;基于閉合模式的高維基因表達(dá)譜多類分類[J];中南大學(xué)學(xué)報(bào)(自然科學(xué)版);2008年05期

2 朱幫助;林健;;基于支持向量數(shù)據(jù)描述的無(wú)標(biāo)簽數(shù)據(jù)多類分類[J];智能系統(tǒng)學(xué)報(bào);2009年02期

3 劉磊;;多類分類支持向量機(jī)方法研究[J];福建電腦;2010年08期

4 李永新;薛貞霞;;最大間隔橢球形多類分類算法[J];計(jì)算機(jī)工程;2010年07期

5 吳杉;于亞征;;基于正態(tài)層次支持向量機(jī)的多類分類研究[J];焦作大學(xué)學(xué)報(bào);2008年01期

6 孔波;鄭喜英;;支持向量機(jī)多類分類方法研究[J];河南教育學(xué)院學(xué)報(bào)(自然科學(xué)版);2010年02期

7 汪洋;陳友利;劉軍;莫智文;王甲鋒;;基于相似方向的二叉樹支持向量機(jī)多類分類算法[J];四川師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2008年06期

8 劉志剛,李德仁,秦前清,史文中;支持向量機(jī)在多類分類問(wèn)題中的推廣[J];計(jì)算機(jī)工程與應(yīng)用;2004年07期

9 劉剛;;基于支持向量機(jī)的機(jī)械故障多類分類研究[J];機(jī)械管理開發(fā);2009年04期

10 周進(jìn)登;王曉丹;;基于最小k近鄰錯(cuò)分率編碼確定方法及其在多類分類中的應(yīng)用[J];控制與決策;2011年09期

中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫(kù) 前3條

1 閆曉飛;陳良臣;孫功星;;支持向量機(jī)多類分類算法的研究[A];第13屆全國(guó)計(jì)算機(jī)、網(wǎng)絡(luò)在現(xiàn)代科學(xué)技術(shù)領(lǐng)域的應(yīng)用學(xué)術(shù)會(huì)議論文集[C];2007年

2 唐晉韜;王挺;;基于本體概念結(jié)構(gòu)的SVM多類分類方法及其在本體自動(dòng)擴(kuò)充中的應(yīng)用[A];2006年全國(guó)理論計(jì)算機(jī)科學(xué)學(xué)術(shù)年會(huì)論文集[C];2006年

3 刁智華;母媛媛;;一種基于馬氏距離的SVM決策樹多類分類算法[A];中國(guó)自動(dòng)化學(xué)會(huì)控制理論專業(yè)委員會(huì)B卷[C];2011年

中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條

1 梁勃;光滑技術(shù)在多類分類問(wèn)題中的應(yīng)用[D];西安郵電大學(xué);2015年

2 張大銀;基于類間差異性的多類多核學(xué)習(xí)研究[D];東南大學(xué);2015年

3 魏貴瑩;基于決策粗糙集的代價(jià)敏感多類分類模型與多目標(biāo)決策[D];安徽大學(xué);2016年

4 羅迪君;基于核方法的糾錯(cuò)輸出編碼多類分類算法改進(jìn)[D];浙江大學(xué);2006年

5 李紅艷;多類分類問(wèn)題的快速算法[D];華中科技大學(xué);2013年

6 郭世杰;基于支持向量機(jī)的多類分類問(wèn)題的研究[D];上海師范大學(xué);2005年

7 陳琳琳;基于遺傳參數(shù)優(yōu)化的模糊支持向量多類分類機(jī)及應(yīng)用[D];重慶師范大學(xué);2009年

8 張萌;總體錯(cuò)誤率與孿生極端學(xué)習(xí)機(jī)[D];河北大學(xué);2013年

9 孫奉永;基于決策樹的支持向量機(jī)多類分類方法研究[D];東北師范大學(xué);2015年

10 牛硯波;多類分類支持向量機(jī)在嵌入式語(yǔ)音識(shí)別系統(tǒng)中的研究[D];太原理工大學(xué);2012年

  本文關(guān)鍵詞：基于決策粗糙集的代價(jià)敏感多類分類模型與多目標(biāo)決策，由筆耕文化傳播整理發(fā)布。

本文編號(hào)：291765