Coupling the k-nearest neighbor procedure with the Kalman filter for real-time updating of the hydraulic model in flood forecasting

2016 ◽  
Vol 31 (2) ◽  
pp. 149-158 ◽  
Author(s):  
Kailei Liu ◽  
Zhijia Li ◽  
Cheng Yao ◽  
Ji Chen ◽  
Ke Zhang ◽  
...  
Keyword(s):  
Kalman Filter ◽  
Real Time ◽  
Nearest Neighbor ◽  
Flood Forecasting ◽  
Hydraulic Model ◽  
K Nearest Neighbor

scholarly journals The Applicability of LSTM-KNN Model for Real-Time Flood Forecasting in Different Climate Zones in China

Water ◽  
2020 ◽  
Vol 12 (2) ◽  
pp. 440 ◽  
Author(s):  
Moyang Liu ◽  
Yingchun Huang ◽  
Zhijia Li ◽  
Bingxing Tong ◽  
Zhentao Liu ◽  
...  
Keyword(s):  
Neural Network ◽  
Real Time ◽  
Nearest Neighbor ◽  
Short Term Memory ◽  
Time Series Prediction ◽  
Flood Forecasting ◽  
K Nearest Neighbor ◽  
Climate Zones ◽  
Climate Conditions ◽  
Prediction Problems

Flow forecasting is an essential topic for flood prevention and mitigation. This study utilizes a data-driven approach, the Long Short-Term Memory neural network (LSTM), to simulate rainfall–runoff relationships for catchments with different climate conditions. The LSTM method presented was tested in three catchments with distinct climate zones in China. The recurrent neural network (RNN) was adopted for comparison to verify the superiority of the LSTM model in terms of time series prediction problems. The results of LSTM were also compared with a widely used process-based model, the Xinanjiang model (XAJ), as a benchmark to test the applicability of this novel method. The results suggest that LSTM could provide comparable quality predictions as the XAJ model and can be considered an efficient hydrology modeling approach. A real-time forecasting approach coupled with the k-nearest neighbor (KNN) algorithm as an updating method was proposed in this study to generalize the plausibility of the LSTM method for flood forecasting in a decision support system. We compared the simulation results of the LSTM and the LSTM-KNN model, which demonstrated the effectiveness of the LSTM-KNN model in the study areas and underscored the potential of the proposed model for real-time flood forecasting.

2D hydraulic model integration to real-time flash flood forecasting chain

2012 ◽  
Author(s):  
C Girard ◽  
T Godfroy ◽  
M Erlich ◽  
E David ◽  
C Sorbet ◽  
...  
Keyword(s):  
Real Time ◽  
Flash Flood ◽  
Flood Forecasting ◽  
Hydraulic Model ◽  
Model Integration ◽  
Flash Flood Forecasting

scholarly journals Travel-time Prediction Using K-nearest Neighbor Method with Distance Metric of Correlation Coefficient

2019 ◽  
Vol 13 (1) ◽  
pp. 141-150
Author(s):  
Jinhwan Jang
Keyword(s):  
Travel Time ◽  
Real Time ◽  
Correlation Coefficient ◽  
Nearest Neighbor ◽  
Modern Society ◽  
K Nearest Neighbor ◽  
Travel Time Prediction ◽  
Significance Level ◽  
Dedicated Short Range Communications ◽  
Road Users

Background: Real-time Travel Time (TT) information has become an essential component of daily life in modern society. With reliable TT information, road users can increase their productivity by choosing less congested routes or adjusting their trip schedules. Drivers normally prefer departure time-based TT, but most agencies in Korea still provide arrival time-based TT with probe data from Dedicated Short-Range Communications (DSRC) scanners due to a lack of robust prediction techniques. Recently, interest has focused on the conventional k-nearest neighbor (k-NN) method that uses the Euclidean distance for real-time TT prediction. However, conventional k-NN still shows some deficiencies under certain conditions. Methods: This article identifies the cases where conventional k-NN has shortcomings and proposes an improved k-NN method that employs a correlation coefficient as a measure of distance and applies a regression equation to compensate for the difference between current and historical TT. Results: The superiority of the suggested method over conventional k-NN was verified using DSRC probe data gathered on a signalized suburban arterial in Korea, resulting in a decrease in TT prediction error of 3.7 percent points on average. Performance during transition periods where TTs are falling immediately after rising exhibited statistically significant differences by paired t-tests at a significance level of 0.05, yielding p-values of 0.03 and 0.003 for two-day data. Conclusion: The method presented in this study can enhance the accuracy of real-time TT information and consequently improve the productivity of road users.

scholarly journals Similarity-based error prediction approach for real-time inflow forecasting

2013 ◽  
Vol 45 (4-5) ◽  
pp. 589-602 ◽  
Author(s):  
Mahmood Akbari ◽  
Abbas Afshar
Keyword(s):  
Real Time ◽  
Nearest Neighbor ◽  
Prediction Models ◽  
Error Prediction ◽  
K Nearest Neighbor ◽  
Forecasting Models ◽  
Main Challenge ◽  
Inflow Forecasting ◽  
Artificial Neural Network Ann ◽  
Prediction Approach

