一种证据理论中低相似度碰撞的冲突证据管理方法与流程

文档序号:12803152阅读:214来源:国知局

本发明属于信息融合技术领域,具体的说是一种证据理论中低相似度碰撞的冲突证据管理方法。



背景技术:

多传感器信息融合在提高智能系统的决策科学性、反应正确性、目标定位的准确性和信息定位的精确性方面起着决定性的作用,被广泛应用于自动目标识别、飞行器导航、战术态势、威胁估计、故障检测和定位等方面。然而,由于受传感器性能和数据获取环境等影响,导致传感器获取数据间存在冲突,难以直接进行数据的有效融合。因此,对数据进行冲突检测和度量成为指导数据融合的关键步骤。d-s证据理论作为数据融合的常用手段,是检测和度量传感器数据冲突的主要方法,被广泛应用于目标识别、最优化、可靠性分析等方面。

在证据理论中,一个证据中包含多个焦元,每一个焦元都对应一个概率,代表着该事件为真的概率,例如m:m(a)=0.1,m(b)=0.3,m(c)=0.2,m(ab)=0.4代表着a发生的概率为0.1,ab至少一个发生但不确定是哪一个发生的概率为0.4。而所有焦元都包含于一个集合中,该集合被称作辨识框架,辨识框架除了包含焦元外,还包括一些对应概率为0的子集。以上面的证据为例,辨识框架为{a,b,c},证据中所有的焦元都是辨识框架的子集。

在应用时,来自传感器的数据会被转化为证据,然后通过证据之间的融合来完成对传感器所收集信息的处理过程。然而在证据融合之前,需要对转化完成的证据进行冲突管理,以降低错误数据对融合结果的影响。在已有的冲突管理方法中,主要是基于两两证据之间的相似度的计算完成证据权重的确定。然而,相似度存在碰撞的问题,会导致当相似度碰撞发生时,权重分配不合理。

不同证据之间的相似度计算方面,相关学者提供了两种计算方法,分别为:方法一、由wenc,wangy,xux.等人在internationalsymposiumonneuralnetworks上公开的“fuzzyinformationfusionalgorithmoffaultdiagnosisbasedonsimilaritymeasureofevidence[c]”一文中记载的计算方法;方法二、由jousselmeal,grenierd,bossé.等人于《informationfusion》(2001,2(2):91-101)上发表的“anewdistancebetweentwobodiesofevidence[j]”一文中记载的计算方法。



技术实现要素:

为了解决现有技术中的不足,本发明提供一种证据理论中低相似度碰撞的冲突证据管理方法,在相似度计算的基础上,引入了焦元序列的计算,降低了相似度碰撞对权重确定的影响,使信息融合过程中证据的权重分配更加合理。

为了实现上述目的,本发明采用的具体方案为:

一种证据理论中低相似度碰撞的冲突证据管理方法,对辨识框架的所有子集排序,子集数量记为p,然后由辨识框架生成若干个证据,每个证据包括至少一个焦元,在证据生成后,依次对证据进行焦元序列生成阶段和证据权重分配阶段;

所述焦元序列生成阶段包括以下步骤:

步骤s1、对每个证据进行扩展生成扩展证据,扩展的方法为:在辨识框架的p个子集中,把每个不包含于该证据的子集添加到该证据中,形成若干个新的焦元,每个新的焦元对应的概率记为0,记录每个焦元在扩展证据中的位置i;

步骤s2、将扩展证据中的所有焦元按对应的概率从大到小排序生成排序证据,记录每个焦元在排序证据中的位置j;

步骤s3、生成p阶矩阵,称为排序矩阵,排序矩阵中每个焦元对应一个(i,j)坐标,该坐标处的矩阵元素值为1,没有焦元对应的矩阵元素值为0;

所述权重分配阶段包括以下步骤:

步骤n1、提取一个证据的排序矩阵记为焦点排序矩阵,然后计算余下所有证据的排序矩阵的平均矩阵,之后计算焦点排序矩阵与平均矩阵的差计为该证据的排序差矩阵,并将排序差矩阵的二阶范式的值计为排序范数;

步骤n2、对所有证据执行步骤n1;

步骤n3、对每个证据的排序差矩阵,计算自然对数e的负排序范数次方,计为排序因子,并计算该证据的排序因子占所有证据排序因子和的比重,以比重值乘以证据个数,得到结果计为排序数;

步骤n4、计算每个证据与其它证据的相似度并求和,记为该证据的支持度;

步骤n5、计算每个证据的支持度占所有证据支持度之和的比重,记为该证据的信誉度;

步骤n6、计算每个证据的信誉度与排序数的积,记为该证据的联合支持度;

步骤n7、计算每个证据的联合支持度占所有证据联合支持的之和的比重,记为该证据的权重。

所述步骤s1中,每个证据中新添加的焦元按照辨识框架子集的顺序进行排序。

所述步骤s2中,当若干个焦元对应的概率相等时,按照辨识框架子集的顺序进行排序。

