信息融合技术在模式识别中的应用.pdf
《信息融合技术在模式识别中的应用.pdf》由会员分享,可在线阅读,更多相关《信息融合技术在模式识别中的应用.pdf(6页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、 收稿日期:2008204209;修回日期:2008207216 基金项目:广东省科技攻关资助项目(2005B10201006)作者简介:葛红(19692),副教授,博士后,主要研究方向为智能化信息处理方法及应用();田联房(19682),教授,博导,博士后,主要研究方向为智能控制、模式识别、医学图像处理等.信息融合技术在模式识别中的应用3葛 红1,2,田联房1(1.华南理工大学 自动化科学与工程学院,广州510631;2.华南师范大学 计算机学院,广州510631)摘 要:对信息融合技术在模式识别领域中的主要方法及其应用进行了总结、分析和比较,并提出了以免疫算法作为信息融合算法的新思路。关键
2、词:信息融合;D2S证据理论;人工神经网络;遗传算法;免疫算法中图分类号:TP309 文献标志码:A 文章编号:100123695(2009)0120019206Application of information fusion in pattern recognitionGE Hong1,2,TIAN Lian2fang1(1.College of Automatic Science&Engineering,South China University of Technology,Guangzhou510631,China;2.School of Computer,South China N
3、or mal University,Guangzhou510631,China)Abstract:This paper overviewed the applicationsof infor mation fusion in pattern recognition,and suggested a new idea to useimmune algorithm as the information fusion method.Key words:infor mation fusion;D2S dedication theory;artificial neural network;genetic
4、algorithm;immune algorithm 引言科学研究正朝着高智能化的方向发展,而许多新理论和新技术的发明都是以模仿人类的功能特性为基础的。信息融合技术也是这样一个高智能化方法。人类对事物的感知和认识不是通过单一的途径,而是利用多个感觉器官对事物对象进行多方面、多角度的感知,从而形成对事物高效而准确的认识。信息融合就是模拟人类认识事物的原理,利用多源信息之间的相关和互补特性,通过合适的融合算法,获得关于对象的全面的更为准确的检测、识别、估计和决策。信息融合技术最初是由于军事的目的而提出的。近年来,随着检测技术、信息技术的发展和完善,已经被广泛地应用于如医疗诊断、金融决策、计算机系统
5、入侵检测、输电线网故障诊断、车辆跟踪、汽车的自动驾驶、机器人视觉以及图像处理等许多工程领域,取得了令人瞩目的成效,越来越受到人们的重视1。模式识别简单地说就是对研究对象的认识。如何利用测量装置所提供的信息高效、准确地识别对象并作出决策是模式识别的主要问题。随着科学技术的发展,研究对象更加复杂,而检测装置更加完善,通过多种检测装置获得研究对象多方面的信息,并充分利用这些信息实现对研究对象全面且准确的识别,即将信息融合技术应用于模式识别领域,是信息技术发展的必然趋势,模式识别也是信息融合技术的主要应用领域之一。本文在对信息融合技术的现状进行简单概括的基础上,重点阐述了信息融合技术在模式识别领域中的
6、方法和应用。信息融合技术简介狭义来说,多源信息融合技术是一种利用计算机技术,对来自多种信息源的多个传感器观测的信息,在一定准则下进行自动分析、综合,以获得单个或单类信息源所无法获得的有价值的综合信息,并最终完成其任务目标的信息处理技术。多源信息融合的优点在于2:提高系统的可靠性和鲁棒性;扩展时间上和空间上的观测范围;增强数据的可信任度;增强系统的分辨能力。这些优点正是高效、准确、全面的信息处理技术所需要的。信息融合技术于20世纪80年代在美国作为国防关键技术之一得到优先发展,并在军事应用中发挥了重要的作用。随着民用高科技的发展,开发高智能化的信息处理技术和方法成为各个工程领域的主要目标,多源信
7、息融合技术成为完成这个目标最恰当的手段。尽管目前信息融合技术在许多领域得到了成功的应用,但是由于信息融合概念的提出是基于信息处理技术发展的需要,信息融合技术没有专门的理论体系,所采用的理论和方法主要是通过变化和改进现有的信息处理技术来获得的。关于信息融合技术的研究主要是如何利用这些理论和方法构建适合的信息融合系统。总的来说,多源信息融合技术的研究涉及以下几个方面:a)多传感器系统的构建和组织。多源信息融合系统的多源信息来源于多个检测设备,传感器的选择和协调管理是建立一个信息融合系统的基础;多传感器系统既要有足够的传感器向融合中心提供充分的信息,又要使每个传感器得到充分合理的利用。b)包含多级别
8、、多层次的信息融合系统模型的确定和使用。在获得多源检测信息后,信息融合流程的安排及每一级别的功能和结构设计是信息融合系统的关键之一;要根据具体问题的特点和需求,以及各种信息融合体系的特性,构建性能最好的信息融合模式。第26卷第1期2009年1月 计 算 机 应 用 研 究Application Research of ComputersVol.26 No.1Jan.2009 1994-2009 China Academic Journal Electronic Publishing House.All rights reserved.http:/c)信息融合算法的选择和设计。构造有效的信息融合
9、系统的另一个关键就是所采用的融合方法的设计对融合效果起着决定性的作用;在利用和改进现有信息处理方法的基础上,尝试依据信息融合问题的特性,建立信息融合的理论体系,是信息融合技术研究的核心问题。d)信息融合系统中检测数据的预处理。由于多源信息来自于不同的检测设备,在融合之前要考虑数据在时间和空间上的配准、数据格式的转换和统一,以及检测数据中的干扰信号的消除等,这些是影响信息融合性能的重要方面。e)融合效果的分析和评价。信息融合技术是从实际应用出发提出的,对于融合效果的评价也与技术的应用对象密切相关,因此,需要建立测试平台从仿真测试和应用测试两个方面进行分析和评价。以上每一个方面都是一个比较复杂的理
10、论和应用体系。目前大多数研究还是从实际应用的需求出发,重点在于信息融合系统的模型构建和信息融合算法设计两个方面。信息融合系统结构有多种形式、多种级别、多种层次。按照融合层次分类,常用的信息融合系统结构可分为三类1,2,即数据层融合、特征层融合、决策层融合。数据级融合是最低层次的融合,直接对多传感器的观测数据进行融合处理;然后基于融合后的结果进行特征提取和判断决策。采用数据级融合监测信息损失小,但是数据传送量大、数据格式不统一、难以处理。特征级融合属于中间层次的融合,首先对每个传感器的检测数据进行加工处理,获取各自的特征向量;然后对各个特征向量进行融合。特征级融合数据格式统一、易于处理、数据传送
11、量较少,但是会损失一部分信息。决策级融合是一种高层次的融合,首先由每个传感器基于检测数据给出决策;然后再对各个决策进行融合处理,得出最终的决策结果。决策级融合数据传送量小、抗干扰能力强、数据形式统一、易于处理,但是信息损失最为严重。总之,各种融合结构各有利弊,具体选用哪种结构完成信息融合,取决于具体问题的需要。目前比较常用的融合系统结构是特征级融合,因为它既有数据层融合信息损失小的优点,又有决策层融合数据易于传送和处理的优点。如前所述,融合算法主要源于对现有的信息处理方法的引用和改进,涉及到的理论也非常广泛。常用的融合方法可以归结如下1,2:a)估计理论方法。如卡尔曼滤波、小波变换、Gauss
12、和滤波等。b)基于概率论的方法。如经典概率推理、经典Bayes推理、Bayes凸集理论和信息论等。c)非概率的方法。如D2S证据推理、条件事件代数、随机集理论、粗集、小波变换等。d)智能化方法。如模糊逻辑、人工神经网络、支持向量机、进化算法等。在具体应用中选择和构造怎样的信息融合系统以及采用何种融合算法取决于应用目标的需要。从最终的应用结果来看,信息融合技术的应用领域大致可以分为如下三类:a)目标的检测与识别。对特定的目标和模式进行检测及识别,实际上就是模式识别问题。b)目标的跟踪。它是为了维持对目标当前状态的估计,同时也是对传感器接收到的量测进行处理的过程,即将传感器所接收到的量测信息分解为
13、对应于各种不确定机动信息源所产生的不同观测集或轨迹上。c)图像融合。它是综合和提取两个或多个多源图像信息,获得对同一场景或目标更为准确、全面和可靠的图像,使之更适合于人眼感知或计算机后续处理。由于信息融合技术所涉及到的理论、方法、形式和应用都非常广泛,要对该技术进行完整的全方位的总结和描述比较困难。模式识别是信息融合技术应用最多的领域,本文针对该领域中信息融合技术的理论和方法进行总结和分析,并为后续研究和开发提供参考。信息融合技术在模式识别中的应用广义地讲,所有信息处理过程及其结果都属于模式识别领域;狭义地讲,模式识别就是指对表征事物或现象的各种形式的(数值的、文字的和逻辑关系的)信息进行处理
14、和分析,以对事物或现象进行描述、辨认、分类和解释的过程,是信息科学和人工智能的重要组成部分。目前模式识别的应用领域十分广泛,包括机械故障诊断、目标判断与识别、系统威胁模式识别,以及无损检测、图像分割和识别等许多方面。经过多年的研究和应用,模式识别已经具备一定的理论基础和应用形式。一般的模式识别处理过程可简单地描述为图1。由于检测技术和信息处理技术的限制,过去的模式识别通常只依据一种检测信息来完成,对于复杂对象,从这样单一的信息中很难获得关于对象比较全面准确的识别。随着科技的不断发展,模式识别对象越来越复杂,对于识别技术的性能要求也越来越高,而检测技术、计算机技术和信息处理技术的快速发展,使得多
15、源信息融合技术应用于模式识别领域不仅必要而且可行。事实上,信息融合技术已经被广泛应用于模式识别的各个领域中,并取得了显著的成效。模式识别的主要目标就是对对象的属性类别进行分类和判断,因此,基于信息融合技术的模式识别系统通常采用特征级信息融合模型或决策级信息融合模型。其基本结构分别如图2和3所示。无论是特征级融合还是决策级融合,融合算法的选择和构建都对整个模式识别系统的性能起着关键的作用。相关的应用实践表明,目前还没有一种适用于所有问题的通用算法,而算法的选择也缺乏理论指导,仍然需要针对具体问题进行选择。1 基于统计理论的信息融合算法21111Bayes理论Bayes统计理论将统计推断的精度和信
16、度与所有的样本联系起来,利用先验知识和实验提供的新信息,形成关于事件出现可能性的后验知识。Bayes理论描述如下2:考察一个随机实验,在这个实验中,n个互不相容事件A1,A2,An必发生一个,且只能发生一个,用P(Ai)表示Ai的概02计 算 机 应 用 研 究 第26卷 1994-2009 China Academic Journal Electronic Publishing House.All rights reserved.http:/率,则有ni=1P(Ai)=1(1)设B为任一事件,则根据条件概率的定义及全概率公式有P(Ai|B)=P(B|Ai)P(Ai)/nj=1P(B|Aj)P
17、(Aj)(2)Bayes学派认为,处理任何统计分析问题,在利用样本所提供的信息时也必须利用先验信息,以先验分布为基础和出发点。因此,在应用Bayes方法时,构造先验概率是一个十分重要的问题。利用Bayes统计理论进行信息融合的主要步骤包括:a)将每个传感器关于目标的观测转换为目标属性的分类与说明D1,D2,Dm。b)计算每个传感器关于目标属性说明或判定的不确定性,即P(Dj|Oi)(j=1,2,m;i=1,2,n)。c)计算目标属性的融合概率,即P(Oi|D1,D2,Dm)=P(D1,D2,DM|Oi)P(Oi)/mi=1P(D1,D2,Dm|Oi)P(Oi);i=1,2,n(3)如果D1,D
18、2,Dm相互独立,则P(Oi|D1,D2,Dm)=P(D1|Oi)P(D2|Oi)P(Dm|Oi)(4)在应用Bayes统计理论进行信息融合时,先验概率就是各种目标出现可能性的概率分布,如果传感器满足相互独立的条件,只需要知道每个目标出现的情况下各种检测值的条件概率即可。对于先验知识比较丰富的应用问题,应用Bayes推理方法可以获得有效的融合效果。文献3 选择了Parzen窗密度估计方法拟合,并且采用了拟合结果相对光滑的高斯函数作为窗函数,构成先验概率,用Bayes方法实现了决策融合。文献4 提出一种先进的知识服务器方法,从现存的异构数据库中提取先验知识,并用于后续的融合推理过程,取得 了较好
19、的识别效果。文献5中针对已知先验概率公式的问题,提出采用D2S证据理论先获得公式中的参数,然后利用Bayes方法实现融合。由于先验概率通常是依据有限的先验数据来估算的,很难一次性得到准确的结果。文献6 提出改变以往先验概率一旦确定就不再改变的方法,在融合决策过程中不断修正先验概率,从而获得更高的融合决策精度。通常认为,Bayes方法不能用于不确定的、不准确的和相互冲突的信息融合问题,但是文献7中提出一种改进的Bayes方法可以很好地用于不确定、不准确和相互冲突的信息融合,并可以获得与D2S证据理论和DSm理论同样的融合效果。不过,该方法要面向应用,设计合适的近似函数才能获得好的效果。由于先验概
20、率是在大量统计数据的基础上得出的,对于比较复杂的问题,获取先验知识所需的工作量非常大,往往难以给出准确、有效的先验概率,从而影响该方法的应用效果;Bayes推理要求各证据之间是不相容或相互独立的,当问题中的多个假设相互关联时,该方法就无法应用。同时,古典概率论对于不确定性的处理能力也比较弱,而不确定性却是许多实际应用问题的突出特性。21112D2S证据理论D2S证据理论是由Dempster和Shafer提出的一套数学理论,是对概率论的进一步扩充。D2S证据理论是针对不确定信息的表达和应用提出的一种智能化方法。D2S证据理论包含三个重要参数。辨识框架表示n个互不相容的类别或假设的集合。由这n个类
21、别所构成的所有2n个子集的集合称为 的幂集,表示为(),幂集表示在辨识框架下所有可能情况的集合。Mass函数M(A):基本概率分配函数。其中A表示幂集中的一个集合;m(A)表示对A的信任程度。M()=0,AM(A)=1信任度函数Bel(A):表示所有证据对A的信任度。Bel(A)=BAM(B)似然函数Pl(A):表示所有证据不否认信任A的程度。Pl(A)=1-Bel(A)根据以上的定义可以看出,信任函数给出了对A的信任程度的下限,似然函数给出了对A的信任程度的上限;由信任函数和似然函数所构成的区间表达对命题A的信任程度,两者之差表示对A不知道的程度。差值越大,表示对A的认识越模糊。对于辨识框架
22、下多个Mass函数的情况,采用如下组合规则求取综合Mass函数。设M1,M2,Mn是 上多个概率分配函数,则其融合Mass函数就是M1,M2,Mn的正交和,定义为2M(A)=c-1Ai1inMi(Ai)其中:c=1-Ai=1inMi(Ai)=Ai 1inMi(Ai)。由此可见,D2S证据推理理论用于基于信息融合的模式识别问题,可以描述为对于n类识别问题,辨识框架就是这n类的集合,事件A为识别框架的一个幂集,依据m个传感器的观察可以获得相应的Mass函数Mj(A)(j=1,2,m)。这里的Mj(A)表示第j个传感器对于事件A发生的信任程度。于是,根据组合规则求得关于事件A的融合Mass函数M(A
23、),随后根据定义计算信任函数Bel(A)和似然函数Pl(A)。由此,就通过融合m个传感器所提供的信息,得到了关于m个类别的信任程度,并根据得到的融合信任函数和似然函数来进行判定和决策。基于D2S证据理论的信息融合技术应用的关键是确定辨识框架和依据传感器所获得的信息确定Mass函数,以及选择所采用的判别决策。文献8对基于D2S证据理论的信息融合在GIS中的应用作了比较详细的综述,并针对几种典型应用提出了实现方案,为相关应用提供了有力的参考。文献9 中采用基于D2S证据理论的信息融合方法来实现对电机的故障检测。辨识框架就是电机的n类故障,用m维特征矢量作为故障的描述,通过p个传感器获得关于特征向量
24、的p检测数据;然后分别计算每一检测值与特征值的距离值,并将这些距离值作为Mass函数。依据D2S证据理论的综合规则,求得融合后的关于各种故障的信任函数和似然函数,最后选择合适的决策策略给出故障类型的判断。文献 10 提出了一种改进Mass函数融合规则的D2S证据理论,并用于铸件的缺陷检测,但是文章并未提到Mass函数的构造方法。文献11进一步研究了异源信息融合问题。大多数应用实践表明,Mass函数的构造没有统一的方法,通常是根据具体应用情况,采用被识别对象的特征值与检测值的比对来获取Mass函数。统计理论由于有着扎实的理论基础和广泛的应用领域,在12第1期葛 红,等:信息融合技术在模式识别中的
25、应用 1994-2009 China Academic Journal Electronic Publishing House.All rights reserved.http:/相当长的时间内包括现在都是人们研究信息融合方法的重要基础,并且在许多实际应用中取得了不可忽视的成效。但是,应用基于统计理论的信息融合方法所需要的基本概率分布函数、先验概率以及可信度函数等知识,在面向数据量大、情况比较复杂和不确定性较强的问题时很难获得,因此统计理论无法应用于这些问题中。尤其是随着科学技术的不断进步,应用对象的特性越来越复杂,因而对于解决应用问题的方法的性能要求也越来越高,开发新型高效的算法成为各个领域
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 信息 融合 技术 模式识别 中的 应用
限制150内