Partial sequence matching using an Unbounded Dynamic Time Warping algorithm.

Xavier Anguera Robert Macrae Nuria Oliver

Published in: ICASSP (2010)

Keyphrases

sequence matching
dynamic time warping
subsequence matching
duplicate detection
matching algorithm
longest common subsequence
similarity measure
optimal solution
dynamic programming
databases
np hard
euclidean distance
matching process
knn
distance measure
shape retrieval