彭守鎮,林顯寧,吳桂明
廣東理工學院 信息工程系,廣東 肇慶 526100
猶豫語言信息集成算法及其數據庫選擇應用
彭守鎮,林顯寧,吳桂明
廣東理工學院 信息工程系,廣東 肇慶 526100
針對猶豫模糊語言環境下的多屬性群決策問題,建立了一種基于猶豫語言幾何Bonferroni平均(HLGBM)算子的多屬性群決策模型,該模型不僅充分考慮了每種屬性的重要性,而且能夠有效捕獲屬性間的內在聯系。首先利用基于Archimedean T-范數和S-范數的猶豫語言運算法則,提出了一種新的HLGBM算子,并研究該算子的四種基本性質;其次,探討了HLGBM算子的幾類特殊形式,并提出了猶豫語言加權幾何Bonferroni加權(HLWGBM)算子;最后基于HLWGBM算子構建了一種新的猶豫語言多屬性群決策模型,并通過數據庫選擇實例驗證決策模型是可行和有效的。
猶豫模糊語言集;Archimedean范數;幾何Bonferroni平均;多屬性群決策
隨著社會的快速發展,人類在認知問題時思維具有一定的局限性,再加上客觀世界本身存在復雜性、模糊性和不確定性,導致在進行管理決策分析時,決策者常常不能給出精確的決策信息[1]。1965年Zadeh首次提出了模糊集的概念[2]。隨后,Atanassov[3]針對模糊集的不足引入了直覺模糊集的概念,其利用隸屬度、非隸屬度以及猶豫度從三個方面精確地表達決策信息。針對專家在群決策問題中表現出猶豫不定和優柔寡斷的情形,Torra[4]引入了猶豫模糊集的概念,其能夠更為全面地表達決策信息。與區間模糊集不同,猶豫模糊集的隸屬度是若干個實數值而不是區間值,這能夠在處理群決策問題時更為有效地保證決策信息真實性[5]。
多屬性群決策問題中一個重要課題是屬性信息集成方式的構建[6-8]。在直覺模糊環境下,文獻[9]定義了新的運算法則,并且建立了一系列直覺模糊信息集成算子方法。文獻[10]將直覺模糊Bonferroni平均進行推廣,引入了廣義形式的直覺模糊加權Bonferroni平均和直覺模糊加權Bonferroni幾何平均。Wei[11]將優先算子推廣到猶豫模糊環境中,提出了一系列的猶豫模糊優先集成算子用以處理多準則決策問題。Jin等[12]針對文獻[11]中算子的不足,提出了兩個改進的猶豫模糊集成算子,同時證明其滿足冪等性和有界性,最后構建了新的群決策方法。針對決策信息為區間直覺梯形模糊數的MAGDM問題,周曉輝和姚儉[13]提出了一種基于區間直覺梯形模糊幾何加權Heronian平均算子和區間直覺模糊幾何Heronian平均算子的決策方法。針對屬性間存在優先關系的區間猶豫模糊多屬性群決策問題,Jin等[14]基于信息集成算子構建了新的群決策模型。為了集成三角模糊數,劉金培等[15]提出了模糊Bonferroni平均算子和組合加權Bonferroni平均算子,同時研究了它們的一些性質。
分析發現,現有的大部分信息集成方法存在以下問題:(1)現有決策問題中決策者越來越偏好于運用語言變量表達定性決策信息;(2)在進行群決策過程中,決策者們提供的決策信息通常是不一致的。于是為了防止決策信息的丟失,需要保留所有的語言決策信息,因此猶豫模糊語言集[16]的概念被提出了;(3)幾何Bonferroni平均[17]不僅能夠處理復雜決策問題中屬性信息之間存在的內在聯系,還能夠考慮到每種屬性的重要性;(4)現有信息集成算子都是運用基于代數范數得到的,而代數范數只是Archimedean范數的一種運算形式[18],且Archimedean范數能夠使得集成方法更加靈活。因此,有必要對猶豫語言環境下結合幾何Bonferroni平均和Archimedean范數,深入研究考慮屬性輸入變量間存在聯系的新算子形式。本文首先基于Archimedean范數定義了新的猶豫語言運算法則,然后結合幾何Bonferroni平均提出了猶豫語言幾何Bonferroni平均算子,并研究了算子的基本性質和幾類常見的算子形式,最后基于提出猶豫語言加權幾何Bonferroni平均算子構造了一種新的多屬性群決策方法,并將其應用于實例中。
本章首先介紹一些基礎知識,包括幾何Bonferroni平均、猶豫模糊語言集和Archimedean范數。為了討論方便,令 N={1,2,…,n}。
在信息集成過程中,幾何Bonferroni平均不僅能夠考慮輸入屬性信息間的內在聯系,還能突出每種屬性的重要程度。
定義1[11]對于一列非負實數ai(i=1,2,…,n),且參數 p,q>0,則幾何Bonferroni平均(GBM)滿足以下形式:

