中国韩国日本在线观看免费,A级尤物一区,日韩精品一二三区无码,欧美日韩少妇色

當(dāng)前位置:主頁 > 科技論文 > 建筑工程論文 >

基于改進(jìn)證據(jù)理論的建筑環(huán)境CPS決策級融合

發(fā)布時(shí)間:2015-02-11 08:58

 

摘 要:針對傳統(tǒng)D_S證據(jù)理論存在高沖突證據(jù)時(shí),而引起“悖論”將導(dǎo)致建筑環(huán)境CPS決策不準(zhǔn)確的問題,采用計(jì)算證據(jù)間的博彩許諾距離方法,結(jié)合傳統(tǒng)沖突因子,對D_S證據(jù)理論數(shù)據(jù)源的處理方法進(jìn)行調(diào)整。該方法由證據(jù)間的博彩許諾距離得到證據(jù)沖突程度,再按“互補(bǔ)”原理轉(zhuǎn)化為相互支持度,從而確定證據(jù)的權(quán)重系數(shù),使D_S證據(jù)理論的決策更加精確。數(shù)據(jù)分析和仿真表明,改進(jìn)后的D_S證據(jù)理論方法可以有效地處理證據(jù)沖突,并使得決策結(jié)果更加合理。

 

關(guān)鍵詞:CPS D_S證據(jù)理論 博彩許諾距離 支持度 權(quán)重系數(shù)
 

 

 

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

 A的不確定性如下: 

  

  區(qū)間稱為信任區(qū)間,它反映了關(guān)于A的許多重要信息。D_S證據(jù)理論合成公式:
   設(shè)上的兩個(gè)概率分配函數(shù),則D_S證據(jù)理論合成公式可寫為:
                                            (1)
  式中:,表示證據(jù)間的沖突程度。
  
2 D_S證據(jù)理論適用性分析
  傳統(tǒng)D_S證據(jù)理論主要依靠沖突因子K來衡量證據(jù)間的沖突程度,在公式(1)中,當(dāng)K=1時(shí),無法使用D_S證據(jù)理論進(jìn)行證據(jù)合成;而當(dāng)時(shí),表明證據(jù)間的沖突大,如果繼續(xù)使用D_S證據(jù)理論有可能會產(chǎn)生“悖論”。舉例如下:
  設(shè)樣本空間,兩個(gè)證據(jù)分別如表1所示。
