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

摘要

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