Optimal Distance Bounds on Time-Series Data.

Michail Vlachos Suleyman Serdar Kozat Philip S. Yu

Published in: SDM (2009)

Keyphrases

worst case
minimum distance
tight bounds
upper bound
dynamic programming
distance measure
asymptotically optimal
euclidean distance
special case
sample size
optimal design
exhaustive search
feature subset
distance metric
video sequences
knn
lower bound
search algorithm