Hydrologic Time Series Anomaly Detection Based on Flink

The data mining and calculation of time series in critical application is still worth studying. Currently, in the field of hydrological time series, most of the detection of outliers focus on improving the specificity. To efficiently detect outliers in massive hydrologic sensor data, an anomaly dete...

Full description

Bibliographic Details
Main Authors: Feng Ye, Zihao Liu, Qinghua Liu, Zhijian Wang
Format: Article
Language:English
Published: Hindawi Limited 2020-01-01
Series:Mathematical Problems in Engineering
Online Access:http://dx.doi.org/10.1155/2020/3187697
id doaj-14117234458f4dc895c583ef909a9f20
record_format Article
spelling doaj-14117234458f4dc895c583ef909a9f202020-11-25T02:48:49ZengHindawi LimitedMathematical Problems in Engineering1024-123X1563-51472020-01-01202010.1155/2020/31876973187697Hydrologic Time Series Anomaly Detection Based on FlinkFeng Ye0Zihao Liu1Qinghua Liu2Zhijian Wang3School of Computer and Information, Hohai University, Nanjing, ChinaSchool of Computer, Jiangsu University of Science and Technology, Zhenjiang, ChinaSchool of Computer, Jiangsu University of Science and Technology, Zhenjiang, ChinaSchool of Computer and Information, Hohai University, Nanjing, ChinaThe data mining and calculation of time series in critical application is still worth studying. Currently, in the field of hydrological time series, most of the detection of outliers focus on improving the specificity. To efficiently detect outliers in massive hydrologic sensor data, an anomaly detection method for hydrological time series based on Flink is proposed. Firstly, the sliding window and the ARIMA model are used to forecast data stream. Then, the confidence interval is calculated for the prediction result, and the results outside the interval range are judged as alternative anomaly data. Finally, based on the historical batch data, the K-Means++ algorithm is used to cluster the batch data. The state transition probability is calculated, and the anomaly data are evaluated in quality. Taking the hydrological sensor data obtained from the Chu River as experimental data, experiments on the detection time and outlier detection performance are carried out, respectively. The results show that when calculating the tens of millions of data, the time costed by two slaves is less than that by one slave, and the maximum reduction is 17.43%. The sensitivity of the evaluation is increased from 72.91% to 92.98%. In terms of delay, the average delay of different slaves is roughly the same, which is maintained within 20 ms. It shows that, under big data platform, the proposed algorithm can effectively improve the computational efficiency of hydrologic time series detection for tens of millions of data and has a significant improvement in sensitivity.http://dx.doi.org/10.1155/2020/3187697
collection DOAJ
language English
format Article
sources DOAJ
author Feng Ye
Zihao Liu
Qinghua Liu
Zhijian Wang
spellingShingle Feng Ye
Zihao Liu
Qinghua Liu
Zhijian Wang
Hydrologic Time Series Anomaly Detection Based on Flink
Mathematical Problems in Engineering
author_facet Feng Ye
Zihao Liu
Qinghua Liu
Zhijian Wang
author_sort Feng Ye
title Hydrologic Time Series Anomaly Detection Based on Flink
title_short Hydrologic Time Series Anomaly Detection Based on Flink
title_full Hydrologic Time Series Anomaly Detection Based on Flink
title_fullStr Hydrologic Time Series Anomaly Detection Based on Flink
title_full_unstemmed Hydrologic Time Series Anomaly Detection Based on Flink
title_sort hydrologic time series anomaly detection based on flink
publisher Hindawi Limited
series Mathematical Problems in Engineering
issn 1024-123X
1563-5147
publishDate 2020-01-01
description The data mining and calculation of time series in critical application is still worth studying. Currently, in the field of hydrological time series, most of the detection of outliers focus on improving the specificity. To efficiently detect outliers in massive hydrologic sensor data, an anomaly detection method for hydrological time series based on Flink is proposed. Firstly, the sliding window and the ARIMA model are used to forecast data stream. Then, the confidence interval is calculated for the prediction result, and the results outside the interval range are judged as alternative anomaly data. Finally, based on the historical batch data, the K-Means++ algorithm is used to cluster the batch data. The state transition probability is calculated, and the anomaly data are evaluated in quality. Taking the hydrological sensor data obtained from the Chu River as experimental data, experiments on the detection time and outlier detection performance are carried out, respectively. The results show that when calculating the tens of millions of data, the time costed by two slaves is less than that by one slave, and the maximum reduction is 17.43%. The sensitivity of the evaluation is increased from 72.91% to 92.98%. In terms of delay, the average delay of different slaves is roughly the same, which is maintained within 20 ms. It shows that, under big data platform, the proposed algorithm can effectively improve the computational efficiency of hydrologic time series detection for tens of millions of data and has a significant improvement in sensitivity.
url http://dx.doi.org/10.1155/2020/3187697
work_keys_str_mv AT fengye hydrologictimeseriesanomalydetectionbasedonflink
AT zihaoliu hydrologictimeseriesanomalydetectionbasedonflink
AT qinghualiu hydrologictimeseriesanomalydetectionbasedonflink
AT zhijianwang hydrologictimeseriesanomalydetectionbasedonflink
_version_ 1715381318432325632