有益效果:本发明能对证据集合中的每一个证据进行更好的权重分配。传统的通过相似度计算来实现冲突证据管理的方法,容易因为相似度碰撞的问题而影响冲突证据的判定,进而影响各个证据的权重分配,干扰最终的信息融合过程。而在相似度计算的过程中,只会计算焦元的大小而不会对焦元的顺序进行计算,因此通过生成排序证据进而计算排序数,把排序数作为确定冲突证据的一个依据,能够在发生相似度碰撞的情况下依靠排序数来准确找到冲突证据,实现降低冲突证据的权重分配比例,减小其对融合结果的影响,从而在传感器收集到含有噪声的数据时能更准确的做出正确的决策,提升决策系统的抗噪声能力。

附图说明

图1是管理方法的简化流程图。

具体实施方式

下面根据附图具体说明本发明的实施方式。

如图1所示,一种证据理论中低相似度碰撞的冲突证据管理方法,对辨识框架的所有子集排序,子集数量记为p,然后由辨识框架生成若干个证据,每个证据包括至少一个焦元,在证据生成后,依次对证据进行焦元序列生成阶段和证据权重分配阶段;

所述焦元序列生成阶段包括以下步骤:

步骤s1、对每个证据进行扩展生成扩展证据,扩展的方法为:在辨识框架的p个子集中,把每个不包含于该证据的子集添加到该证据中,形成若干个新的焦元,每个新的焦元对应的概率记为0,记录每个焦元在扩展证据中的位置i;

步骤s2、将扩展证据中的所有焦元按对应的概率从大到小排序生成排序证据,记录每个焦元在排序证据中的位置j;

步骤s3、生成p阶矩阵,称为排序矩阵,排序矩阵中每个焦元对应一个(i,j)坐标,该坐标处的矩阵元素值为1,没有焦元对应的矩阵元素值为0;

所述权重分配阶段包括以下步骤:

步骤n1、提取一个证据的排序矩阵记为焦点排序矩阵,然后计算余下所有证据的排序矩阵的平均矩阵,之后计算焦点排序矩阵与平均矩阵的差计为该证据的排序差矩阵,并将排序差矩阵的二阶范式的值计为排序范数;

步骤n2、对所有证据执行步骤n1;

步骤n3、对每个证据的排序差矩阵,计算自然对数e的负排序范数次方,计为排序因子,并计算该证据的排序因子占所有证据排序因子和的比重,以比重值乘以证据个数,得到结果计为排序数;

步骤n4、计算每个证据与其它证据的相似度并求和,记为该证据的支持度;

步骤n5、计算每个证据的支持度占所有证据支持度之和的比重,记为该证据的信誉度;

步骤n6、计算每个证据的信誉度与排序数的积,记为该证据的联合支持度;

步骤n7、计算每个证据的联合支持度占所有证据联合支持的之和的比重,记为该证据的权重。

所述步骤s1中,每个证据中新添加的焦元按照辨识框架子集的顺序进行排序。

所述步骤s2中,当若干个焦元对应的概率相等时,按照辨识框架子集的顺序进行排序。

下面采用一个证据处理的实例来具体说明本发明所述冲突证据管理方法的计算过程。

一个由p个子集组成的辨识框架,由辨识框架生成五个证据m1,m2,m3,m4,m5,同时确定所有子集的顺序为五个证据的焦元如下:

然后以证据m1为例进行计算。

对证据m1进行扩展,生成证据m1的扩展证据记录每个焦元的位置i:ia=1,ib=2,ic=3,iab=4,iac=5,ibc=6,iabc=7,

步骤s2、生成扩展证据m'的排序证据记录每个焦元的位置j:ja=2,jb=3,jc=1,jab=4,jac=5,jbc=6,jabc=7,

生成证据m1的排序矩阵

对其他证据m2,m3,m4,m5重复进行步骤s1~s3,分别得到他们的排序矩阵mx:

步骤n1、计算证据m1的排序差矩阵,记为mm1:

步骤n2、计算其余证据的排序差矩阵mmx,具体如下:

步骤n3、计算每个证据的排序数,记为fx:

计算每个证据与其他证据的相似度sim并求和,记为该证据的支持度supx,相似度的计算方法优选为方法二,具体结果如下;

计算每个证据的支持度占所有证据支持度之和的比重,记为该证据的信誉度creditx,具体结果如下:

步骤n6、计算每个证据的信誉度与排序数的积,记为该证据的联合支持度usupx,具体结果如下;

步骤n7、计算每个证据的联合支持度占所有证据联合支持的之和的比重,记为该证据的权重wx,具体结果如下:

从而可以看到,冲突证据m2最终的权重是最低的,从而能够减小其对融合结果的影响,提升决策系统或者判断系统的抗噪声能力。

本发明通过生成排序证据进而计算排序数,把排序数作为确定冲突证据的一个依据,能够在发生相似度碰撞的情况下依靠排序数来准确找到冲突证据,实现降低冲突证据的权重分配比例,减小其对融合结果的影响,从而在传感器收集到含有噪声的数据时能更准确的做出正确的决策,提升决策系统的抗噪声能力。

当前第1页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1