基于信度熵和BJS散度的冲突证据融合方法与流程

文档序号:21273285发布日期:2020-06-26 23:04阅读:523来源:国知局
基于信度熵和BJS散度的冲突证据融合方法与流程

本发明涉及多源信息融合技术领域,尤其涉及一种基于信度熵和bjs散度的冲突证据融合方法。



背景技术:

我国是农业大国,农业生产中杂草肆虐是困扰农作物生长的基本问题之一。杂草对农业生产,生态环境,生物多样性等造成严重危害,不仅影响作物产量与品质还会传播病虫害,例如野燕麦是小麦赤霉病的野生寄主;紫花地丁是棉蚜的越冬寄主;小旋花是温室白粉虱的中间寄主。为提高农作物产量投入大量高效除草能力的化学除草剂,但在不能比较准确地确定杂草种类情况下,大部分化学除草剂没有被有效利用,不仅增加土壤对化学制剂的依赖性,还对环境保护与物种延续构成严重威胁,对我国农业的可持续性发展带来严峻挑战。国务院关于印发全国农业现代化规划(2016—2020年)的通知中强调要推进信息化与农业深度融合,加快实施“互联网+”现代农业行动,加强物联网、智能装备的推广应用。要实现高水平的设施农业生产和优化设施生物环境控制,信息获取手段是最重要的关键技术之一。作为现代信息技术三大基础(传感器技术、通信技术和计算机技术)的高度集成而形成的无线传感器网络(wirelesssensornetwork,wsn)是一种全新的信息获取和处理技术。

无线传感器网络是当前国际上备受关注、涉及多学科高度交叉、知识高度集中的前沿热点研究领域。无线传感器网络由大量传感器节点协作采集、感知和实时监测网络覆盖区域内监测目标的信息,经过本地传感器的分析处理之后,将本地处理后的数据发送到决策中心进行处理或判决,最终得到全局决策。无线传感器网络相对于单一传感器节点监测相比,具有增加系统的生存能力以及改善系统的可靠性,但其发展受到了节点能量供应、数据存储以及数据处理等诸多方面的限制和挑战。而决策级融合技术作为多源数据融合中最高层次的融合,能够利用有效的无线传感器网络资源,在智慧农业中具有极其重要的理论意义和应用价值。

dempster-shafer(d-s)证据理论作为一种对不确定性进行建模和推理的数学理论,以dempster组合规则为核心,具有表达不完全信息以及主观不确定信息的能力,在不确定信息表示和融合方法等方面的独特优势,可以应用在智慧农业中的杂草识别、故障诊断、目标识别等领域。

现代化农业中多源异类传感器不断运用,信息来源繁杂,传感器提供的可靠度不尽相同。然而在实际应用中,由于光照变化、叶面遮挡等因素的影响,导致传感器在对植物根茎、叶面等特征观测信息中可能存在许多不完整、不确定信息,甚至出现冲突或相互矛盾的信息,使得多源不确定信息的高效融合成为当前一个亟待解决的难题。但dempster组合规则在解决低置信度、高冲突证据融合时往往会产生与直觉相悖的结论,极大地影响了融合系统的决策性能,并在一定程度上制约了证据理论在信息融合领域中的应用。



技术实现要素:

本发明的目的是提供一种基于信度熵和bjs(beliefjenson-shannon,bjs)散度的冲突证据融合方法,能够有效地对智慧农业中的杂草识别做出正确决策。

本发明采用的技术方案为:

基于信度熵和bjs散度的冲突证据融合方法,包括以下几个步骤:

a、通过获取多个传感器的充分指数(sufficiencyindex)wi和重要性指数(importanceindex)vi以及传感器测量信息相对应证据焦元的基本概率赋值(basicprobabilityassignment,bpa),将每一个证据看作一个向量,所述第i个证据向量用mi=(mi(θ1),l,mi(θr),l,mi(θk))t表示,其中i=1,2,l,n,n为证据向量的总数,wi和vi分别为第i个证据向量的充分指数和重要性指数,k为辨识框架θ中的焦元个数,r=1,2,l,k;

