收藏本站
收藏 | 论文排版

基于分段半马尔可夫模型的在线序列模式检测方法研究

凌广杰  
【摘要】:在线检测序列模式是时间序列的一种重要分析方法,它在实时的时间序列中检测出与给定的示例模式相似的模式,并报告它们出现的位置。该方法是现实应用领域中对时间序列进行实时监管和控制的一项关键技术,它对故障诊断及修正、异常情况分析、证券市场投资中技术分析、人类动作分析、生命特征监控等领域来说具有非常重要的意义。这些巨大的应用前景使得该技术越来越成为当前时间序列数据挖掘领域中的一个研究热点。目前,大量在线检测序列模式方法已被提出,主要分为以下两大类:1)基于滑动窗口进行子序列匹配的,例如欧式距离、DTW距离等等;2)基于概率模型的,例如分段半马尔可夫模型。前者思想简单,容易实现,但时间复杂度高;后者建模较为复杂,但其效率高,在许多方面要比前一种方法优越。然而现有的分段半马尔可夫模型只能解决具有近似相同长度的模式检测问题,不允许模式在时间上存在缩放。在线检测在时间上(X轴)存在任意缩放的相似模式仍是一个具有挑战性的问题。 本文提出一种修正的分段半马尔可夫模型,它对现有的分段半马尔可夫模型做了以下两方面的修正:1)用每一段的偏移量分布来代替该段的观察值分布;2)为每一段引进该段两个端点间振幅(Y坐标)差值分布。同时给出了对示例模式建模、参数估计的方法,在此基础上把该模型应用到在线检测相似序列模式中来。我们在两套合成数据和两套实际数据中做了大量的实验来验证算法的性能。实验结果表明,该模型不仅能够快速检测出在时间上存在任意缩放的相似模式,而且具有较好的抗噪能力。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 王其军;程久龙;;瓦斯传感器的故障模式与诊断方法研究[J];煤炭科学技术;2006年11期
2 钱叶魁;陈鸣;;MOADA-SVR:一种基于支持向量回归的多元在线异常检测方法[J];通信学报;2011年02期
3 凌广杰;钱沄涛;贾森;;基于改进分段半马尔可夫模型的在线序列模式检测[J];模式识别与人工智能;2007年04期
4 郑诚;舒坚;;多尺度时间序列异常事件检测[J];计算机工程与应用;2006年31期
5 王阅;高学东;;基于重标级差分析的时间序列分割方法[J];计算机工程与应用;2008年29期
6 刘萍;张旭;张晓华;;水文远程监控系统设计与研究[J];江苏冶金;2008年05期
7 王琥;;大分子溶液浓度在线检测激光方法的研究[J];自动化技术与应用;1983年04期
8 吕海宝,漆新民,邓黎,宋家栋;工件车削尺寸变化在线检测的研究[J];光电工程;1990年01期
9 陈明娟,章青,刘又午,张永丹,方沂;加工中心在线检测软件开发[J];制造技术与机床;2000年04期
10 周孑民,易正明,梅炽,彭小奇,廖力清,韩清波;工艺参数在线检测和信息管理的集成网络系统[J];中南工业大学学报(自然科学版);2000年04期
11 于群,曹娜,王业平,安文;基于现场总线的10kV高压开关柜在线检测及故障诊断系统[J];仪器仪表学报;2002年S2期
12 彭宇兴;微型机中断技术嵌套在在线检测中的应用[J];工业控制计算机;2005年09期
13 何云祥;;变速器一轴锥孔锥角自动测量系统[J];现代零部件;2008年02期
14 张宪标;黄智伟;;碳纳米管在高电压设备在线监测领域的应用[J];传感器与微系统;2010年01期
15 董爱华;李金丽;;一种基于单片机电压采样的功率因数在线检测[J];微计算机信息;2010年17期
16 刘宗航;;灰色数列预测模型计算的改进方案[J];中国卫生统计;1991年05期
17 唐朝伟;梁锡昌;;机械加工及在线生产中的非接触测量技术[J];机械与电子;1993年05期
18 乔峰,陈子辰,傅建中,梅德庆,居冰峰;制造过程的在线检测视觉系统研究[J];机电工程;1997年06期
19 李斌,谭立湘,章劲松,庄镇泉;面向数据挖掘的时间序列符号化方法研究[J];电路与系统学报;2000年02期
20 韩玉杰,朱国玺,郭晓刚;木材的激光去除成型技术方法研究[J];林业机械与木工设备;2002年10期
中国重要会议论文全文数据库 前10条
1 金焰;张超;吕忠友;彭艳;;氧化锌避雷器(MOA)在线检测方法分析[A];第十四届全国煤矿自动化学术年会暨中国煤炭学会自动化专业委员会学术会议论文集[C];2004年
2 吴炎;杜栋;;改进BP神经网络及其对江苏省粮食产量的仿真预测[A];决策科学与评价——中国系统工程学会决策科学专业委员会第八届学术年会论文集[C];2009年
3 李澄;陈宏芳;许咨宗;张子平;伍健;;一个简便的径迹室读出系统在线检测方法[A];第7届全国核电子学与核探测技术学术年会论文集(二)[C];1994年
4 王书鹤;王宁;;沉降罐原油含水率在线检测的研究与实现[A];首届信息获取与处理学术会议论文集[C];2003年
5 张玉峰;贾成刚;张文喜;;应用时间序列评估人工增雨效果[A];推进气象科技创新加快气象事业发展——中国气象学会2004年年会论文集(下册)[C];2004年
6 葛军;;GIS局部放电的超宽频检测探讨[A];华东六省一市电机(电力)工程学会输配电技术研讨会2006年年会论文集[C];2006年
7 葛军;;GIS局部放电的超宽频检测探讨[A];第四届安徽科技论坛安徽省电机工程学会分论坛论文集[C];2006年
8 王阿虎;;烧结机料层厚度检测仪的研制开发及应用[A];冶金企业自动化、信息化与创新——全国冶金自动化信息网建网30周年论文集[C];2007年
9 李孟杰;李美萱;;海底管道减阻增输及在线检测技术[A];2008年度海洋工程学术会议论文集[C];2008年
10 胡咏梅;曹景森;;碱液浓度控制算法研究[A];1996中国控制与决策学术年会论文集[C];1996年
中国博士学位论文全文数据库 前10条
1 杨正瓴;时间序列中的混沌判定、预报及其在电力系统中的应用[D];天津大学;2003年
2 张晓伟;水文动力系统自记忆特性及其应用研究[D];西安理工大学;2009年
3 倪丽萍;基于分形技术的金融数据分析方法研究[D];合肥工业大学;2010年
4 刘大同;基于Online SVR的在线时间序列预测方法及其应用研究[D];哈尔滨工业大学;2010年
5 张永林;车辆道路数值模拟与仿真研究[D];华中科技大学;2010年
6 崔亚强;沪深300股指内在复杂性分析及预测研究[D];天津大学;2010年
7 杨谈;网络混沌行为及其控制的研究[D];北京邮电大学;2009年
8 李星毅;基于相似性的交通流分析方法[D];北京交通大学;2010年
9 肖辉;时间序列的相似性查询与异常检测[D];复旦大学;2005年
10 卢占会;电力市场稳定性研究[D];华北电力大学(河北);2008年
中国硕士学位论文全文数据库 前10条
1 凌广杰;基于分段半马尔可夫模型的在线序列模式检测方法研究[D];浙江大学;2006年
2 Ashraf Fetoh Eata;[D];厦门大学;2001年
3 王丽敏;两类模糊随机时间序列预测方法[D];河北大学;2001年
4 王琦;时间序列在油田效益审计中的应用[D];吉林大学;2009年
5 韩冬梅;基于P2P的教学信息资源负载均衡调度算法的研究[D];哈尔滨工程大学;2010年
6 张雷;多层次分布式智能决策支持系统及应用研究[D];西北工业大学;2006年
7 王金翠;基于实测数据的风电场风速和风功率短期预测研究[D];东北电力大学;2010年
8 赵松雷;基于频谱仪的无线自动测试系统与信号特性分析[D];北京邮电大学;2010年
9 姚兰;中国民办高等教育市场空间研究[D];河南大学;2007年
10 吴烨清;时间序列理论在软件可靠性建模中的应用和研究[D];华中农业大学;2009年
中国重要报纸全文数据库 前10条
1 胡鸿豪 李冰林 蔡志端 李世红;基于CCD在瓷砖厚度在线检测中的研究[N];广东建设报;2007年
2 胡晓玉;“我们就需要这样的产品”[N];中国纺织报;2007年
3 朱文英;川铁开发出在线检测微细夹杂物装置[N];世界金属导报;2001年
4 本报记者 路晓冰通讯员 江浩;煤质检测新技术 托起电力节能减排新平台[N];中国电力报;2007年
5 宁日;宁波有了安全阀在线检测[N];中国质量报;2008年
6 严兵 韦家飞;玉柴重型柴油机装试线竣工投产[N];中国工业报;2006年
7 严兵 韦家飞;国内最先进的重型柴油机装试线在玉柴竣工投产[N];经理日报;2006年
8 秦明敏;山东特检院罐底在线检测国内首创[N];科技日报;2007年
9 浙江春江轻纺集团 杨新勇;充分发挥自动络筒机在线检测功能提升产品质量[N];中国纺织报;2009年
10 孙运利;莱钢钢水气体含量实现在线检测[N];中国冶金报;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978