计算机工程

作者：夏寒松, 张力生, 桑春艳

单位：重庆邮电大学 软件工程学院, 重庆 400065

关键词：动态时间规整,时间序列,相似性度量,对齐路径,最近邻分类

基金：重庆市自然科学基金面上项目（cstc2019jcyj-msxmX0588）。

限制对齐路径长度的动态时间规整（LDTW）算法存在时间复杂度高和计算量大的问题。基于LDTW算法提出固定对齐路径长度的动态时间规整（FDTW）算法。通过调整LDTW算法中对齐路径长度的控制策略，由控制在某个区间改为固定到某个具体值，相应缩减累计代价矩阵中元素的计算范围。在UCR时间序列数据集上的实验结果表明，FDTW与LDTW算法的分类准确率持平，但FDTW算法在分类过程中的时间开销更小，并且能有效降低累计代价矩阵元素的计算量，提高计算效率。

来源：2021年第11期

《计算机工程》期刊编辑部

查看计算机工程杂志2021年第11期