b、通过下述公式计算证据mi的信度熵,得到任意第i个证据向量mi的信度熵e(mi),式中r,l=1,2,l,k,e为自然常数,是一个约等于2.71828182845904523536……的无理数,|θr|表示焦元θr元素的个数,|θriθl|表示焦元θr与焦元θl公共元素的个数,|θ|为辨识框架中包含单焦元和复合焦元的总个数;

c、由得到任意第i个证据向量mi的信度熵e(mi)通过公式:计算得到第i个证据向量mi的不确定度iv(mi),然后,通过公式:计算得到第i个证据向量mi归一化后的相对不确定度

d、通过下述公式计算证据之间的bjs(beliefjenson-shannon)散度,得到任意第i个证据向量mi和第j个证据向量mj之间的bjs散度bjs(mi,mj),式中,

e、由得到的任意第i个证据向量mi和第j个证据向量mj之间的bjs散度bjs(mi,mj)通过公式:得到第i个证据与其他n-1个证据的bjs散度bjs(mi);

f、由得到第i个证据与其他n-1个证据的bjs散度bjs(mi)通过下述公式计算第i个证据向量mi的支持度sup(mi);并通过下述公式计算得到归一化后第i个证据向量mi的相对支持度

g、由第i个证据向量mi的充分指数wi和重要性指数和vi通过下述公式s(mi)=wi×vi计算得到第i个证据向量mi的静态可信度s(mi)。

h、由得到的任意第i个证据向量mi归一化后的相对不确定度相对支持度以及静态可信度s(mi),通过公式:求得第i个证据与其他n-1个证据的相对支持程度因子truf(mi),并利用第i个证据与其他n-1个证据的相对支持程度因子truf(mi)通过下述公式得到第i个证据的权重系数ωi;

i、记第i个证据中焦元θr的基本概率赋值用mi(θr)表示,其中r=1,2,l,k,修正后的加权平均证据(mae,modifiedaverageoftheevidence)中焦元θr的基本概率赋值用md(θr)表示,根据步骤h中得到的权重系数ωi通过公式:得到修正后的n个加权平均证据中焦元θr的基本概率赋值md(θr);

j、最后,采用dempster组合规则对修正后的加权平均证据进行逐个融合,融合后焦元a的基本概率赋值m(a)的最大值对应的焦元为杂草识别的决策结果对应的识别目标,即为决策最终结果。

所述的dempster组合规则为:

其中,m(a)表示焦元a的基本概率赋值,k为冲突系数,r,l=1,2,l,k,为空集。

本发明以无线传感器网络中的智慧农业杂草识别为应用背景,将传感器提供的信息转化为证据,将可以有效度量不确定信息的信度熵和体现两个证据bpa距离度量的js散度相结合,通过信度熵和bjs散度分别构造融合证据的不确定度和相对支持度,并考虑传感器自身的静态可信度求解融合证据的权重系数。本发明方案与传统算法相比,综合考虑了融合证据的不确定度信息、相似度信息和静态可信度信息,利用融合证据的信度熵和bjs散度、静态可信度共同衡量证据的权重系数,降低了低可信度证据对融合结果的影响,最后采用dempster组合规则对加权平均证据进行逐个融合,做出对杂草识别最后的决策,具有重要的理论意义和应用价值。

附图说明

图1为本发明的流程图。

具体实施方式

如图1所示,本发明包括以下几个步骤:

