基于RoughSet理論的數(shù)據(jù)挖掘方法研究.pdf

1、隨著數(shù)據(jù)庫(kù)技術(shù)的迅速發(fā)展以及數(shù)據(jù)庫(kù)管理系統(tǒng)的廣泛應(yīng)用，數(shù)據(jù)呈海量增長(zhǎng)，出現(xiàn)了“數(shù)據(jù)爆炸但知識(shí)貧乏”的現(xiàn)象。我們必須處理大量數(shù)據(jù)并從大量數(shù)據(jù)里得到隱藏其中的規(guī)律。在這種情形下，數(shù)據(jù)挖掘作為處理海量數(shù)據(jù)的工具便應(yīng)運(yùn)而生了。粗糙集理論與方法對(duì)于處理復(fù)雜的系統(tǒng)不失為一種較為有效的方法。它能有效地分析和處理不精確、不一致、不完整等各種不完備信息，并從中發(fā)現(xiàn)隱含的信息。 本文對(duì)數(shù)據(jù)挖掘和粗糙集理論的基礎(chǔ)知識(shí)進(jìn)行了必要的說(shuō)明。在研究數(shù)據(jù)挖掘的一般過(guò)程

2、的基礎(chǔ)上，深入分析了基于粗糙集的數(shù)據(jù)挖掘的過(guò)程，并對(duì)應(yīng)用于這些過(guò)程的算法進(jìn)行了研究和分析。本文所做的工作主要有以下兩點(diǎn)： 1、 對(duì)粗糙集理論的屬性約簡(jiǎn)算法進(jìn)行了比較深入的研究。屬性約簡(jiǎn)算法是基于粗糙集理論的數(shù)據(jù)挖掘模型中的關(guān)鍵步驟。通過(guò)比較不同的屬性約簡(jiǎn)算法，針對(duì)不同算法的缺點(diǎn)，提出一種基于約簡(jiǎn)樹(shù)的屬性約簡(jiǎn)算法。該方法減少了生成和存儲(chǔ)區(qū)分矩陣的時(shí)空開(kāi)銷，簡(jiǎn)化了獲取決策系統(tǒng)全部約簡(jiǎn)的過(guò)程。 2、 對(duì)粗糙集理論的屬性值約簡(jiǎn)算法及基于粗糙集的