kNN_DTW 这是使用动态时间规整的k最近邻居搜索的实现。 它以100%安全的Rust代码实现,并且不依赖任何依赖项。 它正在使用UCR_URS套件和EAPrunedDTW中建议的所有优化。 据我所知,此实现应产生最新的时间复杂度和O(n)的空间复杂度。 用法 将依赖项添加到您的Cargo.toml中,然后可以使用提供的功能 修复了有关URC套件的错误/差异 修复了排序错误UCR套件建议对查询进行排序以提高速度。 虽然排序不正确 累积边界(变量cb)以零结束。cb [i]表示从索引i到结束为止我们将累积的距离的下限。 一旦到达终点,就无法累积更多的成本。 如果最后的cb不为零,我们将要求候选序列的DTW至少比bsf好得多 使用类似于更快的EAPrunedDTW的实现 成本函数可以轻松替换 观察值可以是任何类型 可能进行多维观察 查询的信封考虑了边界约束(第一个点和最后一个点的上,下信封