Message Boards Message Boards

Change Warping Correspondence to allow for decreasing positions?



WarpingCorrespondence[{11, 12, 13, 14, 11}, {12, 13}] // TextGrid


 {1, 2, 3, 4, 5},
 {1, 1, 2, 2, 2}

The last element in the second line should be a "1" however. I realized that this is due to the fact that WarpingCorrespondence allows only increasing positions, but I wonder whether there is a way to change it to allow also for decreasing ones.

Thanks for your input, Michael

POSTED BY: Michael Raatz
2 months ago

Hello Michael,

having the nondecreasing order of indexes is one of the ground rules of Dynamic Time Warping and it is well justified because in DTW input sequences are usually time series. If you were to drop this constraint, then DTW would just match each element of one sequence with the closest element from the other sequence, which isn't very interesting.


POSTED BY: Rafal Chojna
2 months ago

Group Abstract Group Abstract