基于粗糙集的粒度計(jì)算在數(shù)據(jù)挖掘中的應(yīng)用研究.pdf

1、隨著數(shù)據(jù)庫技術(shù)的廣泛應(yīng)用，數(shù)據(jù)庫中存儲的數(shù)據(jù)量急劇增大。對如此龐大的數(shù)據(jù)需要進(jìn)行較高層次的處理，從中找出規(guī)律和模式，以幫助人們更好地利用這些數(shù)據(jù)進(jìn)行決策和研究，因而提出了知識發(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ù)難點(diǎn)，是目前相當(dāng)活躍的研究

2、領(lǐng)域。 粗糙集理論是波蘭數(shù)學(xué)家PaWlak提出的一種分析模糊和不確定知識的強(qiáng)有力的數(shù)學(xué)工具，能有效地分析和處理不精確、不一致、不完整等各種不完備信息，并從中發(fā)現(xiàn)隱含的知識，揭示潛在的規(guī)律，這個特點(diǎn)使得粗糙集理論非常適用于數(shù)據(jù)挖掘。人們在思考和解決問題時，往往根據(jù)需要，或者是先整體后部分；或者是先部分后整體；或者是交替使用以上兩種方法。人們不僅能在不同粒度的世界上進(jìn)行問題求解，而且能夠很快地從一個粒度世界跳到另一個粒度的世界，往返

3、自如，毫無困難。因此將粒度的概念引入到數(shù)據(jù)挖掘中去有著非常重要的意義。 本文主要研究將粒度思想應(yīng)用于數(shù)據(jù)挖掘過程中，從粒度的概念和角度進(jìn)行屬性約簡和規(guī)則提取，用于從大型數(shù)據(jù)庫中挖掘出有用和用戶感興趣的知識，解決信息系統(tǒng)數(shù)據(jù)多而知識少的問題。本文綜述了數(shù)據(jù)挖掘和粗糙集的相關(guān)理論及國內(nèi)外研究現(xiàn)狀，探討了粒度計(jì)算的研究領(lǐng)域和數(shù)據(jù)挖掘技術(shù)熱點(diǎn)以及兩者未來發(fā)展趨勢。深入研究了粗糙集理論的約簡算法，約簡算法包括屬性約簡和屬性值約簡。在目前屬