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

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

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

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

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