A Simple Approximation for Dynamic Time Warping Search in Large Time Series Database.
Jie GuXiaoming JinPublished in: IDEAL (2006)
Keyphrases
- dynamic time warping
- database
- distance measure
- lower bounding
- shape retrieval
- similarity search
- euclidean distance
- search algorithm
- databases
- sequence matching
- subsequence matching
- elastic matching
- similarity measure
- indexing techniques
- word spotting
- database systems
- quasi periodic
- edit distance
- machine learning
- signature verification
- nearest neighbor classifier
- data sets
- sequence databases
- point sets
- special case
- pairwise