Message Boards Message Boards


Change Warping Correspondence to allow for decreasing positions?

Posted 8 months ago
1 Reply
1 Total Likes


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

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.


Reply to this discussion
Community posts can be styled and formatted using the Markdown syntax.
Reply Preview
or Discard

Group Abstract Group Abstract