×

GDTW公司

swMATH ID: 45655
软件作者: 戴夫·德里索(Dave Deriso);斯蒂芬·博伊德
描述: 动态时间扭曲的通用优化框架。的目标动态时间规整是变换或扭曲时间,以便大致对齐两个信号。我们将翘曲函数的选择作为一个目标中有几个项的优化问题。第一项测量时间扭曲信号的偏差。另外两个正则化项惩罚了累积翘曲和时间翘曲的瞬时速率;通过将值\(+\infty)赋给正则化项,可以对扭曲施加约束。三个目标项的不同选择产生不同的时间扭曲函数,其权衡信号拟合或对准和扭曲函数的性质。我们提出的优化问题是一个经典的最优控制问题,具有初始和终端约束,状态维为1。我们描述了一种有效的通用方法,该方法通过离散原始时间和扭曲时间的值来最小化目标,并使用标准动态规划用离散值计算(全局)最优扭曲函数。对该方案进行迭代细化,只需几次迭代就能得到高精度的翘曲函数。我们的方法是作为一个开源Python包实现的GDTW公司.
主页: https://arxiv.org/abs/1905.12893
源代码:  https://github.com/dderiso/gdtw
依赖项: 蟒蛇
关键词: 时间序列;DTW公司;动态规划
相关软件: fda(右);UTV公司;UCR套件;快速DTW;形状DTW;蟒蛇
引用于: 1文件

1位作者引用

1 戴夫·德里索

连载1篇

1 优化与工程

按年份列出的引文