Comparing and combining time series trajectories using Dynamic Time Warping.

Vaughan, N. and Gabrys, B., 2016. Comparing and combining time series trajectories using Dynamic Time Warping. Procedia Computer Science. (In Press)

Full text available as:

k16gen-099.pdf - Accepted Version
Available under License Creative Commons Attribution Non-commercial No Derivatives.



This research proposes the application of dynamic time warping (DTW) algorithm to analyse multivariate data from virtual reality training simulators, to assess the skill level of trainees. We present results of DTW algorithm applied to trajectory data from a virtual reality haptic training simulator for epidural needle insertion. The proposed application of DTW algorithm serves two purposes, to enable (i) two trajectories to be compared as a similarity measure and also enables (ii) two or more trajectories to be combined together to produce a typical or representative average trajectory using a novel hierarchical DTW process. Our experiments included 100 expert and 100 novice simulator recordings. The data consists of multivariate time series data-streams including multi-dimensional trajectories combined with force and pressure measurements. Our results show that our proposed application of DTW provides a useful time-independent method for (i) comparing two trajectories by providing a similarity measure and (ii) combining two or more trajectories into one, showing higher performance compared to conventional methods such as linear mean. These results demonstrate that DTW can be useful within virtual reality training simulators to provide a component in an automated scoring and assessment feedback system.

Item Type:Article
Uncontrolled Keywords:Dynamic Time Warping; Virtual Reality; Training Simulator; Trajectory Data; Combining; Comparing
Group:Faculty of Science and Technology
ID Code:24376
Deposited By: Unnamed user with email symplectic@symplectic
Deposited On:14 Jul 2016 14:08
Last Modified:01 Aug 2016 01:08


Downloads per month over past year

More statistics for this item...
Repository Staff Only -