S-粗集與數(shù)據(jù)篩選-過濾.pdf

1、自二十世紀七十年代大規(guī)模集成電路、超大規(guī)模集成電路誕生以來，計算機已經(jīng)成為現(xiàn)代工業(yè)、商業(yè)、農(nóng)業(yè)等各個領域必不可少的一個工具，但隨之而來的是數(shù)據(jù)的迅速膨脹，使得人類在一個極短的時間里進入了數(shù)據(jù)爆炸的時代。這些數(shù)據(jù)具有巨大性、隨機性、不確定性等特征，并且數(shù)據(jù)的生成過程又往往存在著動態(tài)特征。實際上，在這些大型的、復雜的、信息豐富的數(shù)據(jù)中，只有一小部分是人們真正需要的，如何從其中提取出人們所需要的信息，已經(jīng)成為目前一個重要的課題。粗集理論是波蘭

2、數(shù)學家Z.Pawlak在1982年首次提出的，這是一種處理不完整、不精確問題的新型數(shù)學工具，它通過等價關(guān)系和近似概念對數(shù)據(jù)進行約簡以獲取知識。粗集知識系統(tǒng)是一個基于規(guī)則的系統(tǒng)，它不需要精確的數(shù)學描述，而是對經(jīng)驗的總結(jié)，因此非常適合數(shù)據(jù)處理過程中直觀、簡單、易于理解、人性化、智能化的要求，為數(shù)據(jù)挖掘技術(shù)提供了理論基礎和研究思路。 傳統(tǒng)的數(shù)據(jù)挖掘方法是建立在數(shù)據(jù)不會發(fā)生變化的假設下進行討論的，可以說是一種靜態(tài)的數(shù)據(jù)挖掘方法，實際上數(shù)

3、據(jù)不可能是一成不變的，當數(shù)據(jù)發(fā)生變化時，靜態(tài)的數(shù)據(jù)挖掘方法便失去了效用，因此傳統(tǒng)的數(shù)據(jù)挖掘方法具有局限性。奇異粗集(簡稱S-粗集)是Z.Pawlak粗集的一種改進形式。它是山東大學史開泉教授于2002年提出的，是基于元素遷移的概念建立起來的一種動態(tài)粗集-S-粗集具有三種形式：單向S-粗集，單向S-粗集對偶，雙向S-粗集，S-粗集的動態(tài)特征、遺傳特征、粒度特征等特性，S-粗集的提出為研究動態(tài)數(shù)據(jù)挖掘開辟了一個全新的方向并提供了必要的理論保

4、證。 本文的主要工作如下： 1.主要介紹了數(shù)據(jù)挖掘的發(fā)展研究現(xiàn)狀以及數(shù)據(jù)挖掘的分類；闡述了粗集理論提出的背景、發(fā)展狀況、研究的內(nèi)容和方向；介紹了S-粗集提出的背景及研究現(xiàn)狀；并將S-粗集的理論進行了簡單的介紹。 2.利用S-粗集的動態(tài)特征、遺傳特征、粒度特征等特性，給出了S-粗集與數(shù)據(jù)篩選-過濾的研究，討論了數(shù)據(jù)的粒度特征、單向篩選-過濾、雙向篩選-過濾，給出了f-篩選-過濾度、f-篩選-過濾度和g-篩選-過濾度