非離散型信息系統(tǒng)知識(shí)約簡(jiǎn)的粗糙集方法.pdf

1、經(jīng)典粗糙集方法進(jìn)行知識(shí)獲取時(shí)，處理的對(duì)象大多數(shù)是具有離散型屬性值的完備信息系統(tǒng)，也就是屬性值只是一些標(biāo)識(shí)對(duì)象分類的符號(hào)的信息系統(tǒng)。國(guó)內(nèi)外學(xué)者對(duì)這一方面做出了大量的研究，并取得了豐碩的成果。然而，很多實(shí)際問(wèn)題中所得到的信息系統(tǒng)，往往是不完備的、非離散的，如連續(xù)值信息系統(tǒng)、模糊值信息系統(tǒng)、區(qū)間值信息系統(tǒng)等。經(jīng)典粗糙集模型難以處理這些類型的信息系統(tǒng)的知識(shí)約簡(jiǎn)問(wèn)題或無(wú)法獲得預(yù)期的效果。
　　 本文主要研究在幾類非離散型信息系統(tǒng)中建立擴(kuò)展

2、粗糙集模型，討論系統(tǒng)的屬性約簡(jiǎn)與優(yōu)化決策規(guī)則獲取問(wèn)題。研究?jī)?nèi)容主要分為以下幾章：
　　 第三章研究?jī)深惒煌陚湫畔⑾到y(tǒng)的知識(shí)約簡(jiǎn)問(wèn)題。
　　 第一節(jié)討論同時(shí)具有丟失型和遺漏型未知屬性值的廣義不完備系統(tǒng)的屬性約簡(jiǎn)與最優(yōu)決策規(guī)則的獲取。在這類信息系統(tǒng)中，首先利用基于特征關(guān)系的最大相容類方法對(duì)論域進(jìn)行分類，引入基于最大相容類的相對(duì)約簡(jiǎn)，基于提出的屬性特征描述來(lái)定義決策規(guī)則。然后，給出相關(guān)的判定定理，并構(gòu)造區(qū)分函數(shù)，利用布爾推理技

3、術(shù)來(lái)計(jì)算最大相容類的相對(duì)約簡(jiǎn)，由此導(dǎo)出最優(yōu)決策規(guī)則。最后，給出了系統(tǒng)的相對(duì)約簡(jiǎn)的概念和計(jì)算方法。
　　 第二節(jié)討論不協(xié)調(diào)集值決策信息系統(tǒng)的屬性約簡(jiǎn)。利用基于屬性值的相似度所定義的相容關(guān)系對(duì)論域進(jìn)行分類，引入系統(tǒng)的下、上分布約簡(jiǎn)的概念，討論它們之間的關(guān)系，并給出下、上分布約簡(jiǎn)的判定定理與區(qū)分函數(shù)，從而得到不協(xié)調(diào)集值決策信息系統(tǒng)屬性約簡(jiǎn)的計(jì)算方法。
　　 第四章研究三類模糊值信息系統(tǒng)的知識(shí)約簡(jiǎn)問(wèn)題。
　　 第一節(jié)討論

4、模糊目標(biāo)信息系統(tǒng)的屬性約簡(jiǎn)與最優(yōu)決策規(guī)則的獲取。首先在系統(tǒng)中分別引入了三種屬性約簡(jiǎn)，即下、上和區(qū)間近似約簡(jiǎn)，給出了相應(yīng)的判定定理與區(qū)分函數(shù)，由此可以計(jì)算對(duì)象的三種近似約簡(jiǎn)。然后，基于這些約簡(jiǎn)，獲得三種最優(yōu)決策規(guī)則，并討論了它們的確定度。最后，給出了系統(tǒng)的三種近似約簡(jiǎn)的定義和計(jì)算方法。
　　 第二節(jié)討論不完備模糊目標(biāo)信息系統(tǒng)的屬性約簡(jiǎn)與最優(yōu)決策規(guī)則的獲取。在不完備模糊目標(biāo)信息系統(tǒng)中，首先利用最大相容類對(duì)論域分類，基于最大相容類定義

5、模糊近似。然后，提出關(guān)于最大相容類的三種相對(duì)約簡(jiǎn)，并基于提出的屬性特征描述定義三種模糊決策規(guī)則。給出相應(yīng)的判定定理和區(qū)分函數(shù)，通過(guò)利用布爾推理技術(shù)計(jì)算相對(duì)約簡(jiǎn)，由此得到系統(tǒng)的最優(yōu)模糊決策規(guī)則。最后，給出了關(guān)于系統(tǒng)的三種相對(duì)約簡(jiǎn)的定義和計(jì)算方法。
　　 第三節(jié)討論條件屬性和決策屬性都是模糊的模糊決策信息系統(tǒng)的屬性簡(jiǎn)化與簡(jiǎn)化決策規(guī)則的獲取。通過(guò)考慮兩個(gè)對(duì)象間的相似度定義近似不可區(qū)分關(guān)系，利用近似不可區(qū)分關(guān)系來(lái)代替經(jīng)典模型中的不可區(qū)分

6、關(guān)系來(lái)處理屬性簡(jiǎn)化及簡(jiǎn)化決策規(guī)則獲取問(wèn)題。提出了兩個(gè)對(duì)象間的協(xié)調(diào)度的概念，進(jìn)一步利用協(xié)調(diào)度所確定的協(xié)調(diào)矩陣來(lái)定義對(duì)象的屬性簡(jiǎn)化，并由此導(dǎo)出簡(jiǎn)化的決策規(guī)則。給出對(duì)象簡(jiǎn)化的判定定理并由此構(gòu)造區(qū)分函數(shù)，利用布爾推理技術(shù)來(lái)計(jì)算這些簡(jiǎn)化。最后，進(jìn)一步討論系統(tǒng)的屬性簡(jiǎn)化。
　　 第五章研究區(qū)間值決策信息系統(tǒng)屬性約簡(jiǎn)與最優(yōu)決策規(guī)則的獲取。首先，借助于兩個(gè)不同對(duì)象關(guān)于同一屬性的屬性區(qū)間值的相似度，構(gòu)造模糊相似矩陣，通過(guò)給定閾值β，導(dǎo)出一種β-相