表1 “悖論”例表
  從證據(jù)的分布來看,證據(jù)1和證據(jù)2之間存在很大沖突,若繼續(xù)采用D_S證據(jù)理論。根據(jù)公式(1),最后的結(jié)論支持mC,這顯然與常理相悖。
    傳統(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中包含元素的單位個(gè)數(shù),一般在實(shí)際研究中,可以假設(shè) ,此時(shí),簡化為。
   設(shè)m1m2為定義在上的基本概率數(shù),分別為它們對應(yīng)決策的轉(zhuǎn)換結(jié)果,則
                
  稱為m1m2的博彩許諾距離。
  顯然,,當(dāng)兩個(gè)證據(jù)完全一樣時(shí),=0,兩個(gè)證據(jù)完全沖突時(shí),。在不影響理解的情況下,可將簡記。當(dāng)多個(gè)證據(jù)存在共同決策時(shí),證據(jù)間的博彩許諾距離用兩兩證據(jù)間的最大來進(jìn)行衡量,即
                                          (2)
  傳統(tǒng)D_S證據(jù)理論中的沖突系數(shù)K可以相互結(jié)合為一個(gè)二元組,該二元組用來衡量各證據(jù)間的沖突程度,并在此基礎(chǔ)上修改了傳統(tǒng)的D_S證據(jù)理論適用規(guī)則來判斷兩兩證據(jù)沖突間的各種情況。肖建于、童敏明等雖然在《基于pignistic概率距離的改進(jìn)證據(jù)組合規(guī)則》中提出了基于沖突因子和博彩許諾距離來分析證據(jù)源,并得到了“基于沖突系數(shù)和 pignistic 概率距離的改進(jìn)證據(jù)組合”的四種條件,但該方法中僅考慮了K 和 值作用,卻在證據(jù)不沖突時(shí)只依據(jù)充分小和充分大這兩個(gè)條件就直接討論 Dempster 組合規(guī)則的適用性,有時(shí)會得到不準(zhǔn)確的判斷。所以,本文在“基于沖突系數(shù)和 pignistic 概率距離的改進(jìn)證據(jù)組合方法”的基礎(chǔ)上,綜合考慮了沖突因子K對選擇D_S組合規(guī)則的影響,并將D_S組合規(guī)則的適用性分成了以下6種情況:
  設(shè)m1和m2是定義在樣本空間上的兩個(gè)基本概率函數(shù),則有:
   (1) 如果,可以使用D_S組合規(guī)則。
   (2) 如果,使用D_S組合規(guī)則要謹(jǐn)慎。
   (3) 如果,使用D_S組合規(guī)則要謹(jǐn)慎。
   (4) 如果,使用D_S組合規(guī)則要謹(jǐn)慎。
   (5) 如果,建議不要使用D_S組合規(guī)則。
   (6) 如果,不適合使用D_S組合規(guī)則。
   其中,是兩個(gè)比較小的值,如0.2和0.3,是兩個(gè)較大的值,如0.7和0.8?筛鶕(jù)專家經(jīng)驗(yàn)或者實(shí)際應(yīng)用中進(jìn)行設(shè)定。
   下面通過圖1來解釋這六種情形:
                   
         圖1 D_S證據(jù)理論適用性圖解
 (1) 圖中的A區(qū)域,表明證據(jù)m1和m2之間無沖突或者沖突很小,可以使用D_S組合規(guī)則。
 (2) 圖中的B區(qū)域,若只根據(jù)來K判斷,表明證據(jù)間沖突很大,不能使用 Dempster 組合規(guī)則合成。但是較小,可能是因?yàn)樽R別框架中的焦元間的公共元素較少,且各個(gè)焦元被賦予的信度較分散而導(dǎo)致K值較大,并不是兩個(gè)證據(jù)之間沒有相互支持度所導(dǎo)致,這時(shí),謹(jǐn)慎使用D_S組合規(guī)則有可能得到合理的決策結(jié)果。
 (3) 圖中的C區(qū)域,當(dāng)k和的取值靠近 A區(qū)域時(shí),此時(shí)k相對較小,使用D_S組合規(guī)則有可能得到合理決策結(jié)果,如果K和的取值靠近 F區(qū)域時(shí),表明大多數(shù)證據(jù)間相互支持度較小或者無相互支持,此時(shí)使用D_S組合規(guī)則,則大部分的基本概率數(shù)將賦予相互支持度較小的證據(jù)上,容易造成決策“悖論”,與實(shí)際相反。
   (4) 圖中的D區(qū)域,單憑K值來看,完全可以用D_S組合規(guī)則進(jìn)行合成,但是,此時(shí)的也較大,說明證據(jù)間的信任度存在著較大的差異,可能存在著較大的沖突,冒然使用D_S組合規(guī)則,得到的決策結(jié)果會有不合理的可能。故建議謹(jǐn)慎使用D_S組合規(guī)則。
   (5) 圖中的E區(qū)域,由于相對K較大,且也比較大,說明證據(jù)間的相互支持度比較小,此時(shí)使用D_S組合規(guī)則,得到的決策結(jié)果多半不合理,故不建議使用D_S組合規(guī)則。
   (6) 圖中的F區(qū)域,由于K和都比較大,說明證據(jù)間的差異很大,相互間存在著高沖突,不適合使用D_S組合規(guī)則進(jìn)行決策分析,否則得到的決策結(jié)果將有悖于常理。
 
3 改進(jìn)的D_S證據(jù)理論
3.1 證據(jù)源權(quán)重系數(shù)的確定
  建筑環(huán)境CPS在應(yīng)用D_S證據(jù)理論時(shí),由于會產(chǎn)生高沖突證據(jù)的問題而導(dǎo)致決策不準(zhǔn)確的問題。為解決這一問題,基于上一節(jié)的證據(jù)沖突衡量標(biāo)準(zhǔn),首先利用證據(jù)間的博彩許諾距離來衡量證據(jù)間的沖突程度,并依據(jù)“互補(bǔ)”原理將沖突程度轉(zhuǎn)化為相互支持度,再由證據(jù)支持度所占的比例確定權(quán)重系數(shù)。
   設(shè)參與決策的證據(jù)源有n個(gè),證據(jù)集為,相對應(yīng)的證據(jù)基本概率數(shù)為:。首先根據(jù)公式(2)求出各證據(jù)間的博彩許諾距離,用來衡量證據(jù)間的沖突程度,并將其表示成一個(gè)沖突矩陣。
               (3)
  證據(jù)間的沖突是相互的,所以有。又因?yàn)樽C據(jù)間的沖突和支持是“互補(bǔ)”關(guān)系,所以證據(jù)間的支持度為:
                                           (4)
   據(jù)此可以將沖突矩陣轉(zhuǎn)換為支持度矩陣。
     
  由支持度矩陣就Ms可以求出單條證據(jù)被其他證據(jù)所支持的程度:
                                           (5)
  公式(4)為證據(jù)相互支持矩陣Ms的每一行之和,減去每個(gè)證據(jù)對自身的支持度1。支持度體現(xiàn)了證據(jù)間的相互支持程度。支持度越高,與其他證據(jù)間的沖突也越低。相反,支持度越低,則認(rèn)為該證據(jù)不被其他證據(jù)所支持,與其它證據(jù)沖突很大。
 根據(jù)各證據(jù)得到的相互支持度所占的比例的大小,確定各證據(jù)的權(quán)重系數(shù):
 
                                 (6)
 
  利用各證據(jù)的權(quán)重系數(shù),基于“折扣率”的決策思想,將原始證據(jù)源按照權(quán)重系數(shù)進(jìn)行重新分配,令表示對證據(jù)調(diào)整后的基本概率數(shù),轉(zhuǎn)化方法如下:
                                            (7)
    公式(6)通過權(quán)重系數(shù)的調(diào)整,使得相互支持程度低的證據(jù)對元素A所提供的確定性信息減少,同時(shí)使得該證據(jù)的不確定性元素所提供的不確定性信息增加,由此減小相互支持程度較低的證據(jù)產(chǎn)生的“悖論”的可能性,提高了融合結(jié)果的準(zhǔn)確性。
