全覆蓋粒計(jì)算模型的理論和應(yīng)用研究.pdf

1、大數(shù)據(jù)浪潮中的互聯(lián)網(wǎng)每分每秒都在產(chǎn)生各種數(shù)據(jù)，如何從這些按秒激增的數(shù)據(jù)信息中及時(shí)發(fā)掘潛在有價(jià)值的知識(shí)，是數(shù)據(jù)挖掘的研究熱點(diǎn)。粒計(jì)算（Granular computing，縮寫GrC）是信息處理的一種新的概念和計(jì)算范式，其基本思想包括?；?、粒的運(yùn)算和粒運(yùn)算結(jié)果的融合。粒計(jì)算的特點(diǎn)是主要用于對(duì)不確定、不精確、不完整信息的處理，對(duì)大規(guī)模海量的數(shù)據(jù)和對(duì)復(fù)雜問題的求解。粒計(jì)算方法憑借自身的特點(diǎn)在數(shù)據(jù)挖掘中顯示出較大的優(yōu)勢(shì)。
　　部分覆蓋是粒

2、計(jì)算理論框架中的一種重要模型，在電腦安全、搜索引擎和客戶評(píng)估等領(lǐng)域具有潛在應(yīng)用價(jià)值。全覆蓋是部分覆蓋的一種特例，已有的研究大多是從粗糙集理論的角度開展的，本文是在pre-topology意義下從粒計(jì)算理論角度研究全覆蓋。
　　本文的創(chuàng)新點(diǎn)主要有:
　　1、在鄰域系統(tǒng)基礎(chǔ)之上，提出了帶中心的粒、全覆蓋、全覆蓋近似空間的概念;借鑒一般拓?fù)渲袃?nèi)點(diǎn)和閉包算子的定義方式，在全覆蓋近似空間中利用已定義的粒重新闡釋了內(nèi)點(diǎn)和閉包算子，并對(duì)全

3、覆蓋近似空間中的任意對(duì)象進(jìn)行知識(shí)逼近;探究了全覆蓋粒計(jì)算模型中這對(duì)逼近算子滿足的基本性質(zhì);建立了全覆蓋粒計(jì)算中逼近算子的公理化系統(tǒng)。
　　2、基于全覆蓋粒計(jì)算理論的基礎(chǔ)，提出了粒的中心、全覆蓋粒度熵及全覆蓋粒族熵的概念;探討了基本粒和全覆蓋粒重要性度量的方法，并提出了相應(yīng)的約簡(jiǎn)與核的判定定理;基于所提定義、定理設(shè)計(jì)了全覆蓋粒的約簡(jiǎn)算法和全覆蓋粒族的約簡(jiǎn)算法，并從理論上分析了兩個(gè)算法的復(fù)雜度。最后以實(shí)例驗(yàn)證了所提算法的有效性。