a、通过获取多个传感器的充分指数(sufficiencyindex)wi和重要性指数(importanceindex)vi以及传感器测量信息相对应证据焦元的基本概率赋值,将每一个证据看作一个向量,所述第i个证据的向量用mi表示,其中i=1,2,…,n,n为证据向量的总数,k为辨识框架θ中的焦元个数;首先将多个相互独立传感器的获取植物根茎、叶面、叶缘、叶鞘等信息转化为杂草识别的多个证据,并将每一个融合的证据看作一个向量。假设获得n个证据分别为m1,m2,l,mn,假设辨识框架θ中的焦元为θ1,θ2,l,θk,第i个证据对应的焦元基本概率赋值分别为mi(θ1),mi(θ2),l,mi(θk),将证据看作向量,则第i个证据向量对应的元素依次为mi(θ1),mi(θ2),l,mi(θk);

b、对上述证据向量mi进行信度熵的计算:并记录任意第i个证据向量mi的信度熵为e(mi),其中i=1,2,…,n;

信度熵从数学理论上来讲是对香农熵的推广,能够有效地对不确定信息进行度量,在dempster-shafer框架下最经典的信度熵为邓熵,邓熵的表达式为证据的信度熵通过证据的不确定度反映证据所含的冗余信息情况,若证据的信度熵越大,证据的不确定性也越大,所包含的冗余信息越多,相应的子集和集合之间的冲突越小,则在融合过程中证据所占的权重也越大,即证据的信度熵越大,对融合决策的重要性也越大。另外,当基本概率赋值(basicprobabilityassignment,bpa)从幂集退化为单子集上的概率分布时,信度熵将退化为香农熵。具体的本发明所述的步骤b中信度熵计算通过下述公式得到任意证据向量mi的信度熵e(mi),式中,r,l=1,2,l,k,e为自然常数,是一个约等于2.71828182845904523536……的无理数,|θr|表示焦元θr元素的个数,|θriθl|表示焦元θr与焦元θl公共元素的个数,|θ|为辨识框架中包含单焦元和复合焦元的总个数;

本发明方法中的信度熵与邓熵相比,考虑到融合证据中的不确定性命题之间存在交集的影响,以下通过实例来说明邓熵存在的局限性。

例1假设辨识框架为θ={a,b,c,d},有性质不同的两个证据m1和m2,其基本概率赋值函数分别为:

m1:m1(a,b)=0.6,m1(c,d)=0.4;

m2:m2(b,c)=0.6,m2(b,d)=0.4.

从给出的证据m1和证据m2的基本概率赋值函数可以看出证据m1的不确定度要大于证据m2,由于证据m2中存在相同的命题b,但是通过采用邓熵计算证据m1和m2的信度熵得到ed(m1)=ed(m2)=2.5559,无法有效度量证据m1和m2的不确定度;采用本发明中的信度熵计算两个证据m1和m2的信度熵得到e(m1)>e(m2),可以有效度量证据m1的不确定度要大于证据m2。其详细计算步骤如下:

c、由任意第i个证据向量mi的信度熵e(mi)通过公式:计算任意证据向量mi的不确定度iv(mi),然后通过下述公式计算得到第i个证据向量mi进行归一化后的相对不确定度

d、对上述步骤a中进行第i个证据向量mi和第j个证据向量mj之间的bjs(beliefjenson-shannon)散度的计算:并记录任意第i个证据向量mi和第j个证据向量mj之间的bjs散度为bjs(mi,mj),其中,i,j=1,2,…,n;

bjs散度的计算通过比较证据向量之间的js(jenson-shannon,js)测度得到证据之间的bjs散度。证据之间的bjs散度是一种距离度量,体现了两个证据bpa之间的相似度,证据之间的bjs散度越大,证据之间的相似度就越小。具体的本发明所述的步骤d中bjs散度计算通过下述公式计算证据mi和证据mj之间的bjs散度,得到任意第i个证据向量mi和第j个证据向量mj之间的bjs散度bjs(mi,mj),bjs(mi,mj)=bjs(mj,mi),0≤bjs(mi,mj)≤1。式中,为香农熵,因此,任意第i个证据向量mi和第j个证据向量mj之间的bjs散度bjs(mi,mj)也可以由下述公式计算得到:

