An Algorithm for the Distance Between Two Finite Sequences.
Peter H. SellersPublished in: J. Comb. Theory, Ser. A (1974)
Keyphrases
- times faster
- learning algorithm
- computational complexity
- experimental evaluation
- preprocessing
- k means
- matching algorithm
- theoretical analysis
- search space
- np hard
- worst case
- high accuracy
- minimum distance
- improved algorithm
- neural network
- computational cost
- input data
- expectation maximization
- computationally efficient
- dynamic programming
- clustering method
- distance function
- tree structure
- cost function
- distance metric
- significant improvement
- recognition algorithm
- similarity measure
- image sequences
- distance matrix
- long sequences