Message Boards Message Boards

GROUPS:

Change Warping Correspondence to allow for decreasing positions?

Posted 5 months ago
359 Views
|
1 Reply
|
1 Total Likes
|

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

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

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

Group Abstract Group Abstract