Pattern matching under DTW distance.

Garance Gourdel Anne Driemel Pierre Peterlongo Tatiana Starikovskaya

Published in: CoRR (2022)

Keyphrases

pattern matching
distance measure
hamming distance
dynamic time warping
euclidean distance
regular expressions
pattern matching algorithm
matching process
tree matching
distance function
string matching
matching strategy
boyer moore
data model
lossy compression
suffix tree
dynamic programming