TC-DTW: Accelerating multivariate dynamic time warping through triangle inequality and point clustering.
Daniel S. ShenMin ChiPublished in: Inf. Sci. (2023)
Keyphrases
- dynamic time warping
- triangle inequality
- lower bounding
- similarity search
- distance measure
- triangular inequality
- edit distance
- distance metric
- dissimilarity measure
- euclidean distance
- distance function
- similarity measure
- similarity function
- clustering algorithm
- high dimensional data
- clustering method
- high dimensional
- metric space
- quadratic assignment problem
- longest common subsequence
- nearest neighbor
- data points
- pre computed
- dynamic programming
- database
- query processing
- similarity queries
- nearest neighbor search
- multimedia databases
- graph matching
- vector space