基于粗糙集理論屬性約簡的研究與應用.pdf

1、屬性約簡是粗糙集理論研究的重要內容之一。它是在保持信息系統(tǒng)分類能力不變的情況下，刪除其中不重要的和冗余的那些屬性，同時提取出信息系統(tǒng)的重要信息。 論文在經典粗糙集理論基礎上，定義了一個相容樣本集的概念，并證明相對正域和相容樣本集之間的等價關系，以此給出了約簡過程中屬性集和原信息表是否具有相同分類能力的判定定理；同時根據(jù)邊界域定義了條件屬性的重要性，進而給出了一種屬性約簡的計算方法。該方法包括相容樣本集的計算，屬性核的求取和屬性的

2、約簡。在屬性核的計算中，給出了判斷屬性是否為核屬性的判定定理；在屬性約簡中給出了判定屬性約簡的定理。分析表明該方法在屬性核的計算上獲得了較低的時間復雜度；由于引入了相容樣本集的概念，使得該約簡方法不僅適用于相容的信息系統(tǒng)，還可用于不相容的信息系統(tǒng)。通過仿真實驗和應用表明，該方法取得了較為滿意的約簡結果，能有效應用于決策判斷。 最后為了粗糙集理論能更好的適用于不完備系統(tǒng)，對目前粗糙集理論模型進行了擴充。建立了一種k等價度容差關系下