5.0

5.0 | 6 ratings Rate this file 384 Downloads (last 30 days) File Size: 3.18 KB File ID: #43156
image thumbnail

Dynamic Time Warping (DTW)

by

 

20 Aug 2013 (Updated )

This package implements Dynamic Time Warping (DTW).

| Watch this File

File Information
Description

DTW is implemented in both Matlab and C/MEX. The C/MEX function is very fast. The algorithm we use is the standard one from wiki: http://en.wikipedia.org/wiki/Dynamic_time_warping
There is a demo in the package. To use, just call:
d=dtw(s,t,w) or d=dtw_c(s,t,w)

Required Products MATLAB Compiler
MATLAB
MATLAB release MATLAB 8.0 (R2012b)
MATLAB Search Path
/
/dynamic_time_warping_v2.1
Tags for This File   Please login to tag files.
Please login to add a comment or rating.
Comments and Ratings (13)
16 Nov 2014 Quan Wang

Hi Yongqiang,

The window parameter w in function dtw(s,t,w) is the parameter that prevents big gradients.

14 Nov 2014 Yongqiang

Hi Quan,

Could I ask you a question? I just want to confirm with you, so that I correctly understand what is written in your file. You didn't implement the slope constraint (the one that prevents too much or too little gradient, namely the fifth condition in Sakoe & Chiba 1978), did you?

Sakoe & Chiba 1978: Dynamic programming algorithm optimization for spoken word recognition.

14 Nov 2014 Chang hsiung

haha

25 Sep 2014 Quan Wang

Hi Daniel,

You need to learn what is a MATLAB function first.

24 Sep 2014 Daniel

What does MATLAB Compiler do? When I try to run the code, I get an error message for Line 1 (function d=dtw(a,b,w)).

Thanks

08 Sep 2014 Quan Wang

Hi Steven du,

Yes, you are right. I forgot to update it when I extended it for multi-dimensional signals.

08 Sep 2014 Steven du

I thinks line 19 of dtw.m
ns=length(s);
Ought to be ns=size(s,1)

As length(s)=max(size(s))

08 May 2014 ryphodoras

great job!

21 Mar 2014 Blaise

works perfectly!

03 Mar 2014 Yan Ou  
03 Mar 2014 Siqi  
26 Feb 2014 Quan Wang

Hi Leonel Rozo, it now supports multidimensional signals.

05 Dec 2013 Leonel Rozo

Does it consider multidimensional signals?

Updates
27 Feb 2014

removed mex file

28 Feb 2014

added Matlab compiler as required products

13 Nov 2014

Minor bug fixed according to the suggestion from Steven du, NTU. Thanks.

Contact us