如何从dtw库约束dtw？

Question

以下是我想做的事：

• 保持参考曲线不变(只移动和拉伸查询曲线)
• 限制重复了多少个元素
• 保持开始和结束都打开

我试过：

dtw(ref_curve,query_curve,step_pattern=asymmetric,open_end=True,open_begin=True)

但是，我不能限制查询曲线的拉伸方式。

dtw(ref_curve,query_curve,step_pattern=mvmStepPattern(10))

它对曲线没有任何作用！

dtw(ref_curve,query_curve,step_pattern=rabinerJuangStepPattern(4, "c"),open_end=True, open_begin=True)

我最喜欢这个，但在某些情况下，它比需要的更能改变查询曲线.

我读过报纸(https://www.jstatsoft.org/article/view/v031i07)和API，但仍然不太明白如何实现我想要的。还有其他限制重复元素数量的选项吗？我很感谢你的帮助！

Answer 1

为了澄清:我们正在讨论由dynamictimewarping.github.io的DTW套件包提供的功能。实际上，这个问题与语言无关(并且可能更适合交叉验证的堆栈交换)。

您发现的模式rabinerJuangStepPattern(4, "c")实际上满足了您的需求：

1. 它是不对称的，每一步都将引用推进一个步骤
2. 它的坡度限制在1/2到2之间
3. 它是"c“类型，因此可以以允许开放开始和开放结束的方式进行规范化。

如果您还没有，请查看dtw.rabinerJuangStepPattern(4, "c").plot()。

不用说，在所有情况下，你得到的都是最优的排列方式，也就是在所有允许的路径中积累的距离最少的一条。

作为另一种选择，您可以考虑使用更简单的asymmetric递归--这是您在上面的第一次尝试--限制了全局扭曲窗口:参见dtw.window和window_type参数。这提供了不同形状(和灵活大小)的约束，这可能适合您的具体情况。

asymmetricP2递归也类似于RJ-4c，但具有更多的约束斜率。