e、由得到的任意第i个证据向量mi和第j个证据向量mj之间的bjs散度bjs(mi,mj)通过公式:得到第i个证据与其他n-1个证据的bjs散度bjs(mi);

bjs散度bjs(mi)的大小反映了证据mi与其他证据的差异程度,bjs(mi)较大时,说明证据mi与其他证据存在较大差异,该证据的支持度较小,反之,说明该证据的支持度较大,因此证据的支持度应该随着bjs散度bjs(mi)的增大而单调递减,另外考虑到bjs(mi)=0的情况,将bjs散度bjs(mi)取倒数求解证据的支持度将会受到限制。

f、由得到第i个证据与其他n-1个证据的bjs散度bjs(mi)通过下述公式计算第i个证据向量mi的支持度sup(mi);并通过下述公式计算得到归一化后第i个证据向量mi的相对支持度

g、由第i个证据向量mi的充分指数wi和重要性指数和vi通过下述公式s(mi)=wi×vi计算得到第i个证据向量mi的静态可信度s(mi);

h、由任意第i个证据向量mi归一化后的相对不确定度相对支持度和静态可信度s(mi)通过下述公式求得第i个证据mi(i=1,2,…,n)与其它n-1个证据的相对支持程度因子truf(mi),并利用第i个证据与其它n-1个证据的相对支持程度因子truf(mi)由下述公式得到第i个证据的权重系数ωi;

i、第i个证据中焦元θr的基本概率赋值用mi(θr)表示,修正后的加权平均证据(mae,modifiedaverageoftheevidence)中焦元θr的基本概率赋值用md(θr)表示,根据权重系数ωi通过公式:得到修正后的n个加权平均证据中焦元θr的基本概率赋值md(θr);

然后采用dempster组合规则对修正后的加权平均证据进行融合n-1次,所述的dempster组合规则为:

其中,m(a)表示焦元a的基本概率赋值,k为冲突系数,r,l=1,2,l,k,为空集。融合后焦元a的基本概率赋值m(a)的最大值对应的焦元为杂草识别的决策结果对应的识别目标,即为决策最终结果。本发明方案与传统算法相比,采用证据的信度熵衡量不确定性信息,结合体现融合证据距离度量的bjs散度信息衡量各证据之间的相互支持程度,综合考虑融合证据的不确定度和相对支持度以及静态可信度信息计算证据的相对支持程度因子,进而确定融合证据的权重系数,采用dempster组合规则对修正后的加权平均证据进行逐个融合,获得合理的决策结果,可以很好的应用于智慧农业的杂草识别,具有重要的理论意义和应用价值。

下面以具体实验进行说明本专利中的融合方法可以有效解决高冲突证据的融合,克服了dempster组合规则在解决高冲突证据时出现的违背直觉的结果:

例2假设辨识框架为θ={a,b,c},其中a表示野燕麦,b表示紫花地丁,c表示小旋花,设3个传感器的充分指数分别为1.00,0.60,1.00、重要性指数分别为1.00,0.34,1.00,利用3个不同传感器通过识别杂草的根茎、叶面等特征的观测信息构成性质不同的3个证据分别为:

m1:m1(a)=0.6,m1(b)=0.1,m1(b,c)=0.1,m1(a,b,c)=0.2;

m2:m2(a)=0.05,m2(b)=0.8,m2(b,c)=0.05,m2(a,b,c)=0.1;

m3:m3(a)=0.7,m3(b)=0.1,m3(b,c)=0.1,m3(a,b,c)=0.1.

具体实施包含以下步骤:

步骤1:根据已知传感器的观测信息构成的3个证据得到3个证据向量分别为m1=(0.6,0.1,0.1,0.2)t,m2=(0.05,0.8,0.05,0.1)t,m3=(0.7,0.1,0.1,0.1)t

