基于矩阵分析的融合算法在证据理论中的应用.docVIP

此文章为期刊中心最新收录 基于矩阵分析的融合算法在证据理论中的应用 作者：季明昌 聂荣军 【摘 要】直接采用证据推理组合公式计算传感器信息融合结果，计算量和计算延时会随着发现目标的个数增加而增加，采用两个证据组合的递推计算的方式计算融合结果，提出一种基于矩阵分析的融合算法，利用了matlab软件及C语言编程对该方法进行实现并用实例进行计算，结果证实该方法计算得到的融合结果与证据推理的合成公式得到的结果相同，但计算所需的时间将减少。 【关键词】证据推理；矩阵分析；融合算法；传感器信息 随着传感器探测技术的快速发展，多传感器的数据融合已成为许多领域中竞相发展的关键性技术。所谓数据融合，是把若干不同类别和来源的数据进行综合处理，以获得更有效信息的过程。在多传感器信息融合系统中，各传感器提供的信息包含着大量的不确定性，信息融合中心必须依据这些不确定性信息进行推理，以提高信息的可靠性，增加信息的互补性，从而达到目标身份识别的目的[1]。不确定性推理方法主要包括Bayes推理和证据理论等，其特点是易于实现，尤其是证据理论，它的主要优点是：满足Bayes概率理论更弱的条件，具有直接表达“不确定”和“未知”的能力。正是由于这些特点，使证据推理成为处理不确定性问题的最理想方法，然而直接采用证据推理组合公式计算融合结果，计算量和计算延时会随着发现目标的个数增加而增加。因此本文给出一种基于矩阵分析的融合算法以解决这一问题。一、证据理论 证据理论是由Dempster于1967年首先提出，由他的学生shafer于1976年进一步发展起来的一种不精确推理理论，也称为Dempster/Shafer 证据理论(D-S证据理论)，属于人工智能范畴，最早应用于专家系统中，具有处理不确定信息的能力。 在DS证据理论中，由互不相容的基本命题（假定）组成的完备集合称为识别框架，表示对某一问题的所有可能答案，但其中只有一个答案是正确的。该框架的子集称为命题。分配给各命题的信任程度称为基本概率分配（BPA，也称m函数），m(A)为基本可信数，反映着对A的信度大小。信任函数Belgium（A）表示对命题A的信任程度，似然函数Pl(A)表示对命题A非假的信任程度，也即对A似乎可能成立的不确定性度量，实际上，[Bel(A),Pl(A)]表示A的不确定区间，[0,Bel(A)]表示命题A支持证据区间，[0,Pl(A)]表示命题A的拟信区间，[Pl(A),1]表示命题A的拒绝证据区间。设m1和m2是由两个独立的证据源（传感器）导出的基本概率分配函数，则Dempster联合规则可以计算这两个证据共同作用产生的反映融合信息的新的基本概率分配函数。二、基于矩阵分析的融合算法（一）贝叶斯近似法 Voorbraak发现，如果mass函数的合成将产生一个Bayes信任函数（即一个识别框架上的概率测度），则mass函数用它们的Bayes近似来代替，将不会影响Dempster合成规则的结果。Voorbraak给出了mass函数的Bayes近似计算公式，即 (1) Voorbraak证明了如下结论： mass函数的Bayes近似的合成＝mass函数的合成的Bayes近似 Voorbraak的“Bayes近似法”的意义： 对于那些只关心识别框架中的“元素”（即单个假设）而不是其“子集”（即多个假设组成的子集）的最终结论的情况是非常有用的，并且大大简化了计算量。 贝叶斯近似有如下性质： （1）的焦元是的元素，因此近似后焦元个数≦。 （2）的贝叶斯近似与是相同的，即使用Dempster组合规则与证据的组合次序无关 （3）如果原来的信任函数是一个贝叶斯函数，则贝叶斯组合的结果是精确的。 （4）如果mass函数有N个焦元，则贝叶斯近似计算时间为。 （二）基于矩阵分析的融合算法 对于传感器网络中的n个传感器同时识别一个目标的情况，假设识别结果有m种可能的情况，则信任度分配可采用n×m的矩阵来表示[9-11]： (2) 其中，矩阵M中的任一元素表示第i个传感器给出的目标为第j种可能的信任度。由于同一传感器分配给m种可能的识别结果的信任度之和应为1，所以，矩阵的每一行的元素之和应满足归一化条件。即： （i=1，2，3，???，n） (3) 用矩阵中的一行的转置于另一行相乘： (4) 得到一个新的组合矩阵A： (5) 其中主对角线的元素为这两个传感器目标识别的信任度累积，非对角线元素的总和构成了证据的不确定因子，即： (6) 则融合结果： (7) 三、基于矩阵分析的融合算法的matlab编程 矩阵分析的融合算法与证据推理的合成公