Message Boards Message Boards

Change Warping Correspondence to allow for decreasing positions?

GROUPS:

Hello,

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

gives

{
 {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
Answer
25 days 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.

Rafal

POSTED BY: Rafal Chojna
Answer
24 days ago

Group Abstract Group Abstract