3.2 基于修改證據(jù)源后的D_S證據(jù)理論
   改進(jìn)D_S證據(jù)理論通過權(quán)重系數(shù)調(diào)整了原始證據(jù)源的基本概率數(shù),本著決策思想中的少數(shù)服從多數(shù)的思想, 當(dāng)一個(gè)證據(jù)與其他證據(jù)沖突較大而不被其他證據(jù)支持時(shí),則它獲得的權(quán)重系數(shù)自然要小,該證據(jù)所支持的命題概率也隨之降低。改進(jìn)后的D_S證據(jù)理論也提高了相互支持度較低的證據(jù)所支持的不確定信息的基本概率數(shù)。這樣即降低了該證據(jù)與其他證據(jù)的沖突程度,也改善了使用D_S證據(jù)理論會出現(xiàn)的“悖論”;同時(shí),改進(jìn)后的D_S證據(jù)理論也繼承了原傳統(tǒng)D_S證據(jù)理論的優(yōu)點(diǎn),可以應(yīng)用在建筑環(huán)境CPS決策過程中。
  使用D_S證據(jù)理論合成調(diào)整后的證據(jù)源為:
    (8)
 
4 算例與仿真分析
  在建筑環(huán)境CPS的背景下,本文分別采用了傳統(tǒng)D_S證據(jù)理論及一些對D_S證據(jù)理論改進(jìn)后的算法與本文的算法進(jìn)行比較,以驗(yàn)證本文方法的有效性。

  在建筑環(huán)境下采用5類傳感器分別對同一環(huán)境進(jìn)行檢測,并得到了5條證據(jù),分別為,樣本空間為,其中m(A),m(B),m(C)分別是相對應(yīng)的基本概率數(shù)。

      
  
  對于上述檢測數(shù)據(jù),利用本文算法先得到各證據(jù)的權(quán)重系數(shù)如表2所示。
            表2 改進(jìn)算法的權(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é)果存在“悖論”與實(shí)際不符; pignistic 概率距離的沖突證據(jù)合成方法在處理的時(shí)候考慮了沖突因子k和博彩許諾距離這兩個(gè)因素,但對D_S合成規(guī)則進(jìn)行了修改,新的合成法則缺少了原D_S合成規(guī)則的優(yōu)點(diǎn)。新的證據(jù)沖突衡量標(biāo)準(zhǔn)下的 D-S進(jìn)算法雖然也使用了博彩許諾距離來確定權(quán)重系數(shù),但并沒有將沖突程度轉(zhuǎn)換為相互支持度,并且引入了信息熵的概念,當(dāng)存在兩個(gè)或多個(gè)證據(jù)相同時(shí),會出現(xiàn)信息熵?zé)o窮大的情況,從而使決策失效。
  依據(jù)證據(jù)理論可知,拒絕證據(jù)區(qū)間越小,說明對應(yīng)證據(jù)的準(zhǔn)確性越高。為此我們依據(jù)本文擬信區(qū)間、支持證據(jù)區(qū)間的定義,據(jù)此求出拒絕證據(jù)區(qū)間。表4為通過本文算法與基于 pignistic 概率距離的沖突證據(jù)合成方法、新的證據(jù)沖突衡量標(biāo)準(zhǔn)下的 D-S進(jìn)算法處理后,得到m(A)的拒絕證據(jù)區(qū)間對比數(shù)據(jù),如表4所示。
                  表4 3種方法m(A)的拒絕證據(jù)區(qū)間
    
  通過表4可以看出,基于 pignistic 概率距離的沖突證據(jù)合成方法的拒絕證據(jù)區(qū)間大于本文算法是因?yàn)榇嬖诟邲_突證據(jù)時(shí),基于 pignistic 概率距離的沖突證據(jù)合成方法對證據(jù)采用了平均支持度的方法,并基于Yager的方法,求出了未知項(xiàng)的概率。新的證據(jù)沖突衡量標(biāo)準(zhǔn)下的 D-S進(jìn)算法與本文算法的處理過程類似,但拒絕證據(jù)區(qū)間仍大于本文算法是因?yàn)橛?jì)算證據(jù)源權(quán)重系數(shù)時(shí),只依據(jù)最大證據(jù)支持度而忽略其他證據(jù)支持度的重要性。因此,新的證據(jù)沖突衡量標(biāo)準(zhǔn)下的 D-S進(jìn)算法的準(zhǔn)確性要小于本文算法。
  
    
                     圖2 決策結(jié)果概率分布
  本次仿真給出的5個(gè)證據(jù)中,即使存在高沖突證據(jù),支持m(A)的概率也最高,通過常理推斷,情況A為最終決策結(jié)果。圖2顯示了3種改進(jìn)方法的決策仿真圖,基于 pignistic 概率距離的沖突證據(jù)合成方法的方法中雖利用了博彩許諾距離修正了沖突程度,但是沒有考慮證據(jù)間的相互支持度,并且引用了平均支持度作為應(yīng)對較大沖突程度時(shí)的結(jié)果,這就很大程度上依賴于其他證據(jù),因此該方法的決策結(jié)果m(A)較小,處于最低端而且會出現(xiàn)不正確的情況。新的證據(jù)沖突衡量標(biāo)準(zhǔn)下的 D-S進(jìn)算法在求取權(quán)重系數(shù)時(shí)僅把支持度最高的證據(jù)作為基準(zhǔn),并沒有考慮其他證據(jù)的重要性,其決策結(jié)果m(A)也低于本文方法。本文算法在保留傳統(tǒng)D_S證據(jù)理論的優(yōu)點(diǎn)的同時(shí),成功的解決了證據(jù)間的沖突問題,合成結(jié)果優(yōu)于其他3種算法。滿足了建筑環(huán)境CPS的要求,可以實(shí)際運(yùn)用。
 