步骤2:计算3个证据向量的信度熵分别为e(m1)=1.8993,e(m2)=0.9285,

e(m3)=1.4663;

步骤3:计算得到3个证据向量的相对不确定度分别为

步骤4:计算任意两个证据向量之间的bjs散度分别为bjs(m1,m2)=0.4398,bjs(m1,m3)=0.0150,bjs(m2,m3)=0.4722;

步骤5:计算3个证据向量分别与另外两个证据向量之间的bjs散度依次为bjs(m1)=0.2274,bjs(m2)=0.4560,bjs(m3)=0.2436;

步骤6:计算得到3个证据向量的相对支持度分别为

步骤7:计算3个证据的静态可信度分别为s(m1)=1,s(m2)=0.60×0.34=0.2040,s(m3)=1;

步骤8:计算得到3个证据向量的相对支持程度因子truf(m1)=0.2004,truf(m2)=0.0079,truf(m3)=0.1237;

步骤9:计算3个证据的权重系数分别为ω1=0.6036,ω2=0.0237,ω3=0.3727;

步骤10:计算得到加权平均证据为

步骤11:采用dempster组合规则融合2次,得到最终融合结果为:

m(a)=0.9002,m(b)=0.0670,m(b,c)=0.0250,m(a,b,c)=0.0078。

采用不同组合规则进行杂草识别的结果与比较如表1所示。综合3个传感器给出的证据信息结合本发明方法中的冲突证据融合方法可得融合证据的权重系数分别为0.6036,0.0237,0.3727。由此可知证据m2可能由于传感器原因或者外界环境干扰导致与其他传感器信息冲突,融合结果应该为可能性最大的野燕麦,而紫花地丁和小旋花的可能性非常小。

由表1结果可知:采用dempster组合规则在解决高冲突证据融合时,融合结果野燕麦和紫兰地丁的基本概率赋值相对较接近,识别结果与分析相悖;文献[1]仅考虑传感器静态可信度,没有考虑融合证据焦元基本概率赋值之间的关系;文献[2]中的组合规则仅利用信度熵求解融合证据的冲突系数,没有考虑到融合证据之间的支持度;文献[4]中的组合规则利用静态可靠性和动态可靠性求解融合证据的权重系数,但在求解动态可靠性时采用邓熵不能区分命题之间存在交集的情况。虽然文献[1-4]的组合规则和本发明中融合方法都可以有效识别出野燕麦,但本发明中融合方法的收敛速度比文献[1-4]的组合规则更快,识别野燕麦的基本概率赋值达到0.9002,比文献[4]的组合规则中结果提高了0.60%,其融合结果区分能力也优于其他的改进组合规则。

本发明中的融合方法综合考虑到融合证据的不确定度和相对支持度以及静态可信度,有效地减弱了传感器m2提供的信息对融合结果的影响,继承了dempster组合规则具有交换律、结合律等优点,提高了证据融合识别结果的可信性,具有一定的理论意义和工程实用价值。

表1采用不同组合规则进行杂草识别的结果与比较

表1中的参考文献如下:

[1]fanxf,zuomj.faultdiagnosisofmachinesbasedond-sevidencetheory.part1:d-sevidencetheoryanditsimprovement[j].patternrecognition.letters,2006,27(5):366-376.

[2]tangyc,zhoudy,hezc,etal.animprovedbeliefentropy-baseduncertaintymanagementapproachforsensordatafusion[j].internationaljournalofdistributedsensornetworks,2017,https://doi.org/10.1177/1550147717718497.

[3]chenl,diaol,songj.weightedevidencecombinationrulebasedonevidencedistanceanduncertaintymeasure:anapplicationinfaultdiagnosis[j].mathematicalproblemsinengineering,2018;2018:1-10.

[4]yuankj,xiaofy,feilg,etal.modelingsensorreliabilityinfaultdiagnosisbasedonevidencetheory[j].sensors,2016,16(1):113.

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