基于改進證據(jù)理論的建筑環(huán)境CPS決策級融合
發(fā)布時間:2015-02-11 08:58
摘 要:針對傳統(tǒng)D_S證據(jù)理論存在高沖突證據(jù)時,而引起“悖論”將導致建筑環(huán)境CPS決策不準確的問題,采用計算證據(jù)間的博彩許諾距離方法,結(jié)合傳統(tǒng)沖突因子,對D_S證據(jù)理論數(shù)據(jù)源的處理方法進行調(diào)整。該方法由證據(jù)間的博彩許諾距離得到證據(jù)沖突程度,再按“互補”原理轉(zhuǎn)化為相互支持度,從而確定證據(jù)的權(quán)重系數(shù),使D_S證據(jù)理論的決策更加精確。數(shù)據(jù)分析和仿真表明,改進后的D_S證據(jù)理論方法可以有效地處理證據(jù)沖突,并使得決策結(jié)果更加合理。
關(guān)鍵詞:CPS D_S證據(jù)理論 博彩許諾距離 支持度 權(quán)重系數(shù)
0 引言
信息物理融合系統(tǒng)(CPS)是一種能將3C(計算、通信、控制)技術(shù)進行深度融合,并具有實時性的動態(tài)控制系統(tǒng),要求能對信息進行恰當分析并給與準確決策。在這種情況下,為了保證信息決策的準確性,好的決策級融合算法對數(shù)據(jù)的決策判斷起到了關(guān)鍵的作用。
傳統(tǒng)環(huán)境決策級的算法有很多,像表決系統(tǒng)、貝葉斯推理、卡爾曼濾波、D_S證據(jù)理論等。其中,表決系統(tǒng)利用多數(shù)原則結(jié)果進行推導,適用于二值計算,但在信息收集的深度和廣度上與傳統(tǒng)信息處理方法并未有顯著區(qū)別。貝葉斯推理發(fā)展較早,在知道先驗概率的情況下是最優(yōu)的方法,但在實際應(yīng)用中,準確掌握先驗概率是很困難的?柭鼮V波用于系統(tǒng)是線性的,實際應(yīng)用中,系統(tǒng)一般都是非線性的。
D_S證據(jù)理論具有比概率論弱的公理要求,可以區(qū)分不確定和不知道的差異,滿足決策級融合算法的基本要求。但是,隨著對D_S證據(jù)理論的研究不斷深入,發(fā)現(xiàn)了D_S證據(jù)理論對高沖突的證據(jù)進行決策時容易產(chǎn)生“悖論”,為此,許多學者對此進行了改進研究,其中主要以Yager為首對合成證據(jù)進行了改進和以Murphy為首對沖突證據(jù)進行修改兩大方面研究為主,一定的程度上改進了D_S證據(jù)理論的“悖論”問題,但是Yager組合完全否定了沖突信息的可利用性,合成結(jié)果不是很理想。而Murphy方法將所有證據(jù)進行平均后再進行合成,雖然收斂速度較快,但是沒有考慮各個證據(jù)之間的相互關(guān)系。
針對以上情況,本文在分析了傳統(tǒng)D_S證據(jù)理論適用性的基礎(chǔ)上,引入證據(jù)間的博彩許諾距離,據(jù)此確立了各證據(jù)的權(quán)重系數(shù),對數(shù)據(jù)源的處理方法進行調(diào)整,得到了一種改進的D_S證據(jù)理論方法。既保留了傳統(tǒng)D_S證據(jù)理論的優(yōu)點,又改善了“悖論”問題,一定程度上提高了融合的準確度,真實性。
1 傳統(tǒng)D_S證據(jù)理論簡介
設(shè)
是樣本空間,領(lǐng)域內(nèi)的識別結(jié)果都可以用的
子集來表示。


設(shè)函數(shù)
,且滿足:


則稱M是
的概率分配函數(shù),
稱為A的基本概率數(shù),表示對A的精確信任。


命題的信任函數(shù)
,且
,對所有的
。





似然函數(shù)
,且






A的不確定性如下:
區(qū)間
稱為信任區(qū)間,它反映了關(guān)于A的許多重要信息。D_S證據(jù)理論合成公式:

設(shè)
和
是
上的兩個概率分配函數(shù),則D_S證據(jù)理論合成公式可寫為:




式中:
,表示證據(jù)間的沖突程度。