5 結(jié)論
    本文在建筑環(huán)境CPS決策級的背景下引入了博彩許諾距離,并提供了一種調(diào)整傳統(tǒng)D_S證據(jù)源的方法,通過計(jì)算證據(jù)間的博彩許諾距離得到證據(jù)的沖突程度,按照“互補(bǔ)”原理轉(zhuǎn)化為相互支持度,并確定證據(jù)的權(quán)重系數(shù),使D_S證據(jù)理論的決策更加精確,并解決了高沖突證據(jù)時(shí),產(chǎn)生“悖論”的問題。滿足了建筑環(huán)境CPS決策級的要求,同時(shí)該建筑環(huán)境CPS決策級融合方法也適用于環(huán)保檢測、天氣預(yù)報(bào)等方面。
 
參考文獻(xiàn):
[1]馬麗娜.基于神經(jīng)網(wǎng)絡(luò)的建筑環(huán)境信息融合方法研究[D].西安:西安建筑科技大學(xué),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].軟件導(dǎo)航,2009(11):32-34.
[4]張廷龍,王俊勇.多傳感器數(shù)據(jù)融合技術(shù)概述[J].艦船電子工程,2013(2):41-44.
[5]沈悅,張雷等.區(qū)間卡爾曼濾波算法在高動態(tài)導(dǎo)航的研究[J].宇航學(xué)報(bào),2013(3):355-360.
[6]劉志成,喬慧等.基于加權(quán)證據(jù)距離的高度沖突證據(jù)組合方法[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è)大學(xué),2009.
[10]肖建于,童敏明,等.基于pignistic概率距離的改進(jìn)證據(jù)組合規(guī)則[J].2011(4):636-645.
[11]黃建招,謝建等.基于沖突系數(shù)和 pignistic 概率距離的改進(jìn)證據(jù)組合方法[J].2013(1):21-24
[12]王棟,李齊,蔣雯,等.基于 pignistic 概率距離的沖突證據(jù)合成方法[J].紅外與激光工程,2009,38(1):149-154.
[13]胡昌華,司小勝,周志杰,等.新的證據(jù)沖突衡量標(biāo)準(zhǔn)下的 D-S進(jìn)算法[J].電子學(xué)報(bào),2009,37(7):1578-1583.


本文編號:14081

資料下載
論文發(fā)表

本文鏈接:http://www.lk138.cn/jianzhugongchenglunwen/14081.html


Copyright(c)文論論文網(wǎng)All Rights Reserved | 網(wǎng)站地圖 |

版權(quán)申明:資料由用戶1a17c***提供,本站僅收錄摘要或目錄,作者需要?jiǎng)h除請E-mail郵箱bigeng88@qq.com