TC-DTW: Accelerating Multivariate Dynamic Time Warping Through Triangle Inequality and Point Clustering.
Daniel ShenMin ChiPublished in: CoRR (2021)
Keyphrases
- dynamic time warping
- triangle inequality
- lower bounding
- similarity search
- distance measure
- triangular inequality
- edit distance
- dissimilarity measure
- distance metric
- euclidean distance
- similarity measure
- similarity function
- distance function
- clustering algorithm
- clustering method
- high dimensional data
- metric space
- data points
- quadratic assignment problem
- k means
- knn
- query processing
- database systems
- nearest neighbor
- multimedia databases
- pre computed
- pairwise
- pattern recognition
- longest common subsequence