M-TAEDA:多变量水质参数时序数据异常事件检测算法

doi:10.11772/j.issn.1001-9081.2017.01.0138

计算机应用 ›› 2017, Vol. 37 ›› Issue (1): 138-144.DOI: 10.11772/j.issn.1001-9081.2017.01.0138

• 2016年全国开放式分布与并行计算学术年会(DPCS2016)论文 • 上一篇下一篇

M-TAEDA:多变量水质参数时序数据异常事件检测算法

毛莺池, 齐海, 接青, 王龙宝

河海大学计算机与信息学院, 南京 211100

收稿日期:2016-08-05 修回日期:2016-08-24 出版日期:2017-01-10 发布日期:2017-01-09
通讯作者: 毛莺池
作者简介:毛莺池(1976-),女,上海人,副教授,博士,CCF会员,主要研究方向:分布式计算与并行处理、分布式数据管理;齐海(1994-),男,安徽安庆人,硕士研究生,主要研究方向:分布式计算、并行处理;接青(1989-),女,山东烟台人,硕士研究生,主要研究方向:分布式计算、并行处理、数据管理;王龙宝(1977-),男,江苏盐城人,讲师,主要研究方向:智能数据处理。
基金资助:
国家自然科学基金资助项目（U1301252）；国家科技支撑计划项目（2013BAB06B04）；国家重点研发计划项目（2016YFC0400910）；中国华能集团公司总部科技项目（HNKJ13-H17-04）；云南省科技计划项目（2014GA007）；中央高校基本科研业务费专项资金资助项目（2015B22214）。

M-TAEDA: temporal abnormal event detection algorithm for multivariate time-series data of water quality

MAO Yingchi, QI Hai, JIE Qing, WANG Longbao

College of Computer and Information, Hohai University, Nanjing Jiangsu 211100, China

Received:2016-08-05 Revised:2016-08-24 Online:2017-01-10 Published:2017-01-09
Supported by:
This work is partially supported by the National Natural Science Foundation of China (U1301252), the National Science and Technology Support Program (2013BAB06B04), the Technology Project of China Huaneng Group Company Headquarters (HNKJ13-H17-04), the Science and Technology Project of Yunnan Province (2014GA007), the Special Fund for Basic Scientific Research of Central Universities (2015B22214).

摘要/Abstract

摘要： 在供水管网中部署传感器网络实时获取多个水质参数时间序列数据，当供水管网发生污染时，高效准确地检测水质异常是一个重要问题。提出多变量水质参数时间异常事件检测算法（M-TAEDA），利用BP模型分析多变量水质参数的时序数据，确定可能离群点；结合贝叶斯序贯分析独立更新每个参数的事件概率，预测单个传感器节点检测的异常概率；将单变量的事件概率融合为统一多变量事件概率，融合判断异常事件。实验结果表明：BP模型模拟多变量水质参数进行预测可以达到90%精确度；与单变量参数时间异常事件检测算法（S-TAEDA）相比，M-TAEDA可以提高异常检出率约40%，降低误报率约45%。

关键词: 无线传感器网络, 异常事件检测, BP模型, 多变量水质参数, 时间序列数据

Abstract: The real-time time-series data of multiple water parameters are acquired via the water sensor networks deployed in the water supply network. The accurate and efficient detection and warning of pollution events to prevent pollution from spreading is one of the most important issues when the pollution occurs. In order to comprehensively evaluate the abnormal event detection to reduce the detection deviation, a Temproal Abnormal Event Detection Algorithm for Multivariate time series data (M-TAEDA) was proposed. In M-TAEDA, it could analyze the time-series data of multiple parameters with BP (Back Propagation) model to determine the possible outliers, respectively. M-TAEDA algorithm could detect the potential pollution events through Bayesian sequential analysis to estimate the probability of an abnormal event. Finally, it can make decision through the multiple event probability fusion in the water supply systems. The experimental results indicate that the proposed M-TAEDA algorithm can get the 90% accuracy with BP model and improve the rate of detection about 40% and reduce the false alarm rate about 45% compared with the temporal abnormal event detection of Single-Variate Temproal Abnormal Event Detection Algorithm (S-TAEDA).

Key words: Wireless Sensor Network (WSN), abnormal event detection, Back Propagation (BP) model, multivariate water quality parameter, time-series data

中图分类号:

TP393
TP18

毛莺池, 齐海, 接青, 王龙宝. M-TAEDA:多变量水质参数时序数据异常事件检测算法[J]. 计算机应用, 2017, 37(1): 138-144.

MAO Yingchi, QI Hai, JIE Qing, WANG Longbao. M-TAEDA: temporal abnormal event detection algorithm for multivariate time-series data of water quality[J]. Journal of Computer Applications, 2017, 37(1): 138-144.

参考文献

