An accurate slicing method for dynamic time warping algorithm and the segment-level early abandoning optimization.
Yuqi LuoWei KeChan-Tong LamSio Kei ImPublished in: Knowl. Based Syst. (2024)
Keyphrases
- optimization algorithm
- high accuracy
- computationally efficient
- optimization method
- dynamic programming
- similarity measure
- objective function
- combinatorial optimization
- computational complexity
- matching algorithm
- dynamic time warping
- segmentation algorithm
- input data
- matching process
- np hard
- image matching
- longest common subsequence
- elastic matching
- neural network
- closed form
- worst case
- distance function
- similarity function
- edit distance
- training set
- lower bound
- decision trees