A log square average case algorithm to make insertions in fast similarity search.

Luisa Micó José Oncina

Published in: Pattern Recognit. Lett. (2012)

Keyphrases

average case
worst case
computational complexity
worst case analysis
linear programming
dynamic programming
competitive ratio
decision trees
similarity measure
training data
optimal solution
special case
scheduling problem
theoretical analysis
convergence rate