您好,欢迎来到筏尚旅游网。
搜索
您的当前位置:首页基于贝叶斯决策模型的火灾报警模式识别系统应用研究

基于贝叶斯决策模型的火灾报警模式识别系统应用研究

来源:筏尚旅游网
第41卷第2期华中师范大学学报(自然科学版)                Vol.4lNo.22007年6月JOURNAL0FHUAZHONGNORMALUNIVERSITY(Nat.Sci.)Ju几    2007文章编号:1000一1190(2007)02一0211一04    基于贝叶斯决策模型的火灾报警模式识别系统应用研究史毓达‘2,’,卢炎生’,王黎明“1(.华中科技大学计算机学院,武汉430074;2.湖北教育学院计算机科学系,武汉43O205;3.海军工程大学电器工程学院,武汉430033                    )摘要:针对火灾报警系统中探测器在域值附近由于各种原因出现高漏报率和误报率的情况,提出了将探测器的量测判断作为一种模式进行决策分类.在分类过程中采用贝叶斯决策的方法,将报警的模式分类简化为离散情形下的二值分类的研究,同时依据分类平均风险最小的原则给出了分类的决策函数.实验表明本文提出的解决方法在减少火灾报警系统中的误报率和漏报率方面找到了一个新的方法,结论表明探测器临界局部取值采用模式分类的方法可以达到了比较好的效果.关键词:贝叶斯估计,模式识别;决策函数;二类分类;平均风险;误识概率中图分类号:TP391.4文献标识码:A1问题的提出    实际火灾报警系统中较高的误报漏报率的情况使用传统的方法很难得到较好的解决.在应用中    在实际的火灾报警系统中,一般是确定一种域一味地提高传感器的精度,实践表明这种方法很难值的方法进行控制,探测器探测到超过域值的信号得到实际性的提高,同时增加了系统成本.因此寻就产生报警信号,低于域值的就不产生报警信号.找一种新的解决思路将变的尤为重要.试验测试表0女口:f 2 9(n)<T,明,火灾探测器一段时间内的各采集的量值相互独‘ 、户   』   -  1. 19(n)>T.(1)立,呈一种相关随机分布,火灾探测信号是非平移  虽然这种方法计算简单、直观、操作性强.但是对于随机过程.因此本文对探测器的量测判断提出一种实际探测器采集的模拟量由于外界的干扰,以及在新的决策方法,模式分类判别方法.火灾探测器在采集过程中的干扰,往往出现一些不准确的情况,临界点附近的传感器的量值判断,对应着实际情况结果导致出现较高的漏报误报率的问题.就是两类分类的问题,第一类是非火灾正常,第二针对提出域值的方法智能化太低,    报警不准确类火灾.的情况,一些研究者提出了采用神经网络和模糊系一般在临界点(域值)范围的传感器在实际情    统对多种信息进行处理化的方法〔’一2〕.这种方法在况中会出现几种情况:正常,报警.但是在这一临界智能化方面有一定的优势,但是神经网络其拓扑结点上,出现这各种情况却是一种随机分布闭.也就构的选择缺乏充分的理论分析,其连接权值和神经是说在临界点上是一种概率分布.元内部的阀值的物理意义不明确,因此无法理解其当传感器到的值到了一定的范围(一般取临界    推理过程,同时计算量比较大阁,对于很多系统系点的一个范围)内,为了减少漏报和误报,我们在统实时性不够,实际很难真正在工程中应用.更重系统设计的过程中采用使用贝叶斯决策进行情况要的一个方面使用神经网络的方法,还是通过阀值分类.于是问题转化为对特定模式的决策分类的方法进行判断.这种方法是造成出现漏报误报的问题.主要原因.识别类:    无火灾情况的识别类及有火灾情况的收稿日期:2006一10一27.基金项目:湖北省教育厅重点项目(DZOO53lOOS).,Eranil:shiyd@Zlcn.com.华中师范大学学报(自然科学版)第41卷识别类;特定模式:传感器的量测判值;目标:特定模式的归类.2贝叶斯决策的理论    问题就是当探测器在出现在临界点的值的过程中,探测器所出现的状态属于哪一个分类,这种方法就可以按照贝.叶斯决策模型进行模式分类分析.这样就将问题转化为统计模式识别的问题研    究.在统计模式识别中,感兴趣的主要问题并不是决策的正误,而是如何使决策错误造成的分类误差在整个识别过程中的风险代价最小.因此在整个决策过程的算法采用贝叶斯决策.贝叶斯关系是根据类条件概率和先验概率来表示后验概率.这样在模式识别中,不论各个事务的随机性质如何,所有现象的统计量都是根据概率来表示.假定研究d个识别类。1,    。:,.…娜的模式识别的问题,引人如下记号:P(    。‘)是输入模式属于。‘的先验概率;尸(x)是输人模式属于特定模式x的概率;    (P    x}。‘)是当给定的模式属于。、时,该输入模式是特定模式x的条件概率密度;尸(    xl。,)是当给定的模式属于。‘时,该输入模式是特定模式x的条件概率;尸(。‘lx)是当给定输人模式为x时,    该模式属于。,的后验概率.显然,要使误判率达到最小,一个未知模式x    就必须划归为。,类,使得。,=。:外对所有的。‘有:P(            。,{x)>P(。‘!x).(2)利用贝叶斯规则进行分类对所有的。,估计    尸(。,}x),分类时采用下式:P(。,{x)=p(x!。:)P(。,)习,(xi。‘)尸(。,)’(3)    可见只要类别的先验概率及x的条件概率已知,就可以得到类别的后验概率.可以进行统计分类.一般把识别模式看成n维空间矢量x=(    x,,x:,x:,…,x,),对于每一类模式。‘,艺=1,2,…,m,其条件概率密度P(x}。‘)及。‘出现的概率尸(。‘)都是已知的,以P(x}。‘)和尸(。,)为基础,使决策错误造成的分类误差在整个识别过程中的风险代价最小,那么一个分类器成功的条件是在误识概率最小的条件下来完成的分类任务,平均风险在物理上就是误识概率.定义一个决策函数a(x),其中(ax)=a‘,表示x被。,接受.如果输人模式实际是来自叻,而作出决策是a‘,就会导致损失几(a;!哟)与a‘决策有关的条件风险为:R  (a‘,田,,一{*‘a‘,、,,(X、、)xa・(4)对于给定的先验概率值P二{尸(    。,),P(。:),..…P(。m),}总风险为:R(P,a,)=习p(。,)R(a。}、).(5)将(4)式带人(5)式并且令习久 ‘ 了、 ,、   、 a 了 产尸‘ ,产 、  ‘、哟 JP  R(a(x)lx) 哟  、X  -月  娜 . 产  P(x)  (6)则 *    (尸,一)一丁尸(X)R‘・(X)一)‘X・‘,,    一个函数a(x)对应着一个决策规则.总风险反映了整个特征空间上对所有的的取值采取相应的决策规则a(x)所带来的风险.而R((ax){x)只反映了对某个x的取值采取决策a、所带来的条件风险.选择适当的决策a,,1=1,2,…,m以使平均风险R(P,a‘)取极小.或者使条件风险R(a‘{x)的极大值取极小.如果a“(x)是在使平均损失极小的意义上的最优决策,则R(        a.(x)}x)镇R(a(x)lx),(8)且p又*(a‘(x)}、)p(、)户(x}、)成,艺*(a(x)1、)尸(、)户(xl、).(9)j=1      对于(0,)1损失函数为“‘一‘(1,j“1,2,…,m).、,一{:::羹::平均风险实际上也就是误识的概率.这样贝叶斯决策规则a.(x)=a,,则x属于。,比一月.模式信息架衬正抽分类分析备模式布竺二丽靛鼠币六图1      统计决策发模式识别的原理框图Fi    g.1Patternrecognitiontheorybasedonstatisticaldesision-making3实际火灾报警系统中的模型简化对于火灾报警的估计实际上就是一种离散情    第2期史毓达等:基于贝叶斯决策模型的火灾报警模式识别系统应用研究形下的特征分类问题,对未知模式(探测器量测模式判断)的每个特征做是或者不是的分类问题,即是火灾模式。,或者非火灾模式叻的分类.本系统的模式特征(不论开关量还是连续的模拟量)为处理方便取为一定时间的采样进行值量化,即:取n维空间矢量x二(x;,x:,…,x,),对任意特征x:,图2二类模式分类器          Fig.2Patternclassificationtoloftwoclassesx:,一,x。量化后的取值为0或者1,最后将此类问题归结为离散情形下的二类分类问题〔“一,〕.3.1二类问题    对于火灾报警问题的分类实际上是一种二类问题.即现场有火灾,现场无火灾的两类问题.叻的决策对应现场有火灾,叻的决策对应现场无火灾.假定a,对应选择。1的决策,    a:对应着选择叻的决策,为简单起见,设又。=双a,{娜),则将条件风险R(a,lx)展开为(10)式R(al}x)=又,IP(。;}x)+孟,ZP(。2X‘、产 , 廿 了 『 、. 0、  几 夕R(a:}x)=义2,P(。,}x)+人22P(。2 X、   少   .    表达最小风险决策的基本法则是:当    R(allx)<R(a:}二)时,就决定“。;为真正的状态”采用后验概率,则当以2  ;一人;1)P(。,!x)>(又::一久2:)P(。:}x),                                         (11)由于作出错误决定引起的损失比作出正确的决定时要大,于是有以2:一孟,:)、(孟1:一孟2:)均为正.所以决策基本上是有可能性更大的状态来决定,只要对后验概率乘上一个适当的比例因子,利用贝叶斯法则,可用先验概率和类条件概率来代替后验概率,得到等价的决策模型.如果以2          ;一久;,)P(x}。1)P(。:)>以,          :一又22)p(二!切)P(、),(12)则决策。,.在合理地假定儿;)孟,    :时,如果叫P(以、2一久22)P(。:)P叹Xla尸了--下一叫x}。1)、J一丫Z,2户以21一几11)P(田1)’(13)则决策。,.这种决策模型为最小风险贝叶斯检验.    3.2离散情形下的分类问题对于火灾报警的估计实际上就是一种离散情    形下的特征分类问题,对未知模式(传感器量测模式判断)的每个特征做是或者不是的分类问题,即是火灾模式。、或者非火灾模式。:的分类.本系统的模式特征为处理方便取为一定时间的采样进行值量化,即:取n维空间矢量x=(xl,Zx,…,几),对任意特征x:,Zx,…,几量化后的取值为0或者L    因为量化模式判断,考虑一个各分量独立的二类问题,此时特征矢量的分量是取。或者1两个值.假定两个判别函数9,、9:,然后根据是否91>9:来决定x归类于a,:,定义一个判别函数9(x)=P(田,!x)一尸(。:!x),(14)判别法则为:如果9(x)>0,则决策x归类于。1,如果9(x)<0决策x归类于叻设工二(    x;,x:,…,xJ)T,且彼此独立其中分量云取值。或LP“            P(x,=1}。1),q、二P(            x‘一1{。2).(15)对模式的每个特征做是或不是的分类问题.最    后决定这种未知模式是否划归哪一类,即是。1类还是。:类.由于假定条件独立,故可把尸(x}。‘)写成x的各分量的概率之乘积.P(xlo1)=1户于,(1一户‘)‘一“(16)尸(x}幼)=1妒(1一。‘)‘一气・    对于分类器式为了计算方便使用一种取对数的转变算法,即9“,一‘  09耐长游+’                  P(x!。1).。09P(田1)尸(.2)’(17)于是得到决策函数9(x)=荞二L交「x‘,。。。+(q‘1一二‘),。。牛率11一q‘J十109P(田,)P(田:)’(18)上式关于x‘是线性的,所以可以表示为不劝==习uix,+*(19)阶一‘___,。9玩丽万多万、__P‘l(一q,),,_,_‘一上”一’__」、“产(20)u。=习1091一q‘.1__P(。,)了一一一丁.门尸iUg1一PfP(,a:)‘    决策函数是关于x‘的线性函数,这样对于实际情况下对于决策探测器量测模式的分类,只需在此之前测得P*.9;以及P(。:),P(。2),便可求得的决策函数的值.当9(二)卜。未知模式决策为。,类,当9(x)<    华中师范大学学报(自然科学版)第41卷0未知模式决策为。,.4试验结果分析    从决策函数线性表达式可知,概率密度决定了整个决策函数的分类结构,在所有的密度函数中,二维正态密度函数由于其分析较为方便.试验结果,本系统采用正态密度的条件概率密度进行了试验.按照误识概率最小的原则,即在整个特征空间上对所有的特征取值采取相应决策带来的平均风险极小的原则.按照决策函数的取值的正与负进行判断[0l〕.试验中采用温度探测器,感烟探测器,温度感烟混合探测器进行了相关测试.对感烟探测器临界值附近在连续的一段时间内取了5组数据,每115测篇犯1109握牟105阎宋牵100叫.巡珍95咪黔燕转90挑G(22)<085  C(23)<00510152025:n    连续时间抽样.决策函数‘〔)n二9卜(1),(x2),二、x()n)        图3温度采样数据的模式分类Fig.3TemPeraturedetectorsamPleandClassified洲禽毕2 50二采样量化值,.9峻 ,探测器采样值喇  牟02翻滚少591州.测挂091..…村*.*二*,梢*.*二帐鸽cfZo)<OC(20)<叫是C(21)<0翰158从C(22)<0c(23)<05          10】520n连续时归!抽样.决策函数C(n)二9(二(1).x(2),二,二(n))图4      温度采样数据的模式分类Fig.4Smokedetectorsamp1eandClassified组数据取19个特征值.5结论与展望    本文针对火灾自动报警系统在临界值附近出现较高的漏报率和误报率的情况,提出采用贝叶斯决策的方法进行模式识别的分类,将火灾报警的分类简化为离散的二值分类问题,并利用平均风险极小的原则得出最终决策函数,排除了因扰动信号干扰个别信号跳变引起控制器的误/漏报警.通过实例可知,基于贝叶斯决策理论的模式识别判定方法是解决火灾自动报警系统误/漏报警的有效办法.    条件概率密度决定着贝叶斯分类的结构,因此寻找更好的条件概率密度函数将显的很重要,所以采用智能的方法进行采样学习最后总结出条件概率模型是以后研究的一个重要方向.参考文献:一‘1『L立11郑南宁.计算机视觉与模式识别【M〕.北京:国防工业出版社,1998.lse1L今.自.J汪培庄,李洪兴.模糊系统理论与模糊计算机「M〕.北京:科学出版社,1996.Lew八勺』」」CasadesusMasanellR,KlibanoffP,ozdenorenE,Maxminexpectedutilityove:savageactswithasetofprior,〔J〕,JournalofEconmicTheory,2000,92:33一65.尸.4门‘J唐求,李教.传感器预处理器的研究〔J〕.传感器技术,1996(1):34一41.一‘L巴门口」BradleyPS,FayyadUM,ManagasarianOL.MathematicalProgrammingforDataMining:FormulationsandChallenges[J〕.INFoRMs:JournalofComputing,speciallssueonDa-taMining,1998.6-1曰VapnikVN.TheNatureofStatisticalLearningTheory[M].Newyork:Springer,2002・叮门1」JiangS,SuSF,XiaoDL,etal.SimplificationonLog一MAPal-gorithmanditsapplicationinRayleighchannel[A〕.IEEEPacificRimCOnferenceonCommunications,ComPutersandsignaIProcessing[C〕.Piscataway:IFEEPres,,2001:231一233.(下转第217页)厂.」}.L第2期王皓等:采用PMMA的M一2型热光开关性能的有限元分析217参考文献:社,2004.r4飞[1]王小龙,余金中.光波导开关的最新进展〔J〕.物理,2003JJ杨方辉,江晓清.杨建义,等.有机聚合物热光开关的研究进(3):165一170.展〔J」.半导体技术2001.26(9):38一41.lew1r匕工月2飞叶先磊,史亚杰.ANSYS工程分析软件教程〔M〕.北京:清J以emeerM,BronsJ,TrommelE.PoyimericopticalwaveguideLJ华大学出版社,2。。3.switchusingthethermoopticeffect[J].LightwaweTechnol,lse1989.7(3):449一453.L内,舀.J李人宪.有限元方法基础【M〕.北京:国防工业出版A刀a】syesofthecaPaciytofmach ̄zehnderintreefrometrethenrnoPticSWitCh151119PMMAmaterialbaSed0nfiniteeIementmethodWANGHao,WUYaode,LANHui              ,IJIZhiyang(oCllegeofPhysicalScienceandTechnology,HuazhongNationalUniversity,Wuhan430o79)Ahstarct:ThepaperanalyzedthebehaviorofMach一Zehnderinterferometerthermo-opticswitchmadeofPMMAtnaterialusingfiniteelementmethodwiththeemphasison.thePowerconsumPtionandtheswitchingtime.Astheresultsshow,thePowerconsumP-tionofthiskindofswitchcouldbeaslowas3.6mw,whichwastwoorderslowerthanthatoftheSOIthermoopticswitchmadeofsilicon.Thislowpowerconsumptionisveryhelpfulforlarge-scaleintegration.Meanwhile,therisingandfallingtimeoftheswitchwereaboutl4msand16msresPectively.Keywords:thermoopticswitch;finiteelementmethod;PMMA.‘叫卜.叫卜.刊卜”刊卜.州卜.州卜.州卜.州卜.州卜一州卜.州卜.叫卜.司卜”州卜.州卜.叫卜一州卜.州卜“州卜.叫卜.州卜.叫卜.州卜.州卜一州卜.叫卜.叫卜.叫卜.叫卜.川卜”州卜 ̄卜.州卜.叫卜.州卜“州卜.叫卜.叫卜.叫卜.州卜.叫卜.州卜.叫卜.叫卜.叫卜.州卜一闷卜 ̄确,。(上接第214页)TheresearchofthePatternrecognitioninfirealarmsyst    embasedonBayesdecision一makingmodel.SHIYudal            ・2,YUYanshengl,WANGIJiming3(1.SchoolofComPuterScienceandTechnology,Huazho呀Universityofscienceandtechnology,Wuhan430074;      2.DepartmentofComputerScienceandEngineering,HubeilnstituteofEductaion,Wuhan,430205;3.NationalKeyLaboratoryofElectricalEngineering,UniversityofNavalEngineering,Wuhan,China,430033)Ahstract:Currentlyinfieralarmsystme,detectorbrignonhighfaili眼alarmrateandhighimsatkingalarmratewithinnraebyterirtoryvaluebeacuseofsomekindofreaso几Inthisarti-cle,asolutionispro因sedtahtthedetector,ugingjudgmenttakenakindofpatterntocar珊onthededsio介rankingclassiifcatio几The压yesdecisio介ranki眼metohdisusedintheclassi-ifedprocess.Pattenrclassiifactionofalarmissimpliifedtotowvaluesclassiifactionindiscrteeocndition,atthesametiemtheclassiifactiondecision-rankingfunctionisProducedbasedonthepricniplethattheclassiifactionaverageriskisthesrnallest.Theexperiemntidnicatestahtnewoslutionisfoundintihsarticlethatitcanefefctuallyreducefailingalarmrateand而satki吧a-la助rtae.Theconclusionindicatedt11atusingthepattemclassiifactionmethodis即ssibletoa-cihevethequitegoodeefctinthedetectorcirtiaclp叭ialvalu氏Keywords:Bayesdecisio介making;patternrecognition;decisio介makingfunction;twoclassification;averageri、k;nli、takepr()1)ability

因篇幅问题不能全部显示,请点此查看更多更全内容

Copyright © 2019- efsc.cn 版权所有

违法及侵权请联系:TEL:199 1889 7713 E-MAIL:2724546146@qq.com

本站由北京市万商天勤律师事务所王兴未律师提供法律服务