令 S={s0,s1,…,s2τ}是一個離散語言集[19],其中 si為語言變量。語言集S需要滿足的兩個特征,即:(1)有序性:若 i≤j,則 si≤sj;(2)逆算子:neg(si)=s2τ-i。文獻[19]基于離散語言集S引入了連續語言集={si|s0≤si≤s2τ,i∈[0,2τ]},其中 τ為一個充分大的正數。分析可知,語言變量間的計算是語言變量下標間的運算,則引入函數,使得同時存在函數I(?)的反函數 I-1(?):[0,1]→,滿足對任意的 i∈[0,1],有I-1(i)=s2τi。
定義2[16]設S={s0,s1,…,s2τ}為一個給定的語言術語集,稱定義在集合X上的猶豫模糊語言集(HFLS)為A={<x,hA(x)>|x∈X},其中 hA(x)記為猶豫模糊語言元(Hesitant Fuzzy Linguistic Element,HFLE),表示元素x屬于集合A的可能語言隸屬度集合,它是由S上幾種不同的語言變量構成。
定義3[16]令h為一個HFLE,則稱為HFLEh的得分函數。假設h1和h2為兩個HFLE,當Δ(h1)>Δ(h2)時,那么 h1>h2;當 Δ(h1)=Δ(h2)時,那么h1=h2。
若二元函數T(x,y)滿足單增、對乘性、結合律、存在單位元1、在定義域內連續,且對 ?x∈(0,1),有T(x,x)<x,則稱 T(x,y)為Archimedean T-范數。若二元函數S(x,y)滿足單增、對乘性、結合律、存在單位元0、在定義域內連續,且有 S(x,x)>x,?x∈(0,1),則稱S(x,y)為 Archimedean S-范數[18]。
相關研究表明,嚴格Archimedean T-范數可由一個嚴格單調遞減的加性算子 g:[0,1]→[0,+∞]表示為T(x,y)=g-1(g(x)+g(y)),其中 g(1)=0,g(0)=1。根據對偶原則,嚴格Archimedean S-范數可表示為S(x,y)=f-1(f(x)+f(y)),其中 f(t)=g(1-t),于是 f(t)嚴格單調遞增,且 f(0)=0,f(1)=1[18]。
本章首先運用Archimedean T-范數和S-范數在猶豫模糊語言環境下定義新的運算法則,然后基于提出的運算法則構建一種新的猶豫語言幾何Bonferroni平均算子。
定義4設h,h1,h2為三個HFLE,定義運算如下:
(1)hc={ }
neg(γ)|γ ∈ h


由于決策者提供的屬性信息通常以語言變量的形式給出,為了保持決策信息的全面性,將運用HFLE表示方案在屬性指標下的決策信息。針對猶豫模糊語言環境下的多屬性決策問題中需要將某一個方案在不同指標屬性下的決策信息進行綜合集結,并且能有效獲取屬性間的內在關系以及考慮每種屬性的重要性,提出猶豫語言幾何Bonferroni平均算子。
定義5令hi(i=1,2,…,n)為一列HFLE,且參數p,q>0,則猶豫語言幾何Bonferroni平均(HLGBM)算子為:

定理1 令hi(i=1,2,…,n)為一列HFLE,參數 p,q>0,則運用HLGBM算子得到的集成結果仍為HFLE,且

證明 首先證明公式(3)成立。對任意的HFLEhi和hj,運用定義4中的猶豫模糊語言運算法則,可得:


