基于Rough Set理論的約簡算法的研究.pdf

1、隨著計算機技術(shù)的不斷發(fā)展，人們在信息時代面臨著越來越多的數(shù)據(jù)，如何發(fā)現(xiàn)隱藏在眾多數(shù)據(jù)中的內(nèi)部信息成為人們研究的熱點問題。傳統(tǒng)的數(shù)據(jù)庫管理系統(tǒng)已經(jīng)不能滿足人們從數(shù)據(jù)庫中抽取隱藏信息的需要，因此提出了知識發(fā)現(xiàn)和數(shù)據(jù)挖掘的概念。知識發(fā)現(xiàn)是從數(shù)據(jù)集中識別出有效的、新穎的、潛在有用的、以及最終可理解的模式的非平凡過程。數(shù)據(jù)挖掘是從數(shù)據(jù)庫的大量數(shù)據(jù)中提取隱含的、未知的并有潛在價值的信息和知識的過程。數(shù)據(jù)挖掘是知識發(fā)現(xiàn)中最關(guān)鍵的步驟，也是知識發(fā)現(xiàn)技術(shù)

2、難點，是目前相當活躍的研究領(lǐng)域。 Rough Set理論是波蘭科學(xué)家z．Pawlak在1982年提出的一種處理含糊和不精確性問題的新型數(shù)學(xué)工具。同時，它作為數(shù)據(jù)挖掘的一種分類方法，能有效地分析和處理不精確、不一致、不完整等各種不完備信息，并從中發(fā)現(xiàn)隱含的知識，揭示潛在的規(guī)律。在Rough Set理論研究工作中，數(shù)據(jù)約簡是其核心內(nèi)容之一，所以研究準確，高效的約簡算法具有極大的理論價值和現(xiàn)實意義。 論文從Rough Set理

3、論的代數(shù)觀和信息觀兩個角度出發(fā)，分別闡述了RoughSet理論的基本概念和重要定理，總結(jié)了兩種觀點之間的關(guān)系。根據(jù)Rough Set理論代數(shù)觀和信息觀的基本內(nèi)容介紹了基于這兩種觀點的Rough Set屬性約簡算法并配以算例分析進行說明。并在此基礎(chǔ)上提出了一種基于擴展的區(qū)分矩陣的屬性約簡算法和一種基于正區(qū)域動態(tài)計算的屬性約簡算法，給出了這兩種算法的理論證明、算例分析、實驗結(jié)果，為接下來獲得更加高效的屬性約簡算法做出有益的嘗試。文章最后，介