首页|动态时间规整算法优化

动态时间规整算法优化

扫码查看
原文链接
  • 国家科技期刊平台
  • NETL
  • NSTL
  • 万方数据
  • 维普
为了解决动态时间规整算法在时间序列长度较长、两段时间序列长度相当时计算效率较低等问题,对动态时间规整增加约束条件,并从压缩时间序列、优化全局约束及修改约束条件等方面进行改进.通过实验,将算法应用于较长的时间序列中.实验结果表明,两段时间序列长度越接近,动态时间规整的时间复杂度越趋于线性,在完全相等时,时间复杂度从传统算法的O(nm)优化至O(n),优化效率最高可达到99％.修改约束条件后的动态规整算法可识别实验中所有经过慢放处理的时间序列.经过优化的动态时间规整算法可在一定条件下提高效率,并且能快速识别相同的时间序列.
Optimization of Dynamic Time Warping Algorithm

叶科淮、陈志、王仁杰、史佳成、胡宸

展开 >

南京邮电大学计算机学院、软件学院、网络空间安全学院,江苏南京210023

南京邮电大学通信与信息工程学院,江苏南京210003

动态时间规整 动态规划 语音识别 手势识别 数据挖掘

江苏省重点研发计划(社会发展)项目江苏省重点研发计划(社会发展)项目南京邮电大学科研项目江苏省大学生创新创业训练计划项目江苏省大学生创新创业训练计划项目

BE2016778BE2019739NY217054201910293019ZSZDG2019019

2021

10.11907/rjdk.201521

软件导刊
湖北省信息学会

软件导刊

影响因子：0.524
ISSN：1672-7800
年,卷(期)：2021.20(1)
  • 4
  • 3