覆蓋粒計算及其應用研究.pdf

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

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

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

4、的研究中,利用拓撲覆蓋鄰域理論,給出了尋找覆蓋系統上重疊元素的相關公理化方法。在粒計算的思維體系背景下,以實例輔證,給出了獨立于數據標簽和不同理想分類結果假設(一種假設為劃分,另一種假設為覆蓋)的評價分類法準確性的統一范式,為提高和評估分類法準確性的計算提供了重要的參考意義。
　　 最后,文章是在同一個思想理論背景下,討論了基于覆蓋的相關理論和應用。以上研究工作是覆蓋廣義粗糙集的理論及其應用的補充和發(fā)展,充分的體現出了粒計算背景