基于決策粗糙集的代價(jià)敏感多類(lèi)分類(lèi)模型與多目標(biāo)決策.pdf

1、粗糙集理論是波蘭學(xué)者Z.Pawlak于1982年提出的一種能夠有效處理不精確和不確定信息的數(shù)學(xué)工具。該理論把知識(shí)看作是不可分辨關(guān)系，并引入上、下近似的概念來(lái)刻畫(huà)知識(shí)的不確定程度。經(jīng)典粗糙集中上、下近似集由等價(jià)類(lèi)與概念類(lèi)的代數(shù)包含關(guān)系定義，在此基礎(chǔ)上進(jìn)一步定義了正域、負(fù)域和邊界域的概念，但是缺乏對(duì)這些概念的語(yǔ)義解釋。決策粗糙集模型是經(jīng)典粗糙集模型的概率推廣，將經(jīng)典粗糙集模型中的代數(shù)包含關(guān)系拓展為可調(diào)的概率包含關(guān)系。三支決策(Three-w

2、ay Decision)是決策粗糙集在方法論層次上的進(jìn)一步提升，基于符合人類(lèi)認(rèn)知的決策模式，給出了粗糙集正域、負(fù)域和邊界域的三支決策語(yǔ)義解釋。它認(rèn)為:人們?cè)趯?shí)際決策過(guò)程中，對(duì)于具有充分把握接受或拒絕的事物能夠立即做出快速的判斷;對(duì)于那些不能立即做出決策的事物，人們往往會(huì)推遲對(duì)事件的判斷，即:延遲決策。因此，三支決策模型將邊界域看作是一種延遲決策，從而減少了錯(cuò)誤拒絕或錯(cuò)誤接受造成的損失，符合人們?cè)跊Q策過(guò)程中的思維習(xí)慣，具有很大的優(yōu)越性。目

3、前，三支決策理論已成功應(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è)兩類(lèi)分類(lèi)問(wèn)題存在，然而在真實(shí)決策中這種假設(shè)并不合理。因此必須考慮多類(lèi)分類(lèi)問(wèn)題。如醫(yī)生診斷病人時(shí)并不僅僅是判斷病人是否患有感冒，而是希望能夠判斷病人是患感冒，還是患肺炎，或其他疾病。2）大多數(shù)研究只是針對(duì)一個(gè)決策目標(biāo)，即單目標(biāo)決策，然而在實(shí)際應(yīng)用中存在很多多目標(biāo)決策的問(wèn)題。為此本文基于

4、決策粗糙集，改善了多類(lèi)分類(lèi)模型與多目標(biāo)決策，主要研究?jī)?nèi)容如下:
　　(1)基于決策粗糙集模型，借鑒三支決策的思想，通過(guò)增加延遲決策類(lèi)，將m個(gè)多類(lèi)分類(lèi)問(wèn)題變?yōu)閙+1個(gè)多類(lèi)分類(lèi)問(wèn)題，提出一種新的基于決策粗糙集的代價(jià)敏感的多類(lèi)分類(lèi)模型。該模型根據(jù)最小風(fēng)險(xiǎn)貝葉斯決策準(zhǔn)則，既考慮了不同決策類(lèi)的誤分類(lèi)代價(jià)是不同的，即具有代價(jià)敏感性，又使得最終的決策結(jié)果不存在沖突，并用實(shí)例與實(shí)驗(yàn)驗(yàn)證了該模型的有效性。在該模型的基礎(chǔ)上，給出了分布式約簡(jiǎn)算法。