Searching and Mining Trillions of Time Series Subsequences under Dynamic Time Warping
Explore this paper's citation graph
Summary
This work shows that by using a combination of four novel ideas the authors can search and mine truly massive time series for the first time, and shows that in large datasets they can exactly search under DTW much more quickly than the current state-of-the-art Euclidean distance search algorithms.
- Type
- article
- Published
- 2012-08-01
- Cited by
- 1,130
- References
- 43
- Access
- Open access
- OpenAlex
- https://openalex.org/W2099302229
- Semantic Scholar
- https://api.semanticscholar.org/CorpusID:3018103
Keywords
Computer science, Dynamic time warping, Data mining, Time series, Series (stratigraphy)
References
- Iterative Deepening for Melody Alignment and Retrieval
- Recognition Of Multivariate Temporal Musical Gestures Using N-Dimensional Dynamic Time Warping
- Efficient Retrieval of Similar Time Sequences Using DFT
- On the Need for Time Series Data Mining Benchmarks: A Survey and Empirical Demonstration
- FTW: fast similarity search under the time warping distance
- Online discovery and maintenance of time series motifs
- Using multiple indexes for efficient subsequence matching in time-series databases
- Optimizing similarity search for arbitrary length time series queries
- Identification of ancient coins based on fusion of shape and local features
- TSPad: a Tablet-PC based application for annotation and collaboration on time series data
- Aggregating local descriptors into a compact image representation
- The TS-tree: efficient time series search and retrieval
- Time series shapelets: a new primitive for data mining
- Embedding-based subsequence matching in time-series databases
- Implementing the dynamic time warping algorithm in multithreaded environments for real time and unsupervised pattern discovery
- A disk-aware algorithm for time series motif discovery
- Comparative and demographic analysis of orangutan genomes
- iSAX: indexing and mining terabyte sized time series
- Gestures are strings: efficient online gesture spotting and classification using string matching
- Gestures without libraries, toolkits or training: a $1 recognizer for user interface prototypes
Cited by
- Experiencing the Shotgun Distance for Time Series Analysis
- Spatial, Temporal and Spatio-Temporal Correspondence for Computer Vision Problems
- Interactive Feature Selection and Visualization for Large Observational Data
- Time Series Data Mining: A Retail Application Using SAS Enterprise Miner
- Modeling and Querying Data Series and Data Streams with Uncertainty
- Rank Based Anomaly Detection Algorithms
- Robust gesture recognition using Kinect: A comparison between DTW and HMM
- Ultra-Fast Data-Mining Hardware Architecture Based on Stochastic Computing
- Feature Extraction for Anomaly Detection inMaritime Trajectories
- Time series representation and similarity based on local autopatterns
- A feature-based trust sequence classification algorithm
- NSPRING: Normalization-supported SPRING for subsequence matching on time series streams
- Trend or no trend : a novel nonparametric method for classifying time series
- Detecting self-harming activities with wearable devices
- Clustering to forecast sparse time-series data
- Accelerating time series subsequence matching on the Intel Xeon Phi many-core coprocessor
- Quick-motif: An efficient and scalable framework for exact motif discovery
- Parallelization of searching and mining time series data using Dynamic Time Warping
- DTW-MIC Coexpression Networks from Time-Course Data
- Faster and more accurate classification of time series by exploiting a novel dynamic time warping averaging algorithm
Related papers
- Dynamic Time Warping Under Product Quantization, With Applications to Time-Series Data Similarity Search
- Improving the Accuracy of Clustering Electric Utility Net Load Data using Dynamic Time Warping
- Pengenalan Isyarat Tutur Vokal Bahasa Indonesia Menggunakan Metode Dynamic Time Wraping (Dtw) Berbasis Fungsi Jarak
- Similarity search for time series based on efficient warping measure
- LB HUST: A Symmetrical Boundary Distance for Clustering Time Series
- Making Time-Series Classification More Accurate Using Learned Constraints
- Approach to Detection of Time Sequence Patterns Based on Distance Measure
- Dynamic Time Warping-based Korean Spoken Word Detection System Using Euclidean Distance in Intelligent Personal Assistants
- Speaker verification by means of ANNs