An Improvement Algorithm for Improving the Computing Efficiency of DTW Algorithm
XIE Yangyang
LOU Yuansheng
SHANG Guozhong
Abstract：Hydrological time series is the embodiment of time series in hydrological field,and it reflects the information of hy?drological elements such as precipitation,water level and discharge with time. The study of similarity of hydrological time series has important significance for discovering hydrological regularity and flood control dispatching. In this paper,an improved algorithm is proposed to solve the problem that the dynamic time warping algorithm has high complexity and computational complexity in the sim?ilarity measurement of hydrological time series. The algorithm limits the search range and reduces the number of repetitive calcula?tions. The daily average water level of Jinniuhu reservoir in Chuhe is taken as the experimental data. The experimental results show that the improved algorithm can effectively improve the operation efficiency of the algorithm.
Keywords：hydrological time seriessimilarity measuredynamic time warpingbound range
Publication Date：2019-01-01
Online Publishing Date：2025-08-15(First online date of this platform, not the publication date of the document)
Pages：5( 530-534 )