馬歡,賀龍雨,候婷,秦克云
(西南交通大學(xué)數(shù)學(xué)學(xué)院,四川 成都 611756)
粗糙集理論(rough set theory,RST)是由波蘭學(xué)者Pawlak[1]在1982 年創(chuàng)立的,是一種處理不確定性、不完整性信息的數(shù)學(xué)方法。該理論通過使用兩個可定義的子集(稱為上近似和下近似)來近似地描述不確定性概念。目前,這一理論已成功應(yīng)用于數(shù)據(jù)分析與知識發(fā)現(xiàn)、模糊識別與分類、粒計算、不確定性決策等領(lǐng)域[2-5]。
在Pawlak 粗糙集模型中,對象之間的相似性通過等價關(guān)系表示,所有的等價類構(gòu)成論域上的一個劃分。然而,一些實際問題中所討論的關(guān)系并不一定滿足等價條件嚴(yán)格的標(biāo)準(zhǔn)。為此,學(xué)者們從實際應(yīng)用背景出發(fā),用一般二元關(guān)系[6-7]替換等價關(guān)系,將劃分推廣為鄰域系統(tǒng)[8-9]和覆蓋[10-11]等,提出了多種粗糙集的擴展模型。基于論域上的覆蓋,Pomykala[12]得到了兩對對偶的近似算子。Yao[9,13]通過鄰域和知識粒,進(jìn)一步研究了這些近似算子。該領(lǐng)域還有許多研究[14-16]被報道。
另外,經(jīng)典的RST 在處理定量數(shù)據(jù)時也遇到了很大的限制。為了克服這一限制,Dubois等[17]將模糊集[18]與粗糙集結(jié)合,提出了模糊粗糙集和粗糙模糊集的擴展概念。后來,一些學(xué)者將覆蓋粗糙集擴展到基于模糊覆蓋的粗糙集。例如,通過使用模糊邏輯算子,Li等[19]提出了兩對基于模糊覆蓋的廣義近似算子。此外,D’eer等[20-21]研究了基于模糊鄰域系統(tǒng)、模糊極小描述和模糊極大描述的各種模糊鄰域算子。然而,模糊覆蓋的定義仍然具有一定的局限性?;诖?,Ma[22]將模糊覆蓋推廣為模糊 β-覆蓋,并通過模糊 β-鄰域,提出了兩種新的基于模糊覆蓋的粗糙集模型。Yang等[23]進(jìn)一步發(fā)展了模糊極小描述和模糊互補β-鄰域,給出了另外3 種基于模糊覆蓋的粗糙集模型。在此基礎(chǔ)上,Zhang等[24]利用三角模和模糊蘊涵算子,對以上提出的基于模糊覆蓋的模糊粗糙集模型進(jìn)行了推廣,并討論了相關(guān)模型之間的關(guān)系。
值得注意的是,文獻(xiàn)[22-24]提出的模型中的近似算子都是廣義近似空間中基于對象生成的廣義粗糙近似算子的推廣形式。而在廣義近似空間中,可以分別從對象、知識粒、以及子系統(tǒng)的角度構(gòu)造不同類型的廣義粗糙近似算子,它們具有不同的語義解釋。本文從知識粒的角度對廣義粗糙近似算子做進(jìn)一步的研究,并結(jié)合模糊β-鄰域和模糊邏輯算子,建立了兩種新的基于模糊β-覆蓋的廣義模糊粗糙集模型,可以看作是連接覆蓋粗糙集理論和模糊粗糙集理論的橋梁,對以后研究基于覆蓋的模糊粗糙集在決策中的應(yīng)用有一定的幫助。文中主要討論了所提出的模糊粗糙近似算子的性質(zhì),并與現(xiàn)有的模糊粗糙近似算子進(jìn)行比較分析,使得新的模糊粗糙近似算子和現(xiàn)有的模糊粗糙近似算子之間建立聯(lián)系,為進(jìn)一步討論模糊粗糙近似算子的拓?fù)浣Y(jié)構(gòu)及其應(yīng)用創(chuàng)造了條件。
本節(jié)給出模糊邏輯算子、模糊集以及模糊β-覆蓋近似空間中的相關(guān)概念與性質(zhì)。
引理2設(shè)T是一個t-模,N 是一偽補。I是基于T和 N 的一個S-蘊涵算子,則引理1 中的3)、4)以及7)的第2 個等式仍成立。
注意:如果I是基于一個連續(xù)的t-模T和一個偽補 N 的一個S-蘊涵算子,則引理1 中的1)、2)、3)、4)、7)的第2 個等式、10)以及11)成立。
設(shè)U是非空論域,稱映射A:U→[0,1]為U上的模糊集。設(shè)F(U)是U的所有模糊集構(gòu)成的集合,稱其為U的模糊冪集[26]。
設(shè)A,B∈F(U)。如果對于任意x∈U,都有A(x)≤B(x),則稱A包含于B,記A?B;A=B當(dāng)且僅當(dāng)A?B且B?A。A與B的并,A∪B∈F(U)且對于任意x∈U,有(A∪B)(x)=A(x)∨B(x);同樣地,A與B的交,A∩B∈F(U)且 對于任意x∈U,(A∩B)(x)=A(x)∧B(x)。符號coN表示模糊補,即對于任意x∈U,(coNA)(x)=N(A(x))。
本節(jié)回顧廣義近似空間中上下近似算子的定義,并給出兩對基于模糊 β-覆蓋的(I,T)-模糊粗糙近似算子。
定義5[29]設(shè)U是非空有限論域,R是U上的一個二元關(guān)系,即R?U×U,則稱二元組(U,R)是一個廣義近似空間。對于任意X?U,X關(guān)于近似空間(U,R)的兩種形式的下近似與上近似分別定義為:
其中RS(x)={y∈U|(x,y)∈R},稱為x關(guān)于R的右鄰域。
已有文獻(xiàn)通過模糊β-鄰域、模糊互補β-鄰域以及模糊邏輯算子,對式(3)和(4)進(jìn)行了推廣。如下定義:
定義6[24]設(shè)T和I分別是 [ 0,1]上的t-模和蘊涵算子,(U,C)是 模糊 β-覆蓋近似空間。對于任意X∈F(U),X關(guān)于近似空間(U,C)的兩種形式的下近似與上近似是如下定義的U上的模糊集,對于任意x∈U,
其中 XX為集合X的特征函數(shù)。將模糊 β-領(lǐng)域替換以上相應(yīng)的二元關(guān)系,結(jié)合模糊邏輯算子,從對偶性角度出發(fā)即可得到定義7 中所提出的模糊粗糙近似算子。
本節(jié)主要討論兩對基于模糊 β-覆蓋的(I,T)-模糊粗糙近似算子的性質(zhì)。
證明1)、2)、3)、5)和8)直接可證得。下面我們只給出4)、6)和7)的證明。
4)如果T是連續(xù)的,則對于任意x∈U,由引理1 的10)、11)及引理2 可得,
注3由命題9 的1)可知,如果I是基于連續(xù)的t-模T和對合偽補 N 的一個S-蘊涵算子,則命題13 也成立。
由命題12和命題13 可得如下推論。
注4由命題9 的1)可知,如果I是基于連續(xù)的t-模T和對合偽補 N 的一個S-蘊涵算子,則推論3 也成立。
本節(jié)主要討論兩對基于知識粒生成的(I,T)-模糊 β-覆蓋粗糙近似算子與基于對象生成的(I,T)-模糊β-覆蓋粗糙近似算子之間的關(guān)系,并給出相關(guān)近似算子等價的條件。
為討論推論5 的必要性,給出下面的引理。
引理3設(shè)(U,C)是 模糊 β-覆蓋近似空間。如果T是連續(xù)的,則對于任意x,y∈U,α∈[0,1],下列表述等價:
證明:( 1)?(2):對于任意x,y∈U,由1x的定義可知,1x(y)=0 ?y≠x。又由于T是連續(xù)的,則由引理1 的1)有
由以上結(jié)論,我們可得到下面的推論。
本文通過模糊β-鄰域以及模糊邏輯算子(三角模算子T和模糊蘊涵算子I),提出了兩種基于模糊β-覆蓋的(I,T)-模糊粗糙集模型,詳細(xì)討論了模糊粗糙近似算子的基本性質(zhì),刻畫了基于對象與基于知識粒生成的(I,T)-模糊 β-覆蓋粗糙近似算子之間的關(guān)系,并通過分析研究,給出了相關(guān)近似算子等價的充要條件。本文從知識粒的角度定義的兩種基于模糊β-覆蓋的廣義模糊粗糙集模型,可以看作是連接覆蓋粗糙集理論和模糊粗糙集理論的橋梁,對以后研究基于覆蓋的模糊粗糙集在決策中的應(yīng)用有一定的幫助。在后續(xù)的研究中,將進(jìn)一步研究基于子系統(tǒng)生成的模糊粗糙近似算子,并嘗試探索模糊拓?fù)渑c模糊β-覆蓋之間的關(guān)系,進(jìn)而研究近似算子的拓?fù)浣Y(jié)構(gòu)及其應(yīng)用。