D-S證據(jù)理論中沖突問題的解決方法

王楊, 劉以安*, 張強

(1.江南大學(xué)物聯(lián)網(wǎng)工程學(xué)院,江蘇無錫214122;2.中國船舶重工集團公司第七二三研究所,江蘇揚州225001)

D-S證據(jù)理論中沖突問題的解決方法

王楊1, 劉以安*1, 張強2

(1.江南大學(xué)物聯(lián)網(wǎng)工程學(xué)院,江蘇無錫214122;2.中國船舶重工集團公司第七二三研究所,江蘇揚州225001)

針對傳統(tǒng)D-S證據(jù)理論中沖突證據(jù)合成存在的問題,提出一種基于數(shù)學(xué)模型修正證據(jù)源的沖突證據(jù)合成方法。在不改變Dempster組合規(guī)則的前提下,逐一比較識別元素的基本概率分配值和平均基本概率分配值,結(jié)合數(shù)學(xué)模型修正基本概率分配。仿真結(jié)果表明,該方法在處理沖突證據(jù)合成時有效、可行。

D-S證據(jù)理論;沖突證據(jù);目標識別;修正證據(jù)源

大量使用雷達、通信等偵察設(shè)備,加劇了電子對抗環(huán)境的復(fù)雜性[1-3]。戰(zhàn)場態(tài)勢目標識別中,偵察、探測設(shè)備除了提供測量數(shù)據(jù)外,還有基于設(shè)備工作狀態(tài)、先驗知識等推斷出的識別可信度,必然存在不確定性。D-S證據(jù)理論的數(shù)學(xué)根基深厚,通過重新侄釋概率、定義信任函數(shù)、似然函數(shù)等,避免給出難以確定的概率,常用于解決不確定推理問題,在多源信息數(shù)據(jù)融合中得到充分發(fā)揮[4]。但是,沖突證據(jù)的存在阻礙了證據(jù)理論的發(fā)展,直接導(dǎo)致Dempster組合規(guī)則失效或者偏離真實識別結(jié)果[5]。同時,戰(zhàn)場目標識別的證據(jù)主要存在兩個問題,一是每條證據(jù)都不滿足和為1的性質(zhì),二是某些證據(jù)之間有高度沖突的情況。

根據(jù)D-S證據(jù)理論存在的問題,結(jié)合戰(zhàn)場目標識別的實際情況,從修正證據(jù)源的角度出發(fā),提出基于數(shù)學(xué)模型修正證據(jù)源的D-S證據(jù)理論改進方法,多個仿真算例表明,改進方法不但解決了沖突證據(jù)的合成,而且同樣適用于非沖突證據(jù)的合成,可以充分應(yīng)用于戰(zhàn)場目標的識別中,而且提高了戰(zhàn)場目標結(jié)果的可信度及準確率,識別過程穩(wěn)定、良好。

1 D-S證據(jù)理論與沖突證據(jù)引發(fā)的問題

1.1 D-S證據(jù)理論

D-S證據(jù)理論是Dempster于1967年提出的,后由Shafer加以擴充和發(fā)展而形成的一種證據(jù)理論[6-7]:

1)辨別框架建立在非空集合Θ上,是描述構(gòu)成整個假設(shè)空間所有元素的集合,元素之間互不相容。

3)Dempster組合規(guī)則反映了證據(jù)之間的聯(lián)合作用,與合成順序無關(guān)[8]。假設(shè)辨別框架Θ下的兩個證據(jù)E1和E2,其相應(yīng)的基本概率分配函數(shù)為m1和m2,焦元分別為Ai和Bj,則Dempster組合規(guī)則表示為

其中

表示證據(jù)E1和E2之間的沖突系數(shù)。K越大證據(jù)之間的沖突越大:當(dāng)K=1時,Dempster組合規(guī)則失效;當(dāng)K→1時,合成結(jié)果悖于常理。

1.2 沖突證據(jù)引發(fā)的問題

證據(jù)理論中Dempster組合規(guī)則失效、合成結(jié)果與事實相悖都是由于證據(jù)沖突造成的,其引發(fā)的問題可以歸納為以下3種[9]:

1)完全沖突悖論,如表1所示。證據(jù)E1和E2完全沖突,沖突系數(shù)K=1,Dempster組合規(guī)則失效。

表1 完全沖突悖論Tab.1 Com p letely conflict paradox

2)0-信任悖論,如表2所示。由于證據(jù)E3對A1的基本概率分配為0,導(dǎo)致無論其他證據(jù)對A1的基本分配概率有多大,最終的合成結(jié)果仍為0,沖突系數(shù)K=0.973,合成結(jié)果與事實相悖。

