Académique Documents
Professionnel Documents
Culture Documents
Presented by
Dr Khurram Khurshid
DTW
Different sizes
Extended in time
00110011110
00011100011111110
Using DTW
1
y5
y4
y3
y2
y1
x1
( 0
x2
x3
x4
x5
x6
x7
1)
DTW
Steps:
D (1,1) = d (x1,y1)
For m = 2 to 7
For n = 2 to 5
DTW
D(i, j 1)
D (i , j) =
D (i-1, j-1)
min
D(i-1, j)
d (xi,yi)
Here for d (xi , yi), we can just use the Euclidean distance.
d (xi , yi) =
(x i,k - y j,k)2
K=1
Using DTW
1
y5
y4
y3
y2
y1
x1
( 0
x2
x3
x4
x5
x6
x7
1)
STRING COMPARISON
ISSUES
Scale Invariance
Translation Invariance
10
11
12