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

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

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

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