覆蓋粒計(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、能更全面和更大程度地反映條件屬性值變化與決策變化趨勢(shì)之間的內(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ì)算背景