那么

于是有:

因此,再依據定義4可得:

于是定理中的公式(3)成立。
現證明將一列HFLE通過HLGBM算子集成得到的結果還是HFLE。由2.3節可知g(t)和g-1(t)為嚴格單調遞減函數,f(t)和 f-1(t)為嚴格單調遞增函數,且g(1)=0,g(0)=1,f(0)=0,f(1)=1。
因為0≤I(γi)≤1,0≤I(γj)≤1,所以有:

于是

所以

由于g(t)和g-1(t)為嚴格單調遞減函數,因此

那么

運用函數 g-1(?)對公式(8)進行作用,可得:

于是有:

從而

所以有:s0=I-1(0)≤

這表明HLGBM算子集成得到的結果仍是HFLE。于是
定理1得證。
本章首先談論HLGBM算子滿足的一些基本性質,然后研究HLGBM算子的幾種常見形式,最后提出HLGBM算子的加權形式。
定理2(冪等性)設hi(i∈N)為一列HFLE,若對?i∈N ,有 hi=h,那么

定理3(單調性)設 αi,βi(i∈N)為兩組HFLE,若對?i∈N ,有 αi≤βi,那么

定理4(有界性) 設 hi(i∈N)為一組HFLE,若,那么

定理5(置換不變性)設hi(i∈N)是一組HFLE,若是 (h1,h2,…,hn)的一個任意置換,則有:

(1)當 g(t)=-ln(t)時,有:


其中 νi=I(γi),i∈ N

(1)當q→0時,可得:


(3)當 p=1且q→0時,可得:

(4)當 p=q=1時,可得:

針對現實決策問題中屬性的重要性程度通常不相同,令hi(i∈N)為一組HFLE,其權重向量為w=(w1,w2,…,wn)T,且滿足,參數 p,q>0,則稱

為猶豫語言加權幾何Bonferroni平均(HLWGBM)算子。
考慮屬性值為猶豫模糊語言信息的多屬性群決策問題。假設 X={X1,X2,…,Xm}為一組備選方案,C={C1,C2,…,Cn}為屬性指標集合,其權重向量為w=(w1,w2,…,wn)T且滿足決策過程中決策者不僅要考慮到屬性之間的聯系,而且決策者提供的信息安全系統Xi在屬性指標Cj下的決策信息需以語言變量的形式給出,從而,所有決策者提供的信息安全系統Xi相對于屬性指標Cj的語言變量構成一個HFLEhij,最終備選方案集X在屬性指標集C下的所有HFLE可以組成一個猶豫模糊語言決策矩陣H=(hij)m×n。
在猶豫模糊語言環境下,利用本文提出的HLWGBM算子處理上述屬性間存在相互聯系的多屬性群決策問題,詳細步驟如下:
步驟1若Cj(j∈N)均為效益型屬性,則決策矩陣不變;否則,對H=(hij)m×n進行如下標準化處理,得到標準猶豫模糊語言決策矩陣B=(βij)m×n:

步驟2運用HLWGBM算子:

計算每種方案 Xl(i=1,2,…,m)的綜合屬性值 βi(i=1,2,…,m)。
步驟3依據定義3分別計算各備選方案綜合屬性值βi(i=1,2,…,m)的得分函數Δ(βi),并進行大小排序。
步驟4基于βi(i=1,2,…,m)的大小順序對各備選方案進行優劣排序,并選擇出綜合性能最優的方案。
某軟件開發公司為了適應大數據環境下數據存儲的海量需求,欲從市場上采購一套數據庫。該公司采購部門根據自身需求在市場中挑選出四套符合條件的數據庫Xi(i=1,2,3,4)以供選擇。為了客觀合理地選擇出綜合性能最優的數據庫,采購招商部門邀請一組相關領域的專家學者對這四套數據庫在如下四種指標下進行定性評估,即C1:存儲量、C2:收益率、C3:使用壽命和C4:售后服務與技術,并且指標權重向量為w=(0.15,0.3,0.2,0.35)T。專家們依據自身的專業知識和經驗技能,給出了每套數據庫在各屬性下的評估信息HFLE hij={γij∈ S={s0,s1,…,s8}},進而得到了表1所示的猶豫語言決策矩陣H=(hij)4×4。接下來將運用本文構建的數據庫選擇模型處理上述數據庫選擇問題,詳細過程如下。
利用5.2節中建立的多屬性群決策方法處理上述問題,具體過程如下:
步驟1由于四種屬性指標下的屬性值越大越好,即Ci(i=1,2,3,4)均為效益型,所以H不需標準化。


