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