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...
Main Authors: | , , , |
---|---|
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 |