Regardless of extensive researches on hydrologic forecasting models, the issue of updating the outputs from forecasting models has remained a main challenge. Most of the existing output updating methods are mainly based on the presence of persistence in the errors. This paper presents an alternative approach to updating the outputs from forecasting models in order to produce more accurate forecast results. The approach uses the concept of the similarity in errors for error prediction. The K nearest neighbor (KNN) algorithm is employed as a similarity-based error prediction model and improvements are made by new data, and two other forms of the KNN are developed in this study. The KNN models are applied for the error prediction of flow forecasting models in two catchments and the updated flows are compared to those of persistence-based methods such as autoregressive (AR) and artificial neural network (ANN) models. The results show that the similarity-based error prediction models can be recognized as an efficient alternative for real-time inflow forecasting, especially where the persistence in the error series of flow forecasting model is relatively low.

scholarly journals Health Monitoring for Balancing Tail Ropes of a Hoisting System Using a Convolutional Neural Network

2018 ◽  
Vol 8 (8) ◽  
pp. 1346 ◽  
Author(s):  
Ping Zhou ◽  
Gongbo Zhou ◽  
Zhencai Zhu ◽  
Chaoquan Tang ◽  
Zhenzhi He ◽  
...  
Keyword(s):  
Neural Network ◽  
Convolutional Neural Network ◽  
Real Time ◽  
Health Monitoring ◽  
Nearest Neighbor ◽  
Back Propagation ◽  
Feature Space ◽  
Batch Size ◽  
K Nearest Neighbor ◽  
Hoisting System

With the arrival of the big data era, it has become possible to apply deep learning to the health monitoring of mine production. In this paper, a convolutional neural network (CNN)-based method is proposed to monitor the health condition of the balancing tail ropes (BTRs) of the hoisting system, in which the feature of the BTR image is adaptively extracted using a CNN. This method can automatically detect various BTR faults in real-time, including disproportional spacing, twisted rope, broken strand and broken rope faults. Firstly, a CNN structure is proposed, and regularization technology is adopted to prevent overfitting. Then, a method of image dataset description and establishment that can cover the entire feature space of overhanging BTRs is put forward. Finally, the CNN and two traditional data mining algorithms, namely, k-nearest neighbor (KNN) and an artificial neural network with back propagation (ANN-BP), are adopted to train and test the established dataset, and the influence of hyperparameters on the network diagnostic accuracy is investigated experimentally. The experimental results showed that the CNN could effectively avoid complex steps such as manual feature extraction, that the learning rate and batch-size strongly affected the accuracy and training efficiency, and that the fault diagnosis accuracy of CNN was 100%, which was higher than that of KNN and ANN-BP. Therefore, the proposed CNN with high accuracy, real-time functioning and generalization performance is suitable for application in the health monitoring of hoisting system BTRs.

scholarly journals WSN based Improved Bayesian Algorithm Combined with Enhanced Least-Squares Algorithm for Target Localizing and Tracking

2020 ◽  
Vol 2 (2) ◽  
pp. 59-67
Author(s):  
Dr. Wang Haoxiang ◽  
Dr. Smys S.
Keyword(s):  
Kalman Filter ◽  
Expectation Maximization ◽  
Nearest Neighbor ◽  
Joint Probability ◽  
Target Prediction ◽  
Least Square ◽  
K Nearest Neighbor ◽  
Bayesian Algorithm ◽  
Individual Measurement ◽  
Localization And Tracking

For wireless sensor network (WSN), localization and tracking of targets are implemented extensively by means of traditional tracking algorithms like classical least-square (CLS) algorithm, extended Kalman filter (EKF) and the Bayesian algorithm. For the purpose of tracking and moving target localization of WSN, this paper proposes an improved Bayesian algorithm that combines the principles of least-square algorithm. For forming a matrix of range joint probability and using target predictive location of obtaining a sub-range probability set, an improved Bayesian algorithm is implemented. During the dormant state of the WSN testbed, an automatic update of the range joint probability matrix occurs. Further, the range probability matrix is used for the calculation and normalization of the weight of every individual measurement. Lastly, based on the weighted least-square algorithm, calculation of the target prediction position and its correction value is performed. The accuracy of positioning of the proposed algorithm is improved when compared to variational Bayes expectation maximization (VBEM), dual-factor enhanced VBAKF (EVBAKF), variational Bayesian adaptive Kalman filtering (VBAKF), the fingerprint Kalman filter (FKF), the position Kalman filter (PKF), the weighted K-nearest neighbor (WKNN) and the EKF algorithms with the values of 0.5%, 7%, 14%, 19%, 33% and 35% respectively. Along with this, when compared to Bayesian algorithm, the computation burden is reduced by the proposed algorithm by a factor of over 80%.

Sign in / Sign up

Export Citation Format

Share Document