步驟3運用得分函數計算公式計算四套數據庫的綜合屬性值hi(i=1,2,…,5)的得分函數為:

步驟4 因為 Θ(h3)>Θ(h1)>Θ(h2)>Θ(h4),所以這四套數據庫的綜合性能優劣排序為:
X3?X1?X2?X4
于是綜合性能最優的數據庫為X3。
由上一節可知,在參數 p,q發生變化時會使得HLWGBM算子轉化為不同的信息集成算子,這可能導致四套數據庫的優劣排序稍有不同,從而出現不同的決策結果。因此,本文將對參數 p,q分別進行分析,探究參數變化對決策結果的影響。不失一般性,加性算子仍然取
(1)當q=0時研究參數 p對決策結果的影響。以參數p為自變量,以四套數據庫綜合屬性值的得分函數值為因變量,可以得到如圖1所示的變化趨勢圖。研究發現,當參數q=0時,隨著參數 p的增加,四套數據庫綜合屬性值的得分函數是逐漸遞減的,且數據庫的優劣排序會有所改變:當q=0,p∈[0,1.89]時,四套數據庫的綜合性能優劣排序為 X3?X1?X2?X4;當 q=0,p∈[1.89,3.88]時,四套數據庫的綜合性能優劣排序為X3?X1?X4?X2;當 q=0,p∈[3.88,10]時,四套數據庫的綜合性能優劣排序為X3?X4?X1?X2。

圖1 四套數據庫得分函數值隨參數p的變化趨勢
(2)當 p=0時研究參數q對決策結果的影響。以參數q為自變量,以四套數據庫綜合屬性值的得分函數值為因變量,得到如圖2的變化趨勢圖。由圖2可知,當參數 p=0時,隨著參數q的增加,四套數據庫綜合屬性值的得分函數是逐漸遞減的,且數據庫的優劣排序會有所改變:當 p=0,q∈[0,0.1]時,四套數據庫的綜合性能優劣排序為X3?X4?X1?X2;當 p=0,q∈[0.1,0.79]時,四套數據庫的綜合性能優劣排序為X3?X1?X4?X2;當p=0,q∈[0.79,2.87]時,四套數據庫的綜合性能優劣排序為 X3?X1?X2?X4;當 p=0,q∈[2.87,10]時,四套數據庫的綜合性能優劣排序為X3?X2?X1?X4。

