受约束的动态时间扭曲
这是一个用 C 编写的小型 Python 模块,用于实现两个数字序列之间的 cDTW 相似性度量。 此实现专门针对使用 Sakoe-Chiba 波段作为时移约束进行了优化,并且仅提供一个功能:
cdtw_sakoe_chiba(sequence1, sequence2, r)
该函数返回一个浮点数,表示序列之间的不同。 序列必须是包含 float64 值的一维 NumPy 数组。 这种实现要求序列长度相等,尽管理论上这可以稍微缓解,允许r的差异。
带的宽度由第三个参数r定义,它设置移动时间步的最大数量。 通常, r被指定为序列长度的百分比,但转换由您决定。 为r传递0将返回 L1 范数(出租车/曼哈顿距离),而传递len(sequence)将导致执行不受约束的 DTW。
请注意,没有对序列执行标准化,这可能是需要的。
构建并运行
为方便起见,运行make构建模
2023-03-11 16:48:42
6KB
C
1