基于Rough Set理論的約簡(jiǎn)算法的研究.pdf

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

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

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