圖2 四套數據庫得分函數值隨參數q的變化趨勢
本文首先在猶豫模糊語言環境下利用Archimedean范數定義新的運算法則,并結合幾何Bonferroni平均運算,提出了HLGBM算子,并探討了算子的一些基本性質,研究了HLGBM算子的幾種常用形式,引入了HLWGBM算子。最后,基于提出的HLWGBM算子構建了一種新的猶豫模糊語言多屬性群決策方法,并將其應用于數據庫的選擇實驗中。實驗表明,提出的算子是可行有效的。在后續研究過程中,針對提出的猶豫模糊語言信息算子與現有算子間的大小和信息集成性能優劣的比較,將做進一步研究,同時將提出的決策方法應用于圖像去噪、模式識別以及供應鏈等領域。
[1]王敬豐.C-POWGA算子及其在不確定多屬性決策中的應用[J].計算機工程與應用,2015,51(9):57-61.
[2]Zadeh L A.Fuzzy sets[J].Information and Control,1965,8(3):338-353.
[3]Atanassov K.Intuitionistic fuzzy sets[J].Fuzzy Sets and Systems,1986,20(1):87-96.
[4]Torra V.Hesitant fuzzy sets[J].International Journal of Intelligent Systems,2010,25(6):529-539.
[5]陳秀明,劉業政.多粒度猶豫模糊語言環境下未知權重的多屬性群推薦方法[J].控制與決策,2016,31(9):1631-1637.
[6]Liu P D,He L,Yu X C.Generalized hybrid aggregation operators based on the 2-Dimension uncertain linguistic information for multiple attribute group decision making[J].Group Decision and Negotiation,2016,25(1):103-126.
[7]劉小弟,朱建軍,李思峰.猶豫模糊信息下的雙向投影決策方法[J].系統工程理論與實踐,2014,34(10):2637-2644.
[8]Xu Z S.Intuitionistic fuzzy aggregation operators[J].IEEE Transactions on Fuzzy Systems,2007,15(6):1179-1187.
[9]Xu Z S,Yager R R.Some geometric aggregation operators based on intuitionistic fuzzy sets[J].International Journal of General Systems,2006,35(4):417-433.
[10]Xia M M,Xu Z S,Zhu B.Generalized intuitionistic fuzzy Bonferroni means[J].International Journal of Intelligent Systems,2012,27(1):23-47.
[11]Wei G W.Hesitant fuzzy prioritized operators and their application to multiple attribute decision making[J].Knowledge-Based Systems,2012,31(7):176-182.
[12]Jin F F,Ni Z W,Chen H Y.Note on“Hesitant fuzzy prioritized operators and their application to multiple attribute decision making”[J].Knowledge-Based Systems,2016,96:115-119.
[13]周曉輝,姚儉.區間直覺梯形模糊幾何Heronian平均算子及應用[J].計算機工程與應用,2016,52(9):39-43.
[14]Jin F F,Ni Z W,Chen H Y.Interval-valued hesitant fuzzy Einstein prioritized aggregation operators and their applications to multi-attribute group decision making[J].Soft Computing,2016,20(5):1863-1878.
[15]劉金培,林盛,陳華友.模糊Bonferroni平均算子及在多準則群決策中的應用[J].系統工程與電子技術,2012,34(1):115-119.
[16]Zhang Z M,Wu C.Hesitant fuzzy linguistic aggregation operators and their applications to multiple attribute group decision making[J].Journal of Intelligentamp;Fuzzy Systems,2014,26(5):2185-2202.
[17]Bonferroni C.Sulle medie multiple di potenze[J].Bolletino Matematica Italiana,1950,5:267-270.
[18]Xia M M,Xu Z S,Zhu B.Some issues on intuitionistic fuzzy aggregation operators based on Archimedean t-conorm and t-norm[J].Knowledge-Based Systems,2012,31:78-88.
[19]Zadeh L A.The concept of a linguistic variable and its application to approximate reasoning[J].Information Sciences,1975,8(2):99-249.
PENG Shouzhen,LIN Xianning,WU Guiming
Department of Information Engineering,Guang Dong Polytechnic College,Zhaoqing,Guangdong 526100,China
Hesitant linguistic information aggregation algorithm and its application to select database.Computer Engineering and Applications,2017,53(21):85-90.
For the Multi-Attribute Group Decision Making(MAGDM)problem under the hesitant fuzzy linguistic environment,based on Hesitant Linguistic Geometric Bonferroni Mean(HLGBM)operator,a novel MAGDM model is developed,which is considering the importance of each attribute and the interrelationships among them.Firstly,based on the hesitant linguistic operational laws with Archimedean T-norm and S-norm,this paper proposes the HLGBM operator,which is followed by the discussion of its desirable properties.Then,some special cases of the HLGBM operator are studied in detail and the hesitant linguistic weighted geometric Bonferroni mean(HLWGBM)operator is presented.Finally,a new model for MAGDM is investigated based on the HLWGBM operator,and applies the example for the selection of database to demonstrate the model’s practicality and effectiveness.
hesitant fuzzy linguistic set;Archimedean norm;geometric Bonferroni mean;multi-attribute group decision making
A
TP182
10.3778/j.issn.1002-8331.1705-0129
廣東理工學院科技項目(No.GKJ2016006)。
彭守鎮(1979—),男,講師,主要研究方向為數據挖掘和決策算法;林顯寧(1982—),男,講師,主要研究方向為計算機技術和決策方法;吳桂明(1980—),男,講師,主要研究方向為計算機網絡安全和數據庫應用。
2017-05-12
2017-06-29
1002-8331(2017)21-0085-06