Faster and more accurate classification of time series by exploiting a novel dynamic time warping averaging algorithm.
François PetitjeanGermain ForestierGeoffrey I. WebbAnn E. NicholsonYanping ChenEamonn J. KeoghPublished in: Knowl. Inf. Syst. (2016)
Keyphrases
- dynamic time warping
- accurate classification
- learning algorithm
- sequence matching
- dynamic programming
- classification algorithm
- subsequence matching
- worst case
- matching algorithm
- pairwise
- lower bounding
- optimal solution
- similarity measure
- longest common subsequence
- nearest neighbor
- distance measure
- similarity search
- neural network
- np hard
- fixed size
- nearest neighbor classifier
- elastic matching