FastDTW:FastDTW- 具有线性时间和内存复杂度的动态时间规整 (DTW)

时间:2024-07-28 21:53:54
【文件属性】:

文件名称:FastDTW:FastDTW- 具有线性时间和内存复杂度的动态时间规整 (DTW)

文件大小:129KB

文件格式:ZIP

更新时间:2024-07-28 21:53:54

Java

FastDTW- 具有线性时间和内存复杂度的动态时间规整 (DTW) 原项目: : FastDTW 是一种近似的动态时间扭曲 (DTW) 算法,与标准 DTW 算法的 O(N^2) 要求相比,它以 O(N) 的时间和内存复杂度提供最佳或接近最佳的对齐。 FastDTW 使用多级方法从较粗的分辨率递归地投影解决方案并细化投影的解决方案。 执行: FastDTW 是用 Java 实现的。 如果 JVM 堆大小不足以使成本矩阵适合内存,则实现将自动切换到磁盘成本矩阵。 还实施了以下列出的论文中评估的替代方法:Sakoe-Chiba Band、抽象、分段动态时间扭曲 (PDTW)。 这是以下论文中描述的实验中使用的原始/官方实现。 参考: FastDTW:在线性时间和空间中实现准确的动态时间扭曲。 斯坦萨尔瓦多和菲利普陈。 KDD 时间和顺序数据挖掘研讨会,第 70-80 页,200


【文件预览】:
FastDTW-master
----.gitignore(18B)
----FastDTW.iml(1KB)
----src()
--------.DS_Store(8KB)
--------main()
--------test()
----.DS_Store(8KB)
----LICENSE.txt(1KB)
----pom.xml(648B)
----README.md(1KB)
----target()
--------classes()
--------MANIFEST.MF(87B)
--------test-classes()
----.idea()
--------misc.xml(8KB)
--------encodings.xml(164B)
--------libraries()
--------workspace.xml(45KB)
--------vcs.xml(167B)
--------uiDesigner.xml(9KB)
--------copyright()
--------scopes()
--------artifacts()
--------compiler.xml(1KB)
--------.name(7B)
--------modules.xml(254B)

网友评论