一种提高DTW算法运算效率的改进算法

作者：谢扬扬; 娄渊胜; 商国中

来源：计算机与数字工程, 2019, (03): 530-534.

• 水文时间序列
• 相似性度量
• 动态时间规整
• 约束范围 hydrological time series
• similarity measure
• dynamic time warping
• bound range

水文时间序列是时间序列在水文领域的体现,反应了降水、水位、流量等水文要素随时间变化的信息。水文时间序列的相似性研究,对于发现水文规律、防洪调度等有着重要的现实意义。根据动态时间规整算法在水文时间序列的相似性度量中复杂度高、计算量大的问题,提出一种改进的算法,该算法约束了搜索范围,减少大量的重复计算。以滁河金牛湖水库日平均水位作为实验数据,实验证明该改进算法可以有效提高算法的运算效率。