本文關(guān)鍵詞：基于粗糙集的不協(xié)調(diào)決策系統(tǒng)知識(shí)約簡(jiǎn)研究

  更多相關(guān)文章： 粗糙集理論 不協(xié)調(diào)決策系統(tǒng) 泛化決策表 知識(shí)約簡(jiǎn) 差別矩陣 相對(duì)分辨能力

【摘要】：隨著互聯(lián)網(wǎng)、云計(jì)算、物聯(lián)網(wǎng)、智慧城市、社交網(wǎng)絡(luò)等技術(shù)的發(fā)展,工業(yè)、農(nóng)業(yè)、醫(yī)療衛(wèi)生、文化教育和科學(xué)研究等各行各業(yè)產(chǎn)生了大量的數(shù)據(jù),全球范圍內(nèi)數(shù)據(jù)量正迅猛增加,數(shù)據(jù)規(guī)模和維度不斷增大,形成了大規(guī)模高維數(shù)據(jù)。這些數(shù)據(jù)中往往存在著大量不確定信息,知識(shí)發(fā)現(xiàn)過程就是從這些大量不確定數(shù)據(jù)中提取有價(jià)值和有意義的知識(shí)。粗糙集理論作為一種知識(shí)發(fā)現(xiàn)工具,能夠有效地處理不精確、不一致、不完備信息,目前已在人工智能、模式識(shí)別、機(jī)器學(xué)習(xí)和決策分析等方面得到廣泛的發(fā)展和應(yīng)用。粗糙集理論最大的特點(diǎn)是不需要依賴任何先驗(yàn)知識(shí),便可從不確定數(shù)據(jù)中發(fā)現(xiàn)潛在的、有價(jià)值的知識(shí)。由于數(shù)據(jù)采集的多樣性和數(shù)據(jù)離散化的不確定性,常常會(huì)導(dǎo)致數(shù)據(jù)集中存在不協(xié)調(diào)的數(shù)據(jù)。數(shù)據(jù)的不協(xié)調(diào)也體現(xiàn)出知識(shí)系統(tǒng)中存在相互矛盾、互相沖突的特性,對(duì)不協(xié)調(diào)知識(shí)系統(tǒng)進(jìn)行知識(shí)表示和知識(shí)發(fā)現(xiàn)是具有一定意義的研究范疇。知識(shí)約簡(jiǎn)是粗糙集理論研究的核心內(nèi)容之一,通過約簡(jiǎn)可以降低數(shù)據(jù)維度,簡(jiǎn)化數(shù)據(jù)表示,提高分類精度和數(shù)據(jù)處理效率。本論文從差別矩陣和相對(duì)分辨能力兩個(gè)視角研究不協(xié)調(diào)決策系統(tǒng)的知識(shí)約簡(jiǎn),內(nèi)容和創(chuàng)新如下：(1)研究決策表不同類型差別矩陣描述與約簡(jiǎn)實(shí)現(xiàn)。針對(duì)差別矩陣含有區(qū)分信息量不同,提出Hu差別矩陣、布爾差別矩陣、結(jié)構(gòu)差別矩陣、差別矩陣勢(shì)等概念和表示形式,研究它們之間的關(guān)系,給出H-redcut、S-reduct、B-reduct和F-reduct四種約簡(jiǎn)定義；針對(duì)這四種約簡(jiǎn),提出添加和刪除兩種策略的通用差別矩陣約簡(jiǎn)模型。選用UCI數(shù)據(jù)集,對(duì)不同約簡(jiǎn)算法性能和結(jié)果進(jìn)行驗(yàn)證,結(jié)果表明相同策略約簡(jiǎn)的結(jié)果相同,卻有不同時(shí)間和空間性能。(2)基于差別矩陣研究不協(xié)調(diào)決策表的通用約簡(jiǎn)方法。不協(xié)調(diào)決策表中因維護(hù)決策表的特性不同,將會(huì)導(dǎo)致不同的約簡(jiǎn)結(jié)果,首先針對(duì)五種代表性約簡(jiǎn)(H-reduct,P-reduct,D-reduct,A-reduct和Md-reduct),給出泛化決策表的表示形式；基于泛化決策表,定義了泛化差別矩陣和泛化差別函數(shù)。接著,分析不同約簡(jiǎn)差別矩陣之間的關(guān)系,以及差別矩陣之間互相轉(zhuǎn)換原理,研究在給定任意約簡(jiǎn)及其差別矩陣的基礎(chǔ)上獲取其他約簡(jiǎn)的理論與方法；還研究在H-reduct和Hu差別矩陣的基礎(chǔ)上獲得其差別矩陣及其約簡(jiǎn)的理論和方法。(3)從相對(duì)分辨能力的角度研究通用的約簡(jiǎn)實(shí)現(xiàn)方法。差別矩陣約簡(jiǎn)方法在處理大規(guī)模數(shù)據(jù)集時(shí)存在不足,針對(duì)不協(xié)調(diào)決策系統(tǒng),基于泛化決策表,給出相對(duì)分辨能力相關(guān)概念、性質(zhì),以及相對(duì)分辨能力約簡(jiǎn)定義,分析相對(duì)分辨能力約簡(jiǎn)與差別矩陣約簡(jiǎn)之間的等價(jià)性；提出添加策略和刪除策略兩種通用的約簡(jiǎn)算法(GARA-FS▲和GARA-BS▲)。最后,選用UCI數(shù)據(jù)集對(duì)比實(shí)驗(yàn),結(jié)果表明相對(duì)分辨能力約簡(jiǎn)可以有效地處理不協(xié)調(diào)決策表,相對(duì)于差別矩陣約簡(jiǎn)方法,GARA-FS▲和GARA-BS▲算法的時(shí)空性能得到很大提升。(4)從相對(duì)分辨能力的角度研究正區(qū)域約簡(jiǎn)實(shí)現(xiàn)。研究Hu差別矩陣約簡(jiǎn)與相對(duì)分辨能力約簡(jiǎn)之間的關(guān)系,Yang差別矩陣約簡(jiǎn)與正區(qū)域約簡(jiǎn)之間的關(guān)系；討論了Hu差別矩陣與Yang差別矩陣之間的關(guān)系,提出將Hu差別矩陣到Y(jié)ang差別矩陣之間的轉(zhuǎn)化規(guī)律映射到H-相對(duì)分辨能力和P-相對(duì)分辨能力上,進(jìn)而給出補(bǔ)救計(jì)算策略和直接計(jì)算策略兩種P-相對(duì)分辨能力獲取方法,由此設(shè)計(jì)基于上述兩種P-相對(duì)分辨能力獲取策略的正區(qū)域約簡(jiǎn)算法(RCSRA和DCSRA),利用實(shí)例和對(duì)比實(shí)驗(yàn)驗(yàn)證了算法的有效性。結(jié)果表明,RCSRA和DCSRA算法可以有效地求解正區(qū)域約簡(jiǎn),提升約簡(jiǎn)求解效率,避免了差別矩陣約簡(jiǎn)方法的不足。(5)研究相對(duì)分辨能力約簡(jiǎn)的加速策略與實(shí)現(xiàn)。針對(duì)高維大規(guī)模數(shù)據(jù)集,研究決策信息系統(tǒng)等價(jià)類劃分規(guī)律和性質(zhì),提出通過減少約簡(jiǎn)過程中基數(shù)排序次數(shù)來提升約簡(jiǎn)效率的加速策略,利用該加速策略對(duì)GARA-FS▲和GARA-BS▲兩個(gè)算法進(jìn)行改進(jìn),設(shè)計(jì)兩個(gè)高效的通用約簡(jiǎn)算法QGARA-FS▲和QGARA-BS▲。選用UCI數(shù)據(jù)集進(jìn)行實(shí)驗(yàn),分析約簡(jiǎn)算法性能和約簡(jiǎn)結(jié)果；實(shí)驗(yàn)結(jié)果表明,加速策略約簡(jiǎn)算法在處理高維大規(guī)模數(shù)據(jù)集時(shí)表現(xiàn)出較好的處理性能。
【學(xué)位授予單位】：安徽大學(xué)
【學(xué)位級(jí)別】：博士
【學(xué)位授予年份】：2016
【分類號(hào)】：TP18

