基于鄰域的覆蓋粗糙集研究.pdf

1、由于信息科學(xué)快速發(fā)展，每時每刻都能收集到大量的數(shù)據(jù)。面對如此大量需要及時分析處理的數(shù)據(jù)，已有的分析工具、算法面臨著越來越嚴峻的挑戰(zhàn)。Pawlak粗糙集理論是處理不確定性和模糊性知識的數(shù)學(xué)理論，為數(shù)據(jù)分析提供了一種有效的方法。但經(jīng)典的Pawlak粗糙集建立在等價關(guān)系上，不能有效地處理不完備的離散型數(shù)據(jù)以外的數(shù)據(jù)，在動態(tài)數(shù)據(jù)的處理上也存在短板。因此，對Pawlak粗糙集模型進行推廣是主要研究工作之一，其中覆蓋粗糙集模型是備受關(guān)注的推廣之一。

2、
　　本文提出了最大描述下的覆蓋概率粗糙集，覆蓋粗糙集理論及其約簡。此外，針對動態(tài)覆蓋信息系統(tǒng)、動態(tài)不完備信息系統(tǒng)，分別討論了粗糙集計算的矩陣構(gòu)造問題以及基于矩陣的增量更新方法。具體的創(chuàng)新性研究成果主要體現(xiàn)在以下方面：
　　(1)基于最大描述集的極小鄰域，提出了一類覆蓋概率粗糙集，并討論了其重要性質(zhì)。根據(jù)對象與集合之間的不確定隸屬關(guān)系，進一步探討了覆蓋概率粗糙集的模糊性，豐富了覆蓋粗糙集理論。
　　(2)建立了一類基于

3、元素最大描述的覆蓋粗糙集，給出了與經(jīng)典粗糙集理論相對應(yīng)的覆蓋粗糙集的基本性質(zhì)，并討論了不同覆蓋生成相同覆蓋近似算子的充要條件以及一個覆蓋的約簡。最后，通過構(gòu)造區(qū)分矩陣來給出覆蓋信息系統(tǒng)的約簡與核心的判斷定理，從而給出了求覆蓋信息系統(tǒng)約簡的一種方法。
　　(3)在覆蓋個數(shù)動態(tài)變化的背景下，針對如何高效、迅速地計算集合的近似算子、正域、負域、邊界域等問題，根據(jù)特征函數(shù)的概念，定義了一個關(guān)系矩陣，提出了近似算子、正域、負域、邊界域等的矩