全覆蓋粒計(jì)算模型的理論和應(yīng)用研究
本文關(guān)鍵詞:全覆蓋粒計(jì)算模型的理論和應(yīng)用研究,由筆耕文化傳播整理發(fā)布。
【摘要】:大數(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ì)。 部分覆蓋是粒計(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ì)全覆蓋近似空間中的任意對(duì)象進(jìn)行知識(shí)逼近;探究了全覆蓋粒計(jì)算模型中這對(duì)逼近算子滿足的基本性質(zhì);建立了全覆蓋粒計(jì)算中逼近算子的公理化系統(tǒng)。 2、基于全覆蓋粒計(jì)算理論的基礎(chǔ),提出了粒的中心、全覆蓋粒度熵及全覆蓋粒族熵的概念;探討了基本粒和全覆蓋粒重要性度量的方法,并提出了相應(yīng)的約簡與核的判定定理;基于所提定義、定理設(shè)計(jì)了全覆蓋粒的約簡算法和全覆蓋粒族的約簡算法,并從理論上分析了兩個(gè)算法的復(fù)雜度。最后以實(shí)例驗(yàn)證了所提算法的有效性。 3、在全覆蓋粒計(jì)算模型的基礎(chǔ)上,設(shè)計(jì)基于全覆蓋粒計(jì)算理論的供應(yīng)商選擇評(píng)估模型,結(jié)合全覆蓋粒計(jì)算的知識(shí)約簡算法,提出了一種新的供應(yīng)商選擇標(biāo)準(zhǔn),使選擇后的特征集更具重要性、代表性,為粒計(jì)算模型應(yīng)用于數(shù)據(jù)/文本挖掘、客戶/信用卡評(píng)估等領(lǐng)域提供了借鑒。
【關(guān)鍵詞】:粒計(jì)算 全覆蓋 粒的中心 粒度熵 知識(shí)約簡
【學(xué)位授予單位】:太原理工大學(xué)
【學(xué)位級(jí)別】:碩士
【學(xué)位授予年份】:2015
【分類號(hào)】:TP311.13
【目錄】:
- 摘要4-6
- ABSTRACT6-9
- 目錄9-11
- 主要符號(hào)索引11-13
- 第一章 緒論13-21
- 1.1 選題背景及意義13-14
- 1.2 研究現(xiàn)狀14-16
- 1.2.1 粒計(jì)算的研究概述14-15
- 1.2.2 基于全覆蓋的粒計(jì)算模型研究現(xiàn)狀15-16
- 1.2.3 供應(yīng)商選擇評(píng)估研究現(xiàn)狀16
- 1.3 本文的研究內(nèi)容16-17
- 1.4 本文的組織結(jié)構(gòu)17-21
- 第二章 理論基礎(chǔ)21-29
- 2.1 粒計(jì)算理論21
- 2.1.1 粒和;21
- 2.1.2 粒的計(jì)算21
- 2.2 鄰域系統(tǒng)21-23
- 2.2.1 鄰域和鄰域系統(tǒng)22-23
- 2.2.2 內(nèi)點(diǎn)和閉包23
- 2.3 知識(shí)和知識(shí)庫23-24
- 2.4 屬性重要度24-26
- 2.5 知識(shí)約簡26-27
- 2.6 本章小結(jié)27-29
- 第三章 全覆蓋粒計(jì)算模型的知識(shí)表示29-37
- 3.1 全覆蓋粒計(jì)算模型的定義29-30
- 3.2 全覆蓋粒計(jì)算模型中逼近算子的性質(zhì)30-33
- 3.3 全覆蓋粒計(jì)算模型中逼近算子的公理化33-34
- 3.4 本章小結(jié)34-37
- 第四章 全覆蓋粒計(jì)算模型的知識(shí)約簡37-53
- 4.1 粒的約簡37-44
- 4.1.1 全覆蓋中約簡和核37-40
- 4.1.2 基本粒的重要度和相對(duì)重要度40-41
- 4.1.3 全覆蓋粒的約簡算法41-44
- 4.1.4 仿真實(shí)驗(yàn)與結(jié)果分析44
- 4.2 粒族的約簡44-52
- 4.2.1 全覆蓋族中約簡和核45-48
- 4.2.2 全覆蓋的重要度和相對(duì)重要度48-49
- 4.2.3 全覆蓋粒族的約簡算法49-51
- 4.2.4 仿真實(shí)驗(yàn)與結(jié)果分析51-52
- 4.3 本章小結(jié)52-53
- 第五章 全覆蓋粒計(jì)算模型在供應(yīng)商選擇評(píng)估上的應(yīng)用53-63
- 5.1 供應(yīng)商評(píng)價(jià)指標(biāo)體系53-55
- 5.2 供應(yīng)商選擇評(píng)估模型的設(shè)計(jì)55-62
- 5.2.1 供應(yīng)商選擇評(píng)估模型的應(yīng)用流程55
- 5.2.2 供應(yīng)商選擇評(píng)估模型的建立55-62
- 5.2.3 供應(yīng)商選擇評(píng)估結(jié)果與分析62
- 5.3 本章小結(jié)62-63
- 第六章 總結(jié)與展望63-65
- 6.1 全文總結(jié)63
- 6.2 研究展望63-65
- 參考文獻(xiàn)65-69
- 致謝69-71
- 攻讀碩士學(xué)位期間發(fā)表的論文71
【參考文獻(xiàn)】
中國期刊全文數(shù)據(jù)庫 前10條
1 胡軍;張閩;;覆蓋近似空間的約簡理論[J];計(jì)算機(jī)工程與應(yīng)用;2007年28期
2 張燕蘭;李進(jìn)金;;廣義覆蓋粗集的約簡[J];模糊系統(tǒng)與數(shù)學(xué);2010年03期
3 ;Three Perspectives of Granular Computing[J];南昌工程學(xué)院學(xué)報(bào);2006年02期
4 王麗娟;楊習(xí)貝;楊靜宇;吳陳;;一種新的不完備多粒度粗糙集[J];南京大學(xué)學(xué)報(bào)(自然科學(xué)版);2012年04期
5 覃麗珍;姚炳學(xué);李金海;;基于信息量的完備覆蓋約簡算法[J];計(jì)算機(jī)科學(xué);2012年10期
6 楊田;伍秀華;王玉芳;;覆蓋粗糙集屬性約簡的新算法[J];模糊系統(tǒng)與數(shù)學(xué);2013年02期
7 張鈴,張鈸;模糊商空間理論(模糊粒度計(jì)算方法)[J];軟件學(xué)報(bào);2003年04期
8 王國胤;張清華;馬希驁;楊青山;;知識(shí)不確定性問題的粒計(jì)算模型[J];軟件學(xué)報(bào);2011年04期
9 林勇,馬士華;供應(yīng)鏈管理環(huán)境下供應(yīng)商的綜合評(píng)價(jià)選擇研究[J];物流技術(shù);2000年05期
10 謝婉澤;王晚香;;第三方物流供應(yīng)商選擇和評(píng)價(jià)[J];物流技術(shù);2010年16期
中國博士學(xué)位論文全文數(shù)據(jù)庫 前1條
1 楊田;覆蓋粗糙集約簡理論及應(yīng)用[D];湖南大學(xué);2010年
本文關(guān)鍵詞:全覆蓋粒計(jì)算模型的理論和應(yīng)用研究,由筆耕文化傳播整理發(fā)布。
,本文編號(hào):300067
本文鏈接:http://sikaile.net/kejilunwen/sousuoyinqinglunwen/300067.html