序信息系統(tǒng)的屬性約簡(jiǎn)以及擴(kuò)展模型的研究.pdf

1、優(yōu)勢(shì)關(guān)系粗糙集模型是建立在優(yōu)勢(shì)關(guān)系對(duì)論域分類(lèi)的基礎(chǔ)上，為處理序信息系統(tǒng)中不確定、不精確、不完備的問(wèn)題提供理論依據(jù)，其中知識(shí)約簡(jiǎn)是優(yōu)勢(shì)關(guān)系粗糙集模型的重要研究領(lǐng)域之一。在序信息系統(tǒng)中，屬性值大小能夠體現(xiàn)對(duì)象關(guān)于屬性之間的優(yōu)劣關(guān)系，這是經(jīng)典粗糙集模型中等價(jià)關(guān)系所不能體現(xiàn)的。為處理序信息系統(tǒng)中的知識(shí)發(fā)現(xiàn)問(wèn)題，Greco等將經(jīng)典粗糙集理論加以推廣，提出了基于優(yōu)勢(shì)關(guān)系的粗糙集方法(DRSA)。
　　為解決從大量的、雜亂無(wú)章的、強(qiáng)干擾的數(shù)據(jù)中

2、發(fā)現(xiàn)潛在的、有價(jià)值的、簡(jiǎn)潔的信息這一問(wèn)題，知識(shí)約簡(jiǎn)應(yīng)運(yùn)而生。本文針對(duì)幾類(lèi)擴(kuò)展優(yōu)勢(shì)關(guān)系粗糙集模型，利用優(yōu)勢(shì)關(guān)系粗糙集方法研究序決策信息系統(tǒng)的屬性約簡(jiǎn)和計(jì)算等問(wèn)題，研究?jī)?nèi)容分為如下幾部分:
　　第一章介紹優(yōu)勢(shì)關(guān)系粗糙集模型的研究背景及其擴(kuò)展模型的研究現(xiàn)狀，并給出論文的構(gòu)架和文章的創(chuàng)新點(diǎn)。
　　第二章給出經(jīng)典粗糙集和序決策信息系統(tǒng)的基本知識(shí)，如不完備性，不協(xié)調(diào)性，上、下近似，協(xié)調(diào)元，知識(shí)約簡(jiǎn)等，為以下各章討論做好準(zhǔn)備工作。

3、　　第三章對(duì)比Pawlak粗糙集和優(yōu)勢(shì)關(guān)系粗糙集這兩種模型中的概念和性質(zhì)如上下近似、邊界域、近似質(zhì)量和協(xié)調(diào)元，揭示了各概念之間的關(guān)系:Pawlak粗糙集模型中協(xié)調(diào)元集是所有決策類(lèi)下近似的并集，而優(yōu)勢(shì)關(guān)系粗糙集模型中的協(xié)調(diào)元集是所有決策類(lèi)下近似的并集，而不是所有決策類(lèi)上并（下并）的下近似的并集。在Pawlak粗糙集模型中，協(xié)調(diào)元集和所有決策類(lèi)的邊界的并集互補(bǔ);在優(yōu)勢(shì)關(guān)系粗糙集模型中，協(xié)調(diào)元集是所有決策類(lèi)上并（下并）邊界的并集的補(bǔ)集，同時(shí)也

4、是所有決策類(lèi)邊界的并集的補(bǔ)集。相應(yīng)地，在Pawlak粗糙集模型中，保持協(xié)調(diào)元集不變的約簡(jiǎn)等價(jià)于保持近似質(zhì)量不變的約簡(jiǎn)，同時(shí)也是保持決策類(lèi)的下近似不變的約簡(jiǎn)。約簡(jiǎn)可以簡(jiǎn)化確定性決策規(guī)則。在優(yōu)勢(shì)關(guān)系粗糙集模型中，保持協(xié)調(diào)元集不變的約簡(jiǎn)等價(jià)于保持近似質(zhì)量不變的約簡(jiǎn)，同時(shí)也等價(jià)于保持單個(gè)決策類(lèi)的下近似不變的約簡(jiǎn)，但是不等價(jià)于保持每個(gè)決策類(lèi)上并（下并）的下近似不變的約簡(jiǎn)。前一類(lèi)約簡(jiǎn)簡(jiǎn)化所有的確定性雙向決策規(guī)則，而后一類(lèi)約簡(jiǎn)用來(lái)簡(jiǎn)化所有的確定性“a

5、t least”和“at most”決策規(guī)則。
　　第四章討論序決策信息系統(tǒng)的幾類(lèi)約簡(jiǎn)以及利用區(qū)分矩陣求約簡(jiǎn)。首先研究序決策信息系統(tǒng)中保持下（上）近似不變的約簡(jiǎn)和兼容性（可能性）區(qū)分協(xié)調(diào)約簡(jiǎn)的等價(jià)性，并給出了這兩類(lèi)約簡(jiǎn)的等價(jià)性證明，提出了計(jì)算這一約簡(jiǎn)的更為簡(jiǎn)潔的方法。其次提出了一類(lèi)新的約簡(jiǎn)即協(xié)調(diào)序?qū)s簡(jiǎn)，它是序信息系統(tǒng)中優(yōu)勢(shì)序?qū)s簡(jiǎn)在決策序信息系統(tǒng)中的推廣。針對(duì)保持協(xié)調(diào)元不變的約簡(jiǎn)和協(xié)調(diào)序?qū)s簡(jiǎn)，我們?cè)诙x、語(yǔ)義解釋和計(jì)算方法等方

6、面進(jìn)行對(duì)比性研究。我們發(fā)現(xiàn)保持協(xié)調(diào)元不變的約簡(jiǎn)和協(xié)調(diào)序?qū)s簡(jiǎn)是兩種不同的約簡(jiǎn)，它們之間不存在包含關(guān)系或約簡(jiǎn)的強(qiáng)弱之分。
　　第五章討論了變協(xié)調(diào)優(yōu)勢(shì)關(guān)系粗糙集中基于決策類(lèi)并的l-上（下）近似以及l(fā)-邊界的性質(zhì)，定義了基于決策類(lèi)的l-上（下）近似以及l(fā)-邊界，并討論了它們之間的關(guān)系。提出了l-協(xié)調(diào)元的概念，并研究了l-協(xié)調(diào)元、l-邊界元以及l(fā)-下近似中對(duì)象的關(guān)系。證明了l-協(xié)調(diào)元集就是l-邊界元的補(bǔ)集，近似質(zhì)量就是論域中l(wèi)-協(xié)調(diào)元所占