加速不损精度
针对动态时间规整（DTW）时间复杂度高、加速易损失精度的问题，该算法通过顺序三支决策和粒度动态调整，在计算速度与匹配精度间实现有效平衡，适用于实时时间序列分析场景。
徐健锋 · Rui-Hua, Wang · 张远建 · Ding W.
Information Sciences 2025
通过顺序三支决策自适应调整时间规整路径的搜索空间，在减少计算量的同时保持与全路径DTW相当的匹配精度。
通过多粒度划分将相邻三分搜索空间的距离差归约为五种模式，据此动态缩小候选路径范围，避免全矩阵计算。
在 UCR 基准数据集上无需重新训练即可直接部署，适合在线流式时间序列的相似性查询。