3)1-信任悖論,如表3所示。雖然證據(jù)E1和E2對A2的基本概率分配很低,但是最終的融合結(jié)果判命題A2為真,沖突系數(shù)K=0.99,合成結(jié)果與事實相悖。

表2 0-信任悖論Tab.2 0-trust paradox

表3 1-信任悖論Tab.3 1-trust paradox

2 證據(jù)理論的改進

識別框架Θ={A1,A2,…,Am},證據(jù)E1,E2, E3,…,En的基本概率分配函數(shù)為m1,m2,…,mn,基本概率分配滿足

1)根據(jù)公式(1)修正基本概率分配值:

2)根據(jù)公式(2)歸一化由公式(1)修正的基本概率分配值:

3)利用Dempster組合規(guī)則合成歸一化后的基本概率分配值。

3 算例分析

為證明改進方法能有效地解決沖突證據(jù)合成問題,分別驗證完全沖突悖論、0-信任悖論、1-信任悖論分別如表4～6所示。

表4 完全沖突悖論Tab.4 Com p letely conflict paradox

表5 0-信任悖論Tab.5 0-trust paradox

表6 1-信任悖論Tab.6 1-trust paradox

為進一步驗證算法的可行性,對不同情況下的證據(jù)組合分別進行D-S、文獻[10-12]和改進方法的融合運算仿真,對比分析最終融合結(jié)果。設(shè)辨別框架Θ={A1電子干擾機,A2戰(zhàn)斗機,A3防空,A4預(yù)警機,A5直升機},傳感器有{S1,S2,S3,S4}。文獻[12]中λ取3,仿真結(jié)果見表7～10所示。

表7 3條嚴重沖突證據(jù)融合結(jié)果對比Tab.7 Results of 3 serious conflict evidence combination

表8 4條嚴重沖突證據(jù)融合結(jié)果對比Tab.8 Results of 4 serious conflict evidence combination

表9 3條非沖突證據(jù)融合結(jié)果對比Tab.9 Results of 3 non-serious conflict evidence com bination

表10 4條非沖突證據(jù)融合結(jié)果對比Tab.10 Results of 4 non-serious conflict evidence combination

由表7,8可知,當(dāng)證據(jù)嚴重沖突時,證據(jù)理論的識別結(jié)果與事實相悖。文獻[10]賦予證據(jù)權(quán)重,卻加大了證據(jù)沖突程度,導(dǎo)致合成失敗;文獻[11]的識別結(jié)果忽高忽低,算法穩(wěn)定性較弱;文獻[12]算法穩(wěn)定性較強,識別結(jié)果較明顯。

由表9,10可知,當(dāng)證據(jù)無沖突時,證據(jù)理論正常發(fā)揮作用。文獻[10-11]識別結(jié)果的可信度較低;文獻[12]算法穩(wěn)定性較強,識別結(jié)果較明顯。

由表7～10可知,改進方法在4組算例中識別結(jié)果可信度均高于文獻[10-12],且識別結(jié)果明顯。戰(zhàn)場目標識別過程中,證據(jù)存在沖突和非沖突兩種情況,改進方法較好地兼顧了這兩種情況,合成出可靠的識別結(jié)果,對我方下一步采取防御或攻擊的手段起到了至關(guān)重要的作用。

4 結(jié) 語

D-S證據(jù)理論不能有效地解決沖突證據(jù)合成問題,文中在不改變Dempster組合規(guī)則的前提下,利用數(shù)學(xué)模型修正證據(jù)源,消除沖突證據(jù)造成的影響。多個算例仿真結(jié)果表明,改進方法在沖突證據(jù)合成和非沖突證據(jù)合成時均可以準確給出識別結(jié)果,且識別結(jié)果明顯,可信度較高。同時,將基于數(shù)學(xué)模型的D-S證據(jù)理論改進方法應(yīng)用于戰(zhàn)場目標識別時效果明顯。

[1]王紅亮,張美仙,丁海飛.D-S證據(jù)理論在目標識別中的應(yīng)用[J].自動化與儀表,2011(7):14-17.

WANG Hongliang,ZHANG Meixian,DING Haifei.Application of the theory of D-S evidence in target identification[J]. Automation and Instrumentation,2011(7):14-17.(in Chinese)

[2]劉曉丹,武俊,林雪仁.戰(zhàn)場目標識別中的D-S證據(jù)理論應(yīng)用[J].傳感器與微系統(tǒng),2007,26(11):111-114.

LIU Xiaodan,WU Jun,LIN Xueren.Application of dempster-shafer evidence theory in battlefield object recognition[J]. Transducer and Microsystem Technologies,2007,26(11):111-114.(in Chinese)

