Fast dynamic time warping using low-rank matrix approximations.
Mrugesh R. GajjarNaga VydyanathanPublished in: SiPS (2015)
Keyphrases
- dynamic time warping
- low rank matrix
- approximation methods
- matrix approximation
- low rank
- singular value decomposition
- convex optimization
- matrix factorization
- distance measure
- similarity measure
- euclidean distance
- similarity search
- edit distance
- sparse matrix
- linear combination
- longest common subsequence
- pairwise
- distance function
- reinforcement learning
- belief state
- machine learning
- computer vision
- learning algorithm