【參考文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

1 周濤;陸惠玲;張艷寧;馬苗;;基于Rough Set的高維特征選擇混合遺傳算法研究[J];南京大學(xué)學(xué)報(bào)(自然科學(xué));2015年04期

2 崔彩霞;韓素青;;基于模糊包含度的集值決策系統(tǒng)的局部約簡(jiǎn)算法[J];南京大學(xué)學(xué)報(bào)(自然科學(xué));2015年02期

3 張明;程科;楊習(xí)貝;唐振民;;基于加權(quán)粒度的多粒度粗糙集[J];控制與決策;2015年02期

4 曾玲;何普彥;付敏;;不完備區(qū)間值信息系統(tǒng)的粗糙集約簡(jiǎn)算法[J];南京理工大學(xué)學(xué)報(bào);2013年04期

5 王磊;李天瑞;;一種基于矩陣的知識(shí)粒度計(jì)算方法[J];模式識(shí)別與人工智能;2013年05期

6 葛浩;李龍澍;楊傳健;;基于差別集的啟發(fā)式屬性約簡(jiǎn)算法[J];小型微型計(jì)算機(jī)系統(tǒng);2013年02期

7 王熙照;王婷婷;翟俊海;;基于樣例選取的屬性約簡(jiǎn)算法[J];計(jì)算機(jī)研究與發(fā)展;2012年11期

8 鄔開俊;魯懷偉;;采用并行協(xié)同進(jìn)化遺傳算法的文本特征選擇[J];系統(tǒng)工程理論與實(shí)踐;2012年10期

9 黃國順;曾凡智;陳廣義;文翰;;基于區(qū)分能力的HU差別矩陣屬性約簡(jiǎn)算法[J];小型微型計(jì)算機(jī)系統(tǒng);2012年08期

10 陳小青;劉覺民;黃英偉;付波;;采用改進(jìn)人工魚群優(yōu)化粗糙集算法的變壓器故障診斷[J];高電壓技術(shù);2012年06期

中國博士學(xué)位論文全文數(shù)據(jù)庫 前2條

1 陳子春;集值信息系統(tǒng)的知識(shí)發(fā)現(xiàn)與屬性約簡(jiǎn)研究[D];西南交通大學(xué);2011年

2 黃兵;基于粗糙集的不完備信息系統(tǒng)知識(shí)獲取理論與方法[D];南京理工大學(xué);2004年

，

本文編號(hào)：1275082