dynamic-time-warping-2

Forked and adapted from the original by Gordon Lesti: github.com/GordonLesti/dynamic-time-warping. I did this, because I could not get the original version to work for me. Uses a more modern syntax and build system, the algorithm is the same.

Install

npm install dynamic-time-warping-2

Usage

Initialization

DynamicTimeWarping needs two arrays containing objects of the the same type and function that calculates the distance between two objects and returns a float.

const ser1 = [ 9, 93, 15, 19, 24 ];
const ser2 = [ 31, 97, 81, 82, 39 ];
const distFunc = ( a, b )=>  Math.abs( a - b );

const dtw = new DynamicTimeWarping(ser1, ser2, distFunc);

getDistance

Will return the distance of the dynamic time warping as float.

// 108
const dist = dtw.getDistance();

getPath

Will return the path of the dynamic time warping as array of arrays with two integers.

// [ [ 0, 0 ], [ 1, 1 ], [ 1, 2 ], [ 1, 3 ], [ 2, 4 ], [ 3, 4 ], [ 4, 4 ] ]
const dist = dtw.getPath();

Credits

• Frank Heyen
• Gordon Lesti
• All contributors

License

The MIT License (MIT). Please see License File for more information.