资源说明:DTW
这是Rust中DTW算法的实现。 可以计算两个观测序列的相似度。 您可以提供闭包/函数来计算观察之间的成本。 例如,如果观测值为点或n维,则可以使用平方欧几里德距离。 最快的实现是在ucr_improved模块中
用法
将依赖项添加到您的Cargo.toml中,然后可以使用提供的功能
use dtw :: * ;
fn main () {
let (series_1, series_2) = utilities :: make_test_series ();
let cost = dtw_naive ( & series_1, & series_2, l2_dist, true );
println! ( "cost: {}" , cost);
}
改善的潜力
对于多维数据,在计算ED时,可以通过检查某一维的平方距离是否已经超过该行中最佳像元的bsf来提前
本源码包内暂不包含可直接显示的源代码文件,请下载源码包。