I have two time-series which I want to compare.
My first time-series is the ideal solution to my problem, the second is the time-series to check.
I know that in the second series the user might have repeated an action because he failed it when trying first. See also experiment-setup below.
Can DTW/How well does DTW handle this additional data?
Alternative: Break first time series into pieces and match them with subsequence DTW against second series. Assure order of subsequences is preserved. How well would that work?
Setup: A person is standing on a Wii balance board and tries to guide a marble through a maze. There is only one possible path from start to end, but multiple dead ends. The user can miss the optimal path at for example a T-junction. Instead of turning into the Junction he moves forward and backward along the straight path before turning. This generates movement not present in the optimal solution, but the user approaching the T-Junction and leaving it can be found in the optimal solution.
EDIT:
In time series analysis, dynamic time warping (DTW) is an algorithm for measuring similarity between two temporal sequences which may vary in time or speed. (From Wikipedia).
Basically DTW stretches the sequences to match each other as close as possible. It is required for example in speech recognition where People may speak in different speed (or in my case move with different speed).
Taken from Wikipedia
The german Wiki-Page for DTW also contains a nice graphical explanation of the pathfinding in DTW. This site provides a somewhat lengthy, but well readable explanation with Implementation-Details.