覆蓋粒計(jì)算及其應(yīng)用研究.pdf

1、粒計(jì)算是研究基于多層次粒結(jié)構(gòu)的思維方法、問題求解方法、信息處理模式及其相關(guān)理論、技術(shù)和工具的學(xué)科。它覆蓋了所有和粒度相關(guān)的理論、方法和技術(shù),主要用于對(duì)不確定、不準(zhǔn)確、不完整信息的處理,對(duì)大規(guī)模海量的數(shù)據(jù)和對(duì)復(fù)雜問題的求解。粗糙集作為粒計(jì)算的一個(gè)重要分支,在理論和應(yīng)用上不斷取得豐碩成果的同時(shí),也得到了廣泛且有意義的推廣。而覆蓋廣義粗糙集理論是Pawlak粗糙集理論在劃分基礎(chǔ)上推廣到覆蓋建立起來的,它是研究與覆蓋相關(guān)的理論體系及其應(yīng)用,由于

2、它是在粗糙集理論上的關(guān)系推廣,有關(guān)粗糙集的一些理論和應(yīng)用并不一定在覆蓋廣義粗糙集下適用。因此,本文的主要內(nèi)容是在粒計(jì)算思想理論背景下,研究與覆蓋相關(guān)的理論及其應(yīng)用。具體研究工作如下:
　　 一、在面向基于粗糙集理論的動(dòng)態(tài)信息系統(tǒng)規(guī)則挖掘的研究中,利用覆蓋粒計(jì)算相關(guān)理論提出了一種能消除引起差異信息系統(tǒng)規(guī)則挖掘中不一致因素的公理化方法。實(shí)驗(yàn)結(jié)果表明,在保持時(shí)間復(fù)雜度不變的情況下,利用改進(jìn)的規(guī)則挖掘算法,通過消除不一致因素而獲得的規(guī)則

3、能更全面和更大程度地反映條件屬性值變化與決策變化趨勢之間的內(nèi)在聯(lián)系。
　　 二、在面向沖突分析的研究中,在粒計(jì)算思想理論背景下,首次提出了“關(guān)聯(lián)沖突”的概念。利用覆蓋沖突分析策略,通過“服務(wù)-資源”實(shí)例建立了關(guān)聯(lián)沖突分析的合理泛化模型,討論了關(guān)聯(lián)沖突過程中所可能引發(fā)異常的階段,并對(duì)不同階段引發(fā)的異常進(jìn)行了詳細(xì)的分析,給出了具體的解決方案,從而完善了各個(gè)領(lǐng)域沖突的解決。
　　 三、在面向分類法準(zhǔn)確性(單標(biāo)簽和多標(biāo)簽數(shù)據(jù)集)

4、的研究中,利用拓?fù)涓采w鄰域理論,給出了尋找覆蓋系統(tǒng)上重疊元素的相關(guān)公理化方法。在粒計(jì)算的思維體系背景下,以實(shí)例輔證,給出了獨(dú)立于數(shù)據(jù)標(biāo)簽和不同理想分類結(jié)果假設(shè)(一種假設(shè)為劃分,另一種假設(shè)為覆蓋)的評(píng)價(jià)分類法準(zhǔn)確性的統(tǒng)一范式,為提高和評(píng)估分類法準(zhǔn)確性的計(jì)算提供了重要的參考意義。
　　 最后,文章是在同一個(gè)思想理論背景下,討論了基于覆蓋的相關(guān)理論和應(yīng)用。以上研究工作是覆蓋廣義粗糙集的理論及其應(yīng)用的補(bǔ)充和發(fā)展,充分的體現(xiàn)出了粒計(jì)算背景