1、粗糙集(Rough sets)理論是由Pawlak教授于20世紀(jì)80年代初提出的一種用于處理不確定性和含糊性知識(shí)的數(shù)學(xué)工具,其基本思想是在保持分類(lèi)能力不變的前提下,通過(guò)知識(shí)約簡(jiǎn),導(dǎo)出概念的分類(lèi)規(guī)則.它無(wú)需提供相關(guān)數(shù)據(jù)集合外的任何先驗(yàn)信息,適合于發(fā)現(xiàn)數(shù)據(jù)中隱含的、潛在有用的規(guī)律,即知識(shí),找出其內(nèi)部數(shù)據(jù)的關(guān)聯(lián)關(guān)系和特征.近年來(lái),粗糙集理論和應(yīng)用取得了很大的成功,已成為軟計(jì)算方法的重要分支,其涉及的領(lǐng)域包括模式識(shí)別、機(jī)器學(xué)習(xí)、決策分析和決策支

2、持、知識(shí)獲取、知識(shí)發(fā)現(xiàn)等.提取關(guān)聯(lián)規(guī)則的決策樹(shù)模型具有易構(gòu)造、結(jié)構(gòu)簡(jiǎn)單、易于理解、分類(lèi)精度高且易于轉(zhuǎn)化成SQL語(yǔ)句有效地存取數(shù)據(jù)庫(kù),易于算法實(shí)現(xiàn)等優(yōu)點(diǎn),尤其適于規(guī)則提取.首先,本文介紹了經(jīng)典(Pawlak型)粗糙集的基本理論及其在不完全信息下的推廣模型.經(jīng)典粗糙集是建立在完全信息和等價(jià)關(guān)系基礎(chǔ)之上的,用一對(duì)上下近似集合來(lái)表示一個(gè)不精確的概念.其次,研究了粗糙集理論的屬性約簡(jiǎn)和規(guī)則提取問(wèn)題,已經(jīng)證明求所有約簡(jiǎn)和最小約簡(jiǎn)是NP-Hard問(wèn)題

3、.由于在實(shí)際應(yīng)用中,我們應(yīng)用關(guān)聯(lián)規(guī)則進(jìn)行決策時(shí)感興趣的是一種能夠提供決策支持的強(qiáng)規(guī)則,為保證有用規(guī)則的有效挖掘,屬性約簡(jiǎn)和規(guī)則提取應(yīng)在這個(gè)條件下進(jìn)行.本文提出了一種基于限制條件的屬性約簡(jiǎn)和規(guī)則提取的方法,它可以求出滿足我們要求的所有強(qiáng)規(guī)則,并且運(yùn)算量比較小.然后研究了粗糙集理論和決策樹(shù)的結(jié)合,提出了限制條件下的一種基于粗糙集理論的決策樹(shù)算法,并把它用到了保險(xiǎn)分析.最后,本文研究了粗糙集在不完全信息下的推廣,提出了一種基于限制條件的不完全