2013年第32卷第9期 传感器与微系统(Transducer and Microsystem Technologies) 21 基于冲突系数和pignistic概率距离的改进证据组合方法 黄建招,谢建,李 良,刘利明 (第二炮兵工程大学兵器发射理论与技术国家重点学科实验室,陕西西安710025) 摘要:针对单一使用冲突系数描述证据冲突存在的不足,从冲突系数和pignistic概率距离2个组合元 素的角度出发,在冲突系数和pignistic概率距离形成的平面直角坐标系中,通过计算证据源对应的点到直 线的距离表征证据之间的冲突,将冲突信息转换为支持信息,通过权重系数修正证据源,采用Dempster组 合规则合成。通过算例分析和对比,证明了改进证据组合方法的可行性和优越性。 关键词:证据理论;合成规则;证据冲突;pignistic概率距离 中图分类号:TP274 文献标识码:A 文章编号:1000-9787(2013)09-0021-04 Imoroved:lmoroved combination method ombination method of evidence based on confev dence based 0n conHict lictcoeficient and pignistifc probability distance HUANG Jian—zhao,XIE Jian,LI Liang,LIU Li—uirng (National Key Discipline Laboratory of Armament Launch and Technology,The Second Artillery Engineering University,Xi’an 710025,China) Abstract:Aiming at disadvantages in description of evidence conflict by only using conflict coefficient,from two combination factors point of view which are conflict coefficient and pignistic probability distance,in rectangular plane coordinate system defined by conlifct coefficient and pignistic probability distance,the conflict is represent by the distance of point to the straight—line,then the conlict inforfmation is transformed into support information. After the evidence sources are modiifed by the weight coefficient,the Dempster's combination rule is implemented. Examples analysis and comparison prove that the modiied combifnation method of evidence has feasibility and superiority. Key words:evidence theory;combination rule;evidence conlifct;pignistic probability distance 0引 言 标准差和代表冲突变化程度平均性的概念,以证据间冲突 证据冲突及其处理方法是证据理论研究的热点问题。 变化程度的平均性代替孙权定义的证据可信度。部分学者 也从局部冲突的处理角度出发对Dempster组合规则进行 了改进 。 针对证据冲突带来的组合规则失效问题,相关学者提出的 改进方法大致可以分为2种: 一种是修改Dempster组合规则,典型的代表修改策略 另一种是修正证据源,Dempster组合规则不变。Haen- ni R 认为产生悖论的原因在于数学模型,应该对证据源 进行修正。Murphy C K¨ 提出一种证据平均组合方法,即 先对各证据体相应元素求取均值,在使用Dempster组合规 则进行组合。邓勇等人 在Murphy C K研究的基础上, 有Lefevre E等人 提出的统一信度函数组合法,其关键点 在于冲突重新分配的子集集合与相应权重因子的确定。孙 权等 认为冲突信息也是部分可用的,并通过引入了证据 可信度的概念,对冲突性证据采用加权和平均的形式进行 分配。李弼程等人 针对孙权修改方法中证据可信度的 定义存在主观性,提出放弃引入证据可信任度,把支持证据 引入Jousselme A L等人 给出的距离函数,通过计算各个 证据的可信度和权重,对证据加权平均后再利用Dempster 冲突的概率按各个命题的平均支持程度加权进行分配;邓 勇等人 利用各个证据的可信度得到系统的全局冲突,以 全局冲突作为参量定义了一个冲突证据有效性系数,用该 组合规则进行组合。受加权思想的启发,许多学者都对如 何确定各证据的权值进行了研究n ]。 修改Dempster组合规则的方法虽然可以给出一些合 理的解释,但新的合成规则往往会破坏Dempster组合规则 有效性系数代替孙权定义的证据可信度;刘嘉等人 引入 收稿日期:2013-01-31 传感器与微系统 第32卷 的良好性能 。利用加权思想修改证据源的方法,类似于 多个专家相互协商的过程,更容易让人理解和支持,因此, 本文基于加权修改证据源的思想,综合考虑冲突系数和 pignistic概率距离2个因素提出一种改进的证据组合方法。 1证据冲突的评判指标 Dempster组合规则的适用情况,同时也指出二元参数组中 的difBetP不能被Jousselme A L等人给出的距离函数dBPA 代替,但Liu W R并没有给出一个判定冲突的定量指标。 本文在Liu W R的研究基础上,提出一种基于距离的加权 证据组合方法。设有n个证据源,证据集元素为{E, , …证据理论问世以来,一直以冲突系数 的大小反映证 据冲突程度。2006年,Liu W R 发表了一篇专门论述证 ,E },n个证据源对应的基本概率分配函数分别为m , m。,…,m ,方法具体步骤如下: 1)运用式(1)计算证据m 和鸭(iJ=1,2,…,n)之间 据冲突评判和证据组合规则适用条件的文章。文章论述了 单独依靠冲突系数K进行冲突程度判断存在的不足,并提 的pignistic概率距离difBetP: ̄,得到pignisifc概率距离矩阵 出利用pignistic概率距离和冲突系数K作为证据冲突程度 的评判指标。 Liu W R提出以cf(m1,m )=(K,difBerP)来描述2个 证据之间是否存在冲突、冲突程度的强弱,以及证据组合规 则是否适用。difBerP为pignistic概率距离,其定义为 difBetP ̄.2-m ax(IBetP 。(A)一BetP 。(A)1), (1) BetP (A) BetP ( ), (2) 式中BetP ( )为pignistic概率函数,其定义为 )= 亩 ,m( )≠1-(3) 其中,I l为集合A中包含的元素个数。 以二元参数组(K,difBetP)为判定标准,Dempster组合 规则的适用情况可以分为以下4种情形: 1)当K,difBetP两个值都比较小时,表明证据之间的冲 突很小,可以使用Dempster组合规则进行合成。 2)当K值较大,difBetP值较小时,表明证据之间没有 明显的区别,使用Dempster组合规则进行合成时需要谨慎。 3)当 值较小,difBetP值较大时,表明证据之间有明 显的区别,不建议使用Dempster组合规则进行合成。 4)当K,difBetP两个值都很大时,表明证据之间高度冲 突,不能使用Dempster组合规则进行合成。 如果定义{6 ,A }E[0,1]对应K,difBetP比较小的阈 值,{岛,A }E[0,1]对应K,difBetP比较大的阈值,则上述 4种情形分别对应图l中的A,B,C和D 4块区域。 (0,0) 1 K 图1 Dempster组合规则适用情况图解 Fig 1 Application diagram of Dempster combination rule 2一种改进的证据组合方法 虽然Liu W R提出以二元参数组(K,difBetP)来判定 Mp 0 difBetPm …difBetP' ̄ d £P: 0 …d  ̄… m2n Mp= i difBetP: difBetP ̄,:…0 2)同理,计算证据m 和 之间的冲突系数 ,得到冲 突系数矩阵 Mk= 3)以Me和 为基础,定义矩阵 印11 12 … 1 Mb= 如21 印22 … 如2 印 … 其中, 为一个二元数组, =( ,difBetP: ̄),其对 应于K-difBetP二维平面中的某一点。 4)在K-difBetP二维平面中,计算点 =( , 由曰e PZ)到二,四象限角平分线difBetP=一K的距离d , 定义 为冲突距离。图2为冲突距离定义的示意图。 l l (1,1) / etP=一K \ 慨t kp \ /:cf :/ B (0,0) K 巧 1 图2冲突距离示意图 Fig 2 Diagram of conflict idstance 第9期 黄建招,等:基于冲突系数和pignistic概率距离的改进证据组合方法 23 ‘ 埘 : 埘— ———一‘ ,i:l,1,z,…2,…,n,・. , ∑sup(m ) 。=dn dl ̄"'"din/. l s: … . I, 26)利用权值 对证据体进行加权平均,然后运用 Dempster组合规则进行n-1次合成。 3算例分析 通过算例来对比几种组合方法,说明新的改进方法的 优越性。引用文献[21]的算例。设同一识别框架 ={ , B,c}上的5个基本信度分配函数分别为 m1(A)=O.5,m1(B)=O.2,ml(C)=0.3, m (A)=0,m (B)=0.9,m (C)=O.1, m3(A)=O.55,m3(B)=0.1,m3(C)=O.35, S 1 S ,l2 … S m4(A)=O.55,m4(B)=O.1,m4(C)=O.35, m5(A)=O.55,m5(B)=O.1,m5(C)=0.35. 对于上述算例,利用本文方法分别与Dempster 、刘 海燕 、王栋 、胡昌华 。 和肖建于 提出的方法进行 对比,运算结果如表1所示。 表1 6种组合方法的合成结果比较 Tab 1 Comparison of combination result of 6 different kinds of combination methods 从表1可以看出:Dempster组合方法无法处理高度冲 题。通过对比可以看出:本文方法在保留Dempster组合方 法优点的同时,更好地解决了冲突问题,在合成结果和收敛 突的证据合成问题,合成结果存在“一票否决”现象,合成结 果有悖于实际;刘海燕的方法以证据距离来计算权重系数, 速度方面都优于其它5种方法。 4结束语 肖建于的方法利用pignistic概率距离来计算权重系数,从算 例可以看出:两者的收敛速度基本相同,合成结果与实际情 况基本相同。但根据Liu W R的研究结果可知,这2种方法 存在考虑不全的问题,都只考虑了二元参数组<K,difBetP) 本文从衡量证据冲突强弱的评判标准出发,以二元参 数组(K,difBetP)确定证据体的冲突强度,将冲突信息转换 为支持信息,求取权重系数并对证据源进行修正。通过利 用算例与其他方法相比,证明了本文提出的改进方法可行, 里的单个因素;胡昌华的方法虽然也利用pignistic概率距离 来确定权重系数,但其并未将冲突信息转换为支持信息,同 时,由于其引入了信息熵的概念,当存在2个或多个证据体 且在收敛速度和合成结果上具有优越性。 参考文献: [1]Lefevre E,Colot O,Vannoorenberghe P.Belief function combina— 相同时,会出现信息熵为无穷大的情况,导致合成失效。王 栋的方法同时考虑了冲突系数和pignistic概率距离2个因 素,但其合成公式以孙权的方法为基础,对合成法则进行了 修改,新的合成法则存在不符合结合律,收敛速度慢等问 tion and conlfict management[J].Information Fusion,2OO2,3(2): 149--162. [2]孙全,叶秀清,顾伟康.一种新的基于证据理论的合成公 式[J].电子学报,2000,28(8):117-119. 24 [3]李弼程,王 波,魏传感器与微系统 俊,等.一种有效的证据理论合成公 [15]张第32卷 平,张小栋.证据熵在旋转机械故障诊断中的应用[J].振 式[J].数据采集与处理,2002,17(1):33-36. [4] 邓勇,施文康.一种改进的证据推理组合规则[J].上海交通 动、测试与振动,2010,30(1):55-58. [16]李玲玲,马东娟,王成山,等.Ds证据理论冲突处理新方 法[J].计算机应用研究,2011,28(12):4528--4531. [17]丁迎迎,李洪瑞.一种简单有效的处理冲突证据的D—S改进方 大学学报,2003,37(8):1275-1278. [5] 刘嘉,徐国爱,高洋,等.基于证据理论改进合成法则的电 力系统安全检验综合判定算法[J].电工技术学报,2011, 26(7):247--255 法[J].指挥控制与仿真,2011,33(2):22--25. [18]高伟,张国印,宋康超,等.一种基于D—s证据理论的P2P信 [6] 马荣,倪明放,马瑞,等.基于局部冲突分配的证据合成方 任模型[J].计算机工程,2012,38(1):114-119. [19]韩德强,邓 勇,韩崇昭,等.利用不确定度的冲突证据组 合[J].控制理论与应用,2011,28(6):788--792. [20]Liu W R.Analyzing the degree of conflict among belief func— 法[J].航空计算技术,2009,39(6):71--73. [7] 高社生,倪龙强,杨凯.一种新的基于局部冲突分配的证据 合成规则[J].西北工业大学学报,2009,27(1):43-46. [8]李军伟,程咏梅,梁彦,等.基于局部冲突分配策略的DST tions[J].Artiifcial Intelligence,2006,170(11):909-924. [21]肖建于,童敏明,朱昌杰,等.基于pignistic概率距离的改进证 据组合规则[J].上海交通大学学报,2012,46(4):636--641, 645. 算法研究[J].控制与决策,2010,25(1O):1484--1488. [9]Haenni R.Are alternatives to Dempster’s rule of combination real alternatives?Comments on‘‘About the belief function combination and the conflict management problem”[J].Information Fusion, 2002,3(4):237--239. [22]Dempster A P.Upper and lower probabilities induced by a multi— valued mapping[J].Annals of Mathematical Statistics,1967, 38(2):325-339. [10]Murphy C K.Combining belief functions when evidence conflic. ts[J].Decision Support Systems,2000,29(1):1--9. [23]刘海燕,赵宗贵,刘 熹.D・s证据理论中冲突证据的合成方 法[J].电子科技大学学报,2008,37(5):701-704. [24]王栋,李齐,蒋雯。等.基于pignistic概率距离的冲突证 [11]邓 勇,施文康,朱振福.一种有效处理冲突证据的组合方 法[J].红外与毫米波学报,2004,23(1):27-32. [12]Jousselmc A L,Grenier D,Bosse E.A new distance between two bodies of evidence[J].Information Fusion,2001,2(1):91— 101. 据合成方法[J].红外与激光工程,2009,38(1):149-154. [25]胡昌华,司小胜,周志杰,等.新的证据冲突衡量标准下的D.S [13]马志刚,张文栋,王红亮.D—s改进算法在数据融合中的应 改进算法[J].电子学报,2009,37(7):1578--1583. 用[j].微计算机信息,2007,23(3):193--195. [14]蒋雯,张安,邓勇,基于新的证据冲突表示的信息融合 作者简介: 黄建招(1984一),男,河北霸州人,博士研究生,研究方向为信 号处理、信息融合、液压故障诊断。 ≯ t≯ ≯ ≯t≯ ≯\ p ≯ ≯ ≯ 方法研究[J].西北工业大学学报,2010,28(1):27--32. 、0} 、 ; ; t ; t; ≯t: t: p ≯ ≯ (上接第11页) [18]李政颖,王洪海.多种气体一体化测量的光纤传感技术研 究[J].应用激光,2006,26(6):436—442. [19]王玉田,李晓昕.甲烷气体多点光纤传感系统的研究[J].光 电工程,2004,31(6):21-23. 究[J].光学学报,2006,26(4):600--604. [26]李佳才,谷明,刘晶.喇曼放大器在波分复用系统中的应 用[J].通信工程,2011(3):24--25. [27]张海懿,张成良WDM系统的测试及相关仪表[J].电信科 学,1999(5):45-47. [28]Liu Aiming,Wu Chongqing,Gong Yandong,et a1.Dual—loop opti— cal buffer(DLOB)based on a 3×3 collinear fiber couple[J]. [20]Whitenett G,Stewart G,Yu H B,et 1.Investaigation of a tuneable mode—-locked fiber laser for application to muhipoint gas spectro・- IEEE Photon Technol Lett,2004,16(9):2129--2131. scopy[J].J Lightwave Technol,2004,22(3):813--819. [29]盛晓娟,董小伟.全光缓存器的研究进展[J].光通信研究, 2011(6):52--55. [21]付华,陈宝石.光纤甲烷传感复用系统的研究[J].大气与 环境光学学报,2008(1):52-56. [22]Zhang Yah,Jin W.Novel intracavity sensing network based on mode—locked fiber laser[J].IEEE Photonics Technology Letters, 2002,14(9):1336--1338. [3O]Jin Wei.Performance analysis of a time-division-multiplexed 6- ber・・optic gas—sensor array by wavelength modulation of a distribu— ted—feedback laser[J].Applied Optics 1999,38(25):5290— 5297. [23]余贶碌,吴重庆.光纤气体传感网络的研究进展[J].半导体 光电,2010,31(1):l一7. [31]张洪润,傅瑾新.传感器技术大全[M].北京:北京航空航天 大学出版社,2007:493-494. [24]余贶碌,吴重庆.基于全光缓存器的光纤传感甲烷多点监测 系统[J].北京交通大学学报,2009,33(3):78--82. 作者简介: 陈慧(1988),女,湖北麻城人,硕士研究生,主要从事物联网 [25]张敏明,刘德明.光纤拉曼放大器中增益的偏振相关特性研 与光纤传感方面的研究。