Message Boards Message Boards

0
|
4214 Views
|
1 Reply
|
1 Total Likes
View groups...
Share
Share this post:

Change Warping Correspondence to allow for decreasing positions?

Posted 6 years ago

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

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
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