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出版物以zbMATH为单位 年份 动态时间扭曲的通用优化框架。 Zbl 1530.90109号戴夫·德里索;斯蒂芬·博伊德 2023 1位作者引用 1 戴夫·德里索 连载1篇 1 优化与工程 在2个字段中引用 1 变分法与最优控制;最优化(49至XX) 1 运筹学、数学规划(90-XX) 按年份列出的引文