基于Hadoop的异常传感数据时间序列检测

发布时间：2019-11-29 03:40

【摘要】：无线传感器网络中,异常时间序列的研究具有十分重要的意义。针对传统研究在海量数据环境中时间效率低下的问题,提出了基于Hadoop的异常时间序列检测算法。首先对时间序列进行预处理,然后在Hadoop的MapReduce操作中调用动态时间弯曲距离计算算法,实现了DTW距离计算的并行化,从而大大提高检测速度。同时针对传统DTW算法计算复杂度瓶颈问题以及传统约束方法准确率较低问题,提出了基于显著特征匹配的局部约束算法,对弯曲路径进行局部限制,在确保准确性的同时进一步降低了时间、空间复杂度。Hadoop平台下实验结果表明,该方法既提高了检测速度,又保证了检测准确率。

【参考文献】

相关期刊论文 前4条

1 刘瑞琴;刘学军;;WSN中基于加速动态时间弯曲的异常数据流检测[J];传感技术学报;2013年06期

2 姜桂圆;张桂玲;张大坤;;SIFT特征分布式并行提取算法[J];计算机研究与发展;2012年05期

3 李海林;杨丽彬;;基于增量动态时间弯曲的时间序列相似性度量方法[J];计算机科学;2013年04期

4 赵彦荣;王伟平;孟丹;张书彬;李均;;基于Hadoop的高效连接查询处理算法CHMJ[J];软件学报;2012年08期

【共引文献】

相关期刊论文 前10条

1 韩强;;基于广义Hough变换的手写文档整词定位[J];安徽电子信息职业技术学院学报;2011年05期

2 程刚;郑小华;阳锋;徐祖舰;;三维全景视觉技术在农业机器人中的应用[J];安徽农业科学;2010年34期

3 何海燕;施培蓓;;基于改进AdaBoost算法的行人检测方法[J];安庆师范学院学报(自然科学版);2009年03期

4 吴慧兰;刘国栋;刘炳国;胡涛;浦昭邦;;ICF实验靶定位技术研究[J];半导体光电;2008年05期

5 陈京;袁保宗;刘渭滨;;多视点标定图像的交替迭代度量重建方法[J];北京交通大学学报;2012年02期

6 周峰;刘辉;李超峰;;SIFT算法在图像配准中的应用[J];办公自动化;2009年22期

7 刘彬;叶丽娜;;一种基于SIFT特征的序列图像拼接算法[J];兵工自动化;2009年06期

8 刘焕敏;王华;段慧芬;;一种改进的SIFT双向匹配算法[J];兵工自动化;2009年06期

9 彭勃;周文晖;刘济林;;基于Harris角点检测的立体视觉里程计[J];兵工学报;2007年12期

10 陈冰;赵亦工;李欣;;基于高斯尺度空间的末制导目标跟踪方法[J];兵工学报;2009年05期

相关会议论文 前10条

1 刘善磊;张亮;;基于相位相关和SURF算法的关键帧实时匹配研究[A];江苏省测绘学会2011年学术年会论文集[C];2011年

2 隋树林;孙立宏;姚文龙;袁健;;融合改进UKF/SIFT信息的自主光学导航方法[A];第二十六届中国控制会议论文集[C];2007年

3 汪力;叶桦;夏良正;;利用特征点定位嘴巴[A];第二十六届中国控制会议论文集[C];2007年

4 ;Loop-closing By Using SIFT Features for Mobile Robots[A];第二十六届中国控制会议论文集[C];2007年

5 周凯;范瑞霞;李位星;;一种基于SIFT的MeanShift-粒子滤波融合跟踪算法[A];第二十九届中国控制会议论文集[C];2010年

6 ;Rapid Target Recognition and Tracking under Large Scale Variation Using Semi-Naive Bayesian[A];第二十九届中国控制会议论文集[C];2010年

7 ;A High-level Image Sequence Fusion Algorithm for Human Detection[A];第二十九届中国控制会议论文集[C];2010年

8 邹丽晖;陈杰;张娟;窦丽华;;一种基于时空域流形的视频序列图像拼接算法[A];第二十九届中国控制会议论文集[C];2010年

9 ;Machine Vision Based Flotation Froth Mobility Analysis[A];第二十九届中国控制会议论文集[C];2010年

10 孙明竹;赵新;程小燕;孙程;卢桂章;;面向复杂作业的微操作机器人关键技术研究[A];第二十九届中国控制会议论文集[C];2010年

相关博士学位论文 前10条

1 王玉全;基于全景视觉的移动机器人同时定位与地图创建方法研究[D];哈尔滨工程大学;2010年

2 梁洪;基于内容的医学图像检索及语义建模关键技术研究[D];哈尔滨工程大学;2010年

3 任桢;图像分类任务的关键技术研究[D];哈尔滨工程大学;2010年

4 孔凡芝;引线键合视觉检测关键技术研究[D];哈尔滨工程大学;2009年

5 王作为;具有认知能力的智能机器人行为学习方法研究[D];哈尔滨工程大学;2010年

6 肖洁;视觉注意模型及其在目标感知中的应用研究[D];华中科技大学;2010年

7 朱清波;序列图像三维重建方法研究[D];华中科技大学;2010年

8 田文;多视图图像的快速三维场景重建[D];华中科技大学;2010年

9 涂虬;智能视觉监视中目标检测与跟踪算法研究[D];华中科技大学;2010年

10 章鹏;多尺度特征检测：方法和应用研究[D];中国科学技术大学;2010年

【二级参考文献】

相关期刊论文 前10条

1 夏双志;周万幸;;分布式检测系统的一种软决策融合算法[J];传感技术学报;2008年07期

2 崔海霞;黎文楼;丁志文;;无线传感器网络中基于能量效率的分布式MAC协议[J];传感技术学报;2010年01期

3 肖辉,胡运发;基于分段时间弯曲距离的时间序列挖掘[J];计算机研究与发展;2005年01期

4 蒋艳凰,杨学军,易会战;PIWA-LOC——一种Cluster环境下的大图像并行重采样算法[J];计算机研究与发展;2005年05期

5 廖国琼;李晶;;基于距离的分布式RFID数据流孤立点检测[J];计算机研究与发展;2010年05期

6 林s，

本文编号：2567305