2 D_S證據(jù)理論適用性分析
傳統(tǒng)D_S證據(jù)理論主要依靠沖突因子K來衡量證據(jù)間的沖突程度,在公式(1)中,當K=1時,無法使用D_S證據(jù)理論進行證據(jù)合成;而當
時,表明證據(jù)間的沖突大,如果繼續(xù)使用D_S證據(jù)理論有可能會產(chǎn)生“悖論”。舉例如下:

設(shè)樣本空間
,兩個證據(jù)分別如表1所示。

表1 “悖論”例表

從證據(jù)的分布來看,證據(jù)1和證據(jù)2之間存在很大沖突,若繼續(xù)采用D_S證據(jù)理論。根據(jù)公式(1),最后的結(jié)論支持m(C),這顯然與常理相悖。
傳統(tǒng)D_S證據(jù)理論中的沖突因子K來的確可以反映證據(jù)間的沖突大小,但是,隨著沖突證據(jù)源的數(shù)目增加,沖突因子K也在不斷增大,這樣就會出現(xiàn)一些對證據(jù)誤判的問題,不符合CPS的基本要求。付超在《基于置信信念函數(shù)的群決策過程研究》中提出了沖突系數(shù)不能有效的衡量出證據(jù)間的沖突程度。為此,本文將博彩許諾距離引用到度量沖突證據(jù)之中,并與沖突系數(shù)配合共同描述證據(jù)間的沖突程度。
設(shè)m為樣本空間
的基本概率賦值函數(shù),博彩許諾概率函數(shù)
為:



其中,
表示集合A中包含元素的單位個數(shù),一般在實際研究中,可以假設(shè)
,此時
,簡化為
。




設(shè)m(1)和m(2)為定義在
上的基本概率數(shù),
和
分別為它們對應(yīng)決策的轉(zhuǎn)換結(jié)果,則




稱為m(1)和m(2)的博彩許諾距離。
顯然,
,當兩個證據(jù)完全一樣時,
=0,兩個證據(jù)完全沖突時,
。在不影響理解的情況下,可將
用
簡記。當多個證據(jù)存在共同決策時,證據(jù)間的博彩許諾距離用兩兩證據(jù)間的最大
來進行衡量,即







傳統(tǒng)D_S證據(jù)理論中的沖突系數(shù)K和
可以相互結(jié)合為一個二元組
,該二元組用來衡量各證據(jù)間的沖突程度,并在此基礎(chǔ)上修改了傳統(tǒng)的D_S證據(jù)理論適用規(guī)則來判斷兩兩證據(jù)沖突間的各種情況。肖建于、童敏明等雖然在《基于pignistic概率距離的改進證據(jù)組合規(guī)則》中提出了基于沖突因子和博彩許諾距離來分析證據(jù)源,并得到了“基于沖突系數(shù)和 pignistic 概率距離的改進證據(jù)組合”的四種條件,但該方法中僅考慮了K 和
值作用,卻在證據(jù)不沖突時只依據(jù)
充分小和充分大這兩個條件就直接討論 Dempster 組合規(guī)則的適用性,有時會得到不準確的判斷。所以,本文在“基于沖突系數(shù)和 pignistic 概率距離的改進證據(jù)組合方法”的基礎(chǔ)上,綜合考慮了沖突因子K和
對選擇D_S組合規(guī)則的影響,并將D_S組合規(guī)則的適用性分成了以下6種情況:





設(shè)m1和m2是定義在樣本空間
上的兩個基本概率函數(shù),則有:

(1) 如果
,可以使用D_S組合規(guī)則。

(2) 如果
,使用D_S組合規(guī)則要謹慎。

(3) 如果
,使用D_S組合規(guī)則要謹慎。

(4) 如果
,使用D_S組合規(guī)則要謹慎。

(5) 如果
,建議不要使用D_S組合規(guī)則。

(6) 如果
,不適合使用D_S組合規(guī)則。

其中,
是兩個比較小的值,如0.2和0.3,
是兩個較大的值,如0.7和0.8。可根據(jù)專家經(jīng)驗或者實際應(yīng)用中進行設(shè)定。


下面通過圖1來解釋這六種情形:

圖1 D_S證據(jù)理論適用性圖解
(1) 圖中的A區(qū)域,表明證據(jù)m1和m2之間無沖突或者沖突很小,可以使用D_S組合規(guī)則。
(2) 圖中的B區(qū)域,若只根據(jù)來K判斷,表明證據(jù)間沖突很大,不能使用 Dempster 組合規(guī)則合成。但是
較小,可能是因為識別框架中的焦元間的公共元素較少,且各個焦元被賦予的信度較分散而導致K值較大,并不是兩個證據(jù)之間沒有相互支持度所導致,這時,謹慎使用D_S組合規(guī)則有可能得到合理的決策結(jié)果。

(3) 圖中的C區(qū)域,當k和
的取值靠近 A區(qū)域時,此時k和
相對較小,使用D_S組合規(guī)則有可能得到合理決策結(jié)果,如果K和
的取值靠近 F區(qū)域時,表明大多數(shù)證據(jù)間相互支持度較小或者無相互支持,此時使用D_S組合規(guī)則,則大部分的基本概率數(shù)將賦予相互支持度較小的證據(jù)上,容易造成決策“悖論”,與實際相反。



(4) 圖中的D區(qū)域,單憑K值來看,完全可以用D_S組合規(guī)則進行合成,但是,此時
的也較大,說明證據(jù)間的信任度存在著較大的差異,可能存在著較大的沖突,冒然使用D_S組合規(guī)則,得到的決策結(jié)果會有不合理的可能。故建議謹慎使用D_S組合規(guī)則。

(5) 圖中的E區(qū)域,由于相對K較大,且
也比較大,說明證據(jù)間的相互支持度比較小,此時使用D_S組合規(guī)則,得到的決策結(jié)果多半不合理,故不建議使用D_S組合規(guī)則。

(6) 圖中的F區(qū)域,由于K和
都比較大,說明證據(jù)間的差異很大,相互間存在著高沖突,不適合使用D_S組合規(guī)則進行決策分析,否則得到的決策結(jié)果將有悖于常理。

3 改進的D_S證據(jù)理論
3.1 證據(jù)源權(quán)重系數(shù)的確定
建筑環(huán)境CPS在應(yīng)用D_S證據(jù)理論時,由于會產(chǎn)生高沖突證據(jù)的問題而導致決策不準確的問題。為解決這一問題,基于上一節(jié)的證據(jù)沖突衡量標準,首先利用證據(jù)間的博彩許諾距離來衡量證據(jù)間的沖突程度,并依據(jù)“互補”原理將沖突程度轉(zhuǎn)化為相互支持度,再由證據(jù)支持度所占的比例確定權(quán)重系數(shù)。
設(shè)參與決策的證據(jù)源有n個,證據(jù)集為
,相對應(yīng)的證據(jù)基本概率數(shù)為:
。首先根據(jù)公式(2)求出各證據(jù)間的博彩許諾距離
,用來衡量證據(jù)間的沖突程度,并將其表示成一個沖突矩陣。




證據(jù)間的沖突是相互的,所以有
。又因為證據(jù)間的沖突和支持是“互補”關(guān)系,所以證據(jù)間的支持度為:


據(jù)此可以將沖突矩陣轉(zhuǎn)換為支持度矩陣。

由支持度矩陣就Ms可以求出單條證據(jù)
被其他證據(jù)所支持的程度:


公式(4)為證據(jù)相互支持矩陣Ms的每一行之和,減去每個證據(jù)對自身的支持度1。支持度體現(xiàn)了證據(jù)間的相互支持程度。支持度越高,與其他證據(jù)間的沖突也越低。相反,支持度越低,則認為該證據(jù)不被其他證據(jù)所支持,與其它證據(jù)沖突很大。
根據(jù)各證據(jù)得到的相互支持度
所占的比例的大小,確定各證據(jù)的權(quán)重系數(shù):


利用各證據(jù)的權(quán)重系數(shù),基于“折扣率”的決策思想,將原始證據(jù)源按照權(quán)重系數(shù)進行重新分配,令
表示對證據(jù)
調(diào)整后的基本概率數(shù),轉(zhuǎn)化方法如下:



公式(6)通過權(quán)重系數(shù)
的調(diào)整,使得相互支持程度低的證據(jù)對元素A所提供的確定性信息
減少,同時使得該證據(jù)的不確定性元素
所提供的不確定性信息增加,由此減小相互支持程度較低的證據(jù)產(chǎn)生的“悖論”的可能性,提高了融合結(jié)果的準確性。



