Measuring text similarity with dynamic time warping.
Michael MatuschekTim SchlüterStefan ConradPublished in: IDEAS (2008)
Keyphrases
- dynamic time warping
- similarity measure
- distance measure
- euclidean distance
- longest common subsequence
- edit distance
- shape similarity
- lower bounding
- shape retrieval
- uncertain time series
- similarity search
- triangular inequality
- distance function
- elastic matching
- text retrieval
- similarity function
- nearest neighbor classifier
- text mining
- subsequence matching
- similarity metrics
- signature verification
- finite automata
- sequence matching
- pairwise
- database
- pattern recognition
- similarity queries
- text processing
- similarity matching
- computer vision
- machine learning
- databases