Searching and mining trillions of time series subsequences under dynamic time warping.
Thanawin RakthanmanonBilson J. L. CampanaAbdullah MueenGustavo E. A. P. A. BatistaM. Brandon WestoverQiang ZhuJesin ZakariaEamonn J. KeoghPublished in: KDD (2012)
Keyphrases
- dynamic time warping
- sequence matching
- distance measure
- lower bounding
- subsequence matching
- shape retrieval
- similarity search
- similarity measure
- euclidean distance
- elastic matching
- longest common subsequence
- signature verification
- quasi periodic
- word spotting
- sequential patterns
- nearest neighbor classifier
- edit distance
- pattern discovery
- knowledge discovery
- shape similarity
- data sets
- interesting patterns
- neural network