一种提高DTW算法运算效率的改进算法
谢扬扬
娄渊胜
商国中
1.河海大学计算机与信息学院 南京 2111002.河海大学计算机与信息学院 南京 2111003.河海大学计算机与信息学院 南京 211100
摘要：水文时间序列是时间序列在水文领域的体现,反应了降水、水位、流量等水文要素随时间变化的信息.水文时间序列的相似性研究,对于发现水文规律、防洪调度等有着重要的现实意义.根据动态时间规整算法在水文时间序列的相似性度量中复杂度高、计算量大的问题,提出一种改进的算法,该算法约束了搜索范围,减少大量的重复计算.以滁河金牛湖水库日平均水位作为实验数据,实验证明该改进算法可以有效提高算法的运算效率.
关键词：水文时间序列相似性度量动态时间规整约束范围
分类号：TP301.6(计算技术、计算机技术)
论文发表日期：2019-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：5( 530-534 )
英文信息