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

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

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

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