決策系統(tǒng)中屬性約簡的研究.pdf

1、在自然科學(xué)、社會(huì)科學(xué)和工程技術(shù)的很多領(lǐng)域中,都不同程度地涉及到對(duì)不確定因素的處理。目前已有許多處理不確定性的數(shù)學(xué)工具,如粗糙集、模糊集和概率論。其中,Pawlak粗糙集作為一種較新的軟計(jì)算方法,受到了學(xué)術(shù)界的廣泛重視。
　　由于Palwak粗糙集是以等價(jià)關(guān)系為基礎(chǔ)的,其嚴(yán)格性限制了經(jīng)典粗糙集在很多實(shí)際領(lǐng)域的應(yīng)用。為解決這個(gè)問題,學(xué)者們相繼提出各種擴(kuò)展數(shù)學(xué)模型,如Zakowski從實(shí)際應(yīng)用出發(fā),提出了覆蓋粗糙集模型并討論了相關(guān)性質(zhì);

2、俄羅斯學(xué)者M(jìn)olodtsov于1999年給出了軟集的概念以及相關(guān)運(yùn)算。為了更好地解決實(shí)際應(yīng)用問題,GongK等人在軟集理論的基礎(chǔ)上又給出了雙射軟集的概念以及相關(guān)操作。
　　屬性約簡是信息系統(tǒng)和數(shù)據(jù)挖掘中消除冗余數(shù)據(jù)的一種技術(shù)。近年來,人們?cè)诟采w粗糙集的基礎(chǔ)上給出了各種屬性約簡方法,其共性為在給定的某個(gè)覆蓋信息系統(tǒng)上直接進(jìn)行操作。在數(shù)據(jù)量比較龐大的情況下,操作過程比較復(fù)雜。本文考慮利用同態(tài)函數(shù)這一數(shù)學(xué)工具,先對(duì)覆蓋決策系統(tǒng)進(jìn)行數(shù)據(jù)壓

3、縮處理,再在壓縮后的相對(duì)規(guī)模較小的等價(jià)決策系統(tǒng)上進(jìn)行屬性約簡,從而更快地解決一些實(shí)際問題。
　　屬性約簡是粗糙集研究的基本問題,同樣也是軟集理論中最為關(guān)鍵和棘手的問題。目前已有較多關(guān)于軟集信息系統(tǒng)屬性約簡的方法。GongK等人在給出雙射軟集的概念和相關(guān)操作之后,提出了雙射軟決策系統(tǒng)的概念并討論了約簡方法。然而,GongK等人利用依賴度不變的原則對(duì)雙射軟決策系統(tǒng)進(jìn)行約簡的方法比較復(fù)雜,且無法一次性得到所有約簡。本文考慮將粗糙集理論中