Chronix FastDTW - Dynamic Time Warping (DTW) with a linear time and memory complexity

An implementation of the Fast DTW algorithm used in Chronix. This implementation is 40 times faster than the provided implementation at Google Code.

Performance comparison

This implementation includes some performance optimizations. The following results show the benefits.

Test-Dataset:

2 months of CPU load with 442.005 data points.

• Raw Dataset

Versions:

• Chronix Results
• Original Results

Comparison

Times are seconds.

Authors:

This work is initially started by:

• Stan Salvador, [email protected]
• Philip Chan, [email protected]

Contributors

• Florian Lautenschlager, @flolaut