[3]薛晶,景占榮,羊彥,等.基于DS算法的雷達目標識別方法研究[J].計算機測量與控制,2007,15(2):211-213.

XUE Jing,JING Zhanrong,YANG Yan,et al.Algorithm of recognition for radar target based on D-S evidence theory[J]. Computer Measurement and Control,2007,15(2):211-213.(in Chinese)

[4]陳煒軍,景占榮,袁芳菲,等.D-S證據(jù)理論的不足及其數(shù)學(xué)修正[J].中北大學(xué)學(xué)報:自然科學(xué)版,2010,31(2):161-168.

CHENWeijun,JING Zhanrong,YUAN Fangfei,et al.Shortcoming of D-S evidence theory and itsmathematic modification[J]. Journal of North University of China:Natural Science Edition,2010,31(2):161-168.(in Chinese)

[5]曹潔,孟興.一種有效解決D-S理論沖突證據(jù)合成的方法[J].計算機應(yīng)用研究,2012,29(5):1815-1817.

CAO Jie,MENG Xing.Efficient combination of conflictevidence for D-S theory[J].Application Research of Computers,2012,29 (5):1815-1817.(in Chinese)

[6]Glenn Shafer.A Mathematical Theory of Evidence[M].New Jersey,USA:Princeton University Press,1976.

[7]Shafer G,Logan R.Implementing dempster’s rule for hierarchical evidence[J].Artificial Intelligence,1987,33(3):271-298.

[8]宋建勛,張進,吳欽章.基于D-S證據(jù)理論的多特征數(shù)據(jù)融合算法[J].火力與指揮控制,2010,35(7):96-98.

SONG Jianxun,ZHANG Jin,WU Qinzhang.The algorithm ofmulti-feature data fusion based on D-S theory of evidence[J].Fire Control and Command Control,2010,35(7):96-98.(in Chinese)

[9]楊風(fēng)暴,王肖霞.D-S證據(jù)理論的沖突證據(jù)合成方法[M].北京:國防工業(yè)出版社,2010.

[10]陳一雷,王俊杰.一種D-S證據(jù)推理的改進方法[J].系統(tǒng)仿真學(xué)報,2004,16(1):28-30.

CHEN Yilei,WANG Junjie.An improved method of D-S evidence reasoning[J].Journal of System Simulation,2004,16(1):28-30.(in Chinese)

[11]董彥佼,韓元杰,劉杰莉.D-S證據(jù)理論在多傳感器目標識別中的改進[J].彈箭與制導(dǎo)學(xué)報,2009,29(4):200-222.

DONG Yanjiao,HAN Yuanjie,LIU Jieli.Improvement of D-S theory evidence in multi-sensor target identification system[J]. Journal of Projectiles,Rockets,Missiles and Guidance,2009,29(4):200-222.(in Chinese)

[12]杜太行,王顯清,陳國棟.一種基于矢量歐式距離的空中目標決策融合算法[J].彈箭與制導(dǎo)學(xué)報,2012,32(1):201-204.

DU Taihang,WANG Xianqing,CHEN Guodong.One decision fusion algorithm for aerial target based on euclidean distance[J]. Journal of Projectiles,Rockets,Missiles and Guidance,2012,32(1):201-204.(in Chinese)

(責(zé)任編輯:楊 勇)

Conflict Solution in D-S Evidence Theory

WANG Yang1, LIU Yian*1, ZHANG Qiang2
(1.School of Internet of Things Engineering,Jiangnan University,Wuxi 214122,China;2.The 723 Institute of CSIC, Yangzhou 225001,China)

In order to solve the problem of the conflict evidence synthesis in the traditional D-S evidence theory,this paper proposes a novel approach based on the mathematical model to modify the evidence source.This approach compares the basic probability assignment value of focus and the average basic probability assignment value of focus, and corrects the basic probability assignment value of focus by a new mathematicalmodel.The simulation result show that the proposed approach is effective and feasible for dealing with conflict evidence synthesis.

D-S evidence theory,conflict evidence,target identification,modify the source of evidence

TP 212

A

1671-7147(2015)03-0269-04

2014-12-05;

2015-01-07。

國家自然科學(xué)基金項目(61170120)。

王楊(1989—),女,天津人,計算機科學(xué)與技術(shù)專業(yè)碩士研究生。

*通信作者:劉以安(1963—),男,江蘇漣水人,教授,碩士生導(dǎo)師。主要從事數(shù)據(jù)融合、雷達對抗、模式識別與智能系統(tǒng)研究。Email:lya_wx@yahoo.com.cn