3.2 基于修改證據(jù)源后的D_S證據(jù)理論
改進D_S證據(jù)理論通過權(quán)重系數(shù)
調(diào)整了原始證據(jù)源的基本概率數(shù),本著決策思想中的少數(shù)服從多數(shù)的思想, 當一個證據(jù)與其他證據(jù)沖突較大而不被其他證據(jù)支持時,則它獲得的權(quán)重系數(shù)自然要小,該證據(jù)所支持的命題概率也隨之降低。改進后的D_S證據(jù)理論也提高了相互支持度較低的證據(jù)所支持的不確定信息的基本概率數(shù)
。這樣即降低了該證據(jù)與其他證據(jù)的沖突程度,也改善了使用D_S證據(jù)理論會出現(xiàn)的“悖論”;同時,改進后的D_S證據(jù)理論也繼承了原傳統(tǒng)D_S證據(jù)理論的優(yōu)點,可以應(yīng)用在建筑環(huán)境CPS決策過程中。


使用D_S證據(jù)理論合成調(diào)整后的證據(jù)源為:

4 算例與仿真分析
在建筑環(huán)境CPS的背景下,本文分別采用了傳統(tǒng)D_S證據(jù)理論及一些對D_S證據(jù)理論改進后的算法與本文的算法進行比較,以驗證本文方法的有效性。
在建筑環(huán)境下采用5類傳感器分別對同一環(huán)境進行檢測,并得到了5條證據(jù),分別為,樣本空間為
,其中m(A),m(B),m(C)分別是相對應(yīng)的基本概率數(shù)。

對于上述檢測數(shù)據(jù),利用本文算法先得到各證據(jù)的權(quán)重系數(shù)如表2所示。
表2 改進算法的權(quán)重系數(shù)

各證據(jù)相對應(yīng)的權(quán)重系數(shù)是由公式(6)、(7)求出。結(jié)合證據(jù)源和表2,可以得出證據(jù)的支持度越高,權(quán)重系數(shù)越大,對決策結(jié)果影響越大。并且沖突證據(jù)隨著證據(jù)源的增加,權(quán)重系數(shù)逐漸降低,使得對整體融合的結(jié)果的影響越來越小,具體的融合結(jié)果見表3。
表3 4種組合方法比較

從表3中可以看出,在建筑環(huán)境CPS的背景下,傳統(tǒng)D_S證據(jù)理論方法無法處理高沖突的證據(jù)源,并存在著“一票否決”的現(xiàn)象,決策結(jié)果存在“悖論”與實際不符; pignistic 概率距離的沖突證據(jù)合成方法在處理的時候考慮了沖突因子k和博彩許諾距離這兩個因素,但對D_S合成規(guī)則進行了修改,新的合成法則缺少了原D_S合成規(guī)則的優(yōu)點。新的證據(jù)沖突衡量標準下的 D-S進算法雖然也使用了博彩許諾距離來確定權(quán)重系數(shù),但并沒有將沖突程度轉(zhuǎn)換為相互支持度,并且引入了信息熵的概念,當存在兩個或多個證據(jù)相同時,會出現(xiàn)信息熵無窮大的情況,從而使決策失效。
依據(jù)證據(jù)理論可知,拒絕證據(jù)區(qū)間越小,說明對應(yīng)證據(jù)的準確性越高。為此我們依據(jù)本文擬信區(qū)間、支持證據(jù)區(qū)間的定義,據(jù)此求出拒絕證據(jù)區(qū)間。表4為通過本文算法與基于 pignistic 概率距離的沖突證據(jù)合成方法、新的證據(jù)沖突衡量標準下的 D-S進算法處理后,得到m(A)的拒絕證據(jù)區(qū)間對比數(shù)據(jù),如表4所示。
表4 3種方法m(A)的拒絕證據(jù)區(qū)間

通過表4可以看出,基于 pignistic 概率距離的沖突證據(jù)合成方法的拒絕證據(jù)區(qū)間大于本文算法是因為存在高沖突證據(jù)時,基于 pignistic 概率距離的沖突證據(jù)合成方法對證據(jù)采用了平均支持度的方法,并基于Yager的方法,求出了未知項
的概率。新的證據(jù)沖突衡量標準下的 D-S進算法與本文算法的處理過程類似,但拒絕證據(jù)區(qū)間仍大于本文算法是因為計算證據(jù)源權(quán)重系數(shù)時,只依據(jù)最大證據(jù)支持度而忽略其他證據(jù)支持度的重要性。因此,新的證據(jù)沖突衡量標準下的 D-S進算法的準確性要小于本文算法。


圖2 決策結(jié)果概率分布
本次仿真給出的5個證據(jù)中,即使存在高沖突證據(jù),支持m(A)的概率也最高,通過常理推斷,情況A為最終決策結(jié)果。圖2顯示了3種改進方法的決策仿真圖,基于 pignistic 概率距離的沖突證據(jù)合成方法的方法中雖利用了博彩許諾距離修正了沖突程度,但是沒有考慮證據(jù)間的相互支持度,并且引用了平均支持度作為應(yīng)對較大沖突程度時的結(jié)果,這就很大程度上依賴于其他證據(jù),因此該方法的決策結(jié)果m(A)較小,處于最低端而且會出現(xiàn)不正確的情況。新的證據(jù)沖突衡量標準下的 D-S進算法在求取權(quán)重
系數(shù)時僅把支持度最高的證據(jù)作為基準,并沒有考慮其他證據(jù)的重要性,其決策結(jié)果m(A)也低于本文方法。本文算法在保留傳統(tǒng)D_S證據(jù)理論的優(yōu)點的同時,成功的解決了證據(jù)間的沖突問題,合成結(jié)果優(yōu)于其他3種算法。滿足了建筑環(huán)境CPS的要求,可以實際運用。

5 結(jié)論
本文在建筑環(huán)境CPS決策級的背景下引入了博彩許諾距離,并提供了一種調(diào)整傳統(tǒng)D_S證據(jù)源的方法,通過計算證據(jù)間的博彩許諾距離得到證據(jù)的沖突程度,按照“互補”原理轉(zhuǎn)化為相互支持度,并確定證據(jù)的權(quán)重系數(shù),使D_S證據(jù)理論的決策更加精確,并解決了高沖突證據(jù)時,產(chǎn)生“悖論”的問題。滿足了建筑環(huán)境CPS決策級的要求,同時該建筑環(huán)境CPS決策級融合方法也適用于環(huán)保檢測、天氣預(yù)報等方面。
參考文獻:
[1]馬麗娜.基于神經(jīng)網(wǎng)絡(luò)的建筑環(huán)境信息融合方法研究[D].西安:西安建筑科技大學,2008.
[2] H F Durant-Whyte.Consistent integration and propaga-tion of disparate sensor observations[J].Int.J.Robot,res,1987,6(3):2-24.
[3]彭丁聰.卡爾曼濾波的基本原理及應(yīng)用[J].軟件導航,2009(11):32-34.
[4]張廷龍,王俊勇.多傳感器數(shù)據(jù)融合技術(shù)概述[J].艦船電子工程,2013(2):41-44.
[5]沈悅,張雷等.區(qū)間卡爾曼濾波算法在高動態(tài)導航的研究[J].宇航學報,2013(3):355-360.
[6]劉志成,喬慧等.基于加權(quán)證據(jù)距離的高度沖突證據(jù)組合方法[J].計算機工程與應(yīng)用,2012(3):103-107.
[7]Yager R R.On the Dempster-Shafer framework and new ombination rules[J].Information Science,1990,41(2):93-137.
[8]Murphy C K.Combining belief function when evidence conflicts[J].Decision Support Systems,2000(29):1-9.
[9]付超.基于置信信念函數(shù)的群決策過程研究[D].安徽:合肥工業(yè)大學,2009.
[10]肖建于,童敏明,等.基于pignistic概率距離的改進證據(jù)組合規(guī)則[J].2011(4):636-645.
[11]黃建招,謝建等.基于沖突系數(shù)和 pignistic 概率距離的改進證據(jù)組合方法[J].2013(1):21-24
[12]王棟,李齊,蔣雯,等.基于 pignistic 概率距離的沖突證據(jù)合成方法[J].紅外與激光工程,2009,38(1):149-154.
[13]胡昌華,司小勝,周志杰,等.新的證據(jù)沖突衡量標準下的 D-S進算法[J].電子學報,2009,37(7):1578-1583.
本文編號:14081
本文鏈接:http://www.wukwdryxk.cn/jianzhugongchenglunwen/14081.html
最近更新
教材專著