[1] HALL J, HERRMANN J G. On-line water quality parameters as indicators of distribution system contamination[J]. Journal American Water Works Association, 2007, 99(1):66-77.
[2] HUANG T, MA X, JI X, et al. Online detecting spreading events with the spatio-temporal relationship in water distribution networks[M]//Advanced Data Mining and Applications. Berlin:Springer, 2013:145-156.
[3] STOTEY M V, GAAG B V D, BURNS B P. Advances in on-line drinking water quality monitoring and early warning systems[J]. Water Research, 2011, 45(2):741-747.
[4] YIM S J, CHOI Y H. Fault-tolerant event detection using two thresholds in wireless sensor networks[C]//Proceedings of the 15th IEEE Pacific Rim International Symposium on Dependable Computing. Piscataway, NJ:IEEE, 2009:331-335.
[5] XUE W, LUO Q, WU H. Pattern-based event detection in sensor networks[J]. Distributed & Parallel Databases, 2012, 30(1):27-62.
[6] BYRT D, CARLSON K H. Expanded summary:real-time detection of intentional chemical contamination in the distribution system[J]. Journal American Water Works Association, 2005, 97(7):130-133.
[7] WANG X R, LIZIER J T, OBST O, et al. Spatiotemporal anomaly detection in gas monitoring sensor networks[C]//EWSN 2008:Proceedings of the 5th European Conference on Wireless Sensor Networks. Berlin:Springer, 2008:90-105.
[8] UUSITAL L. Advantages and challenges of Bayesian networks in environmental modelling[J]. Ecological Modelling, 2014, 203(3/4):312-318.
[9] ELIADED G, LAMBROU T P, PANAYIOTOU C G, et al. Contamination event detection in water distribution systems using a model-based approach[J]. Procedia Engineering, 2014, 89:1089-1096.
[10] 侯迪波,陈玥,赵海峰,等.基于RBF神经网络和小波分析的水质异常检测方法[J].传感器与微系统,2013,32(2):138-141.(HOU D B, CHEN Y, ZHAO H F, et al. Based on the RBF neural network and wavelet analysis the water quality of anomaly detection method[J]. Transducer and Microsystem Technologies, 2013, 32(2):138-141.)
[11] PERELMAN L, OSTFELD A. Bayesian networks for source intrusion detection[J]. Journal of Water Resources Planning and Management, 2012, 139(4):426-432.
[12] 孔英会,景美丽.基于混淆矩阵和集成学习的分类方法研究[J].计算机工程与科学,2012,34(6):111-117.(KONG Y H, JING M L. Classification method based on confusion matrix and the integrated learning research[J]. Computer Engineering and Science, 2012, 34(6):111-117.)
[13] MURRAY R, HAXTON T, et al Water quality event detection systems for drinking water contamination warning systems:Development testing and application of CANARY[EB/OL].[2016-06-20] . https://cfpub.epa.gov/si/si_public_file_download.cfm?p_download_id=496189.
[14] KLISE K A, MCKENNA S A. Multivariate applications for detecting anomalous water quality[C]//Proceedings of the 2006 Symposium on Water Distribution Systems Analysis. Cincinnati, OH:American Society of Civil Engineers, 2011:1-11.
[15] MCKENNA S A, WILSON M, KLISE K A. Detecting changes in water quality data[J]. Journal American Water Works Association, 2008, 77(1):74-85.

M-TAEDA:多变量水质参数时序数据异常事件检测算法

M-TAEDA: temporal abnormal event detection algorithm for multivariate time-series data of water quality

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	李衍志, 范勇, 高琳. 基于形态流的石油钻井水流异常检测[J]. 计算机应用, 2021, 41(6): 1842-1848.
[2]	张凌哲, 黄向东, 乔嘉林, 勾王敏浩, 王建民. 面向时序数据的两阶段日志结构合并树文件合并框架[J]. 计算机应用, 2021, 41(3): 618-622.
[3]	孙环, 陈宏滨. 基于萤火虫算法的无线传感器网络节点重部署策略[J]. 计算机应用, 2021, 41(2): 492-497.
[4]	韩雨涝, 房鼎益. 基于链路交点相对位置信息的轻量级覆盖空洞检测算法[J]. 计算机应用, 2020, 40(9): 2698-2705.
[5]	胡润彦, 李翠然. 基于模糊控制的自供能无线传感器网络分簇算法[J]. 计算机应用, 2020, 40(9): 2691-2697.
[6]	韩雨涝, 房鼎益. 联合无线充电与数据收集的移动充电装置多目标路径规划算法[J]. 计算机应用, 2020, 40(6): 1745-1750.
[7]	卢光跃, 周亮, 吕少卿, 施聪, 苏可可. 基于图信号处理的无线传感器网络异常节点检测算法[J]. 计算机应用, 2020, 40(3): 783-787.
[8]	任秀丽, 陈洋. 无线传感网中数据传输延时优化的路由协议[J]. 计算机应用, 2020, 40(1): 196-201.
[9]	吴三柱, 李鹏, 吴三斌. 移动无线传感器网络中抑制病毒传播模型[J]. 计算机应用, 2020, 40(1): 129-135.
[10]	董发志, 丁洪伟, 杨志军, 熊成彪, 张颖婕. 基于遗传算法和模糊C均值聚类的WSN分簇路由算法[J]. 计算机应用, 2019, 39(8): 2359-2365.
[11]	何庆, 徐钦帅, 魏康园. 基于改进正弦余弦算法的无线传感器节点部署优化[J]. 计算机应用, 2019, 39(7): 2035-2043.
[12]	钱开国, 卜春芬, 王玉见, 申时凯. 基于可靠信标和节点度估计距离的无线传感器网络定位算法[J]. 计算机应用, 2019, 39(3): 817-823.
[13]	任晓奎, 李锋, 程琳. 基于动态损耗因子和权重的改进质心定位算法[J]. 计算机应用, 2019, 39(3): 824-828.
[14]	汪汉新, 洪思琴. 基于环分块的能耗均衡分簇路由算法[J]. 计算机应用, 2019, 39(1): 251-255.
[15]	党小超, 邵晨光, 郝占军. 半径可调的无线传感器网络三维覆盖算法[J]. 计算机应用, 2018, 38(9): 2581-2586.