The R*-tree: an efficient and robust access method for points and rectangles
SIGMOD '90 Proceedings of the 1990 ACM SIGMOD international conference on Management of data
Fast subsequence matching in time-series databases
SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
IEEE Transactions on Pattern Analysis and Machine Intelligence
Efficiently supporting ad hoc queries in large datasets of time sequences
SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
Algorithms on strings, trees, and sequences: computer science and computational biology
Algorithms on strings, trees, and sequences: computer science and computational biology
Time-series similarity problems and well-separated geometric sets
SCG '97 Proceedings of the thirteenth annual symposium on Computational geometry
On the analysis of indexing schemes
PODS '97 Proceedings of the sixteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Dimensionality reduction for similarity searching in dynamic databases
SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
MALM: a framework for mining sequence database at multiple abstraction levels
Proceedings of the seventh international conference on Information and knowledge management
Trajectory clustering with mixtures of regression models
KDD '99 Proceedings of the fifth ACM SIGKDD international conference on Knowledge discovery and data mining
Adaptive query processing for time-series data
KDD '99 Proceedings of the fifth ACM SIGKDD international conference on Knowledge discovery and data mining
A compression algorithm for DNA sequences and its applications in genome comparison
RECOMB '00 Proceedings of the fourth annual international conference on Computational molecular biology
Mining high-speed data streams
Proceedings of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining
Deformable Markov model templates for time-series pattern matching
Proceedings of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining
Locally adaptive dimensionality reduction for indexing large time series databases
SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
The X-tree: an index structure for high-dimensional data
Readings in multimedia computing and networking
Mining time-changing data streams
Proceedings of the seventh ACM SIGKDD international conference on Knowledge discovery and data mining
ACM Computing Surveys (CSUR)
Time Series Analysis, Forecasting and Control
Time Series Analysis, Forecasting and Control
IEEE Transactions on Pattern Analysis and Machine Intelligence
Efficient Similarity Search In Sequence Databases
FODO '93 Proceedings of the 4th International Conference on Foundations of Data Organization and Algorithms
Approximate Queries and Representations for Large Data Sequences
ICDE '96 Proceedings of the Twelfth International Conference on Data Engineering
Efficient Retrieval of Similar Time Sequences Under Time Warping
ICDE '98 Proceedings of the Fourteenth International Conference on Data Engineering
Distance Measures for Effective Clustering of ARIMA Time-Series
ICDM '01 Proceedings of the 2001 IEEE International Conference on Data Mining
PKDD '97 Proceedings of the First European Symposium on Principles of Data Mining and Knowledge Discovery
Pattern Extraction for Time Series Classification
PKDD '01 Proceedings of the 5th European Conference on Principles of Data Mining and Knowledge Discovery
A Hidden Markov Model-Based Approach to Sequential Data Clustering
Proceedings of the Joint IAPR International Workshop on Structural, Syntactic, and Statistical Pattern Recognition
The A-tree: An Index Structure for High-Dimensional Spaces Using Relative Approximation
VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
Fast Time Sequence Indexing for Arbitrary Lp Norms
VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
Identifying Representative Trends in Massive Time Series Data Sets Using Sketches
VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
Fast Similarity Search in the Presence of Noise, Scaling, and Translation in Time-Series Databases
VLDB '95 Proceedings of the 21th International Conference on Very Large Data Bases
Feature Selection for Support Vector Machines
IDEAL '00 Proceedings of the Second International Conference on Intelligent Data Engineering and Automated Learning, Data Mining, Financial Engineering, and Intelligent Agents
On Similarity Queries for Time-Series Data: Constraint Specification and Implementation
CP '95 Proceedings of the First International Conference on Principles and Practice of Constraint Programming
Discovering Dynamics Using Bayesian Clustering
IDA '99 Proceedings of the Third International Symposium on Advances in Intelligent Data Analysis
An Index-Based Approach for Similarity Search Supporting Time Warping in Large Sequence Databases
Proceedings of the 17th International Conference on Data Engineering
Time Series Segmentation for Context Recognition in Mobile Devices
ICDM '01 Proceedings of the 2001 IEEE International Conference on Data Mining
Feature-based classification of time-series data
Information processing and technology
On the need for time series data mining benchmarks: a survey and empirical demonstration
Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining
Haar Wavelets for Efficient Similarity Search of Time-Series: With and Without Time Warping
IEEE Transactions on Knowledge and Data Engineering
Issues in data stream management
ACM SIGMOD Record
Fast Retrieval of Similar Subsequences in Long Sequence Databases
KDEX '99 Proceedings of the 1999 Workshop on Knowledge and Data Engineering Exchange
DEXA '99 Proceedings of the 10th International Workshop on Database & Expert Systems Applications
Learning to Recognize Time Series: Combining ARMA models with memory-based learning
CIRA '97 Proceedings of the 1997 IEEE International Symposium on Computational Intelligence in Robotics and Automation
Mining Motifs in Massive Time Series Databases
ICDM '02 Proceedings of the 2002 IEEE International Conference on Data Mining
Estimating the number of segments in time series data using permutation tests
ICDM '02 Proceedings of the 2002 IEEE International Conference on Data Mining
Efficient Time Series Matching by Wavelets
ICDE '99 Proceedings of the 15th International Conference on Data Engineering
The Hybrid Tree: An Index Structure for High Dimensional Feature Spaces
ICDE '99 Proceedings of the 15th International Conference on Data Engineering
Efficient Searches for Similar Subsequences of Different Lengths in Sequence Databases
ICDE '00 Proceedings of the 16th International Conference on Data Engineering
Landmarks: A New Model for Similarity-Based Pattern Querying in Time Series Databases
ICDE '00 Proceedings of the 16th International Conference on Data Engineering
On the Need for Time Series Data Mining Benchmarks: A Survey and Empirical Demonstration
Data Mining and Knowledge Discovery
Similarity Search Over Time-Series Data Using Wavelets
ICDE '02 Proceedings of the 18th International Conference on Data Engineering
Discovering Similar Multidimensional Trajectories
ICDE '02 Proceedings of the 18th International Conference on Data Engineering
A symbolic representation of time series, with implications for streaming algorithms
DMKD '03 Proceedings of the 8th ACM SIGMOD workshop on Research issues in data mining and knowledge discovery
Efficient Subsequence Matching in Time Series Databases Under Time and Amplitude Transformations
ICDM '03 Proceedings of the Third IEEE International Conference on Data Mining
Clustering of Time Series Subsequences is Meaningless: Implications for Previous and Future Research
ICDM '03 Proceedings of the Third IEEE International Conference on Data Mining
Probabilistic discovery of time series motifs
Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining
Online novelty detection on temporal sequences
Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining
Online Amnesic Approximation of Streaming Time Series
ICDE '04 Proceedings of the 20th International Conference on Data Engineering
Indexing spatio-temporal trajectories with Chebyshev polynomials
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
Mining with rarity: a unifying framework
ACM SIGKDD Explorations Newsletter - Special issue on learning from imbalanced datasets
High Performance Discovery In Time Series: Techniques And Case Studies (Monographs in Computer Science)
Towards parameter-free data mining
Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining
Visually mining and monitoring massive time series
Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining
A dimensionality reduction technique for efficient similarity analysis of time series databases
Proceedings of the thirteenth ACM international conference on Information and knowledge management
WARP: Accurate Retrieval of Shapes Using Phase of Fourier Descriptors and Time Warping Distance
IEEE Transactions on Pattern Analysis and Machine Intelligence
Exact indexing of dynamic time warping
Knowledge and Information Systems
Clustering Time Series with Clipped Data
Machine Learning
A Multiresolution Symbolic Representation of Time Series
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
FTW: fast similarity search under the time warping distance
Proceedings of the twenty-fourth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Robust and fast similarity search for moving object trajectories
Proceedings of the 2005 ACM SIGMOD international conference on Management of data
Clustering of time-series subsequences is meaningless: implications for previous and future research
Knowledge and Information Systems
Data Mining: Concepts and Techniques
Data Mining: Concepts and Techniques
Feature Subset Selection and Feature Ranking for Multivariate Time Series
IEEE Transactions on Knowledge and Data Engineering
ACM SIGMOD Record
ICDM '05 Proceedings of the Fifth IEEE International Conference on Data Mining
A Bit Level Representation for Time Series Data Mining with Shape Based Similarity
Data Mining and Knowledge Discovery
Optimal multi-scale patterns in time series streams
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
Fast time series classification using numerosity reduction
ICML '06 Proceedings of the 23rd international conference on Machine learning
Indexing Multidimensional Time-Series
The VLDB Journal — The International Journal on Very Large Data Bases
Online summarization of dynamic time series data
The VLDB Journal — The International Journal on Very Large Data Bases
Clustering Fetal Heart Rate Tracings by Compression
CBMS '06 Proceedings of the 19th IEEE Symposium on Computer-Based Medical Systems
Local Correlation Tracking in Time Series
ICDM '06 Proceedings of the Sixth International Conference on Data Mining
Finding the most unusual time series subsequence: algorithms and applications
Knowledge and Information Systems
EEG signal classification using wavelet feature extraction and a mixture of expert model
Expert Systems with Applications: An International Journal
An efficient and accurate method for evaluating time series similarity
Proceedings of the 2007 ACM SIGMOD international conference on Management of data
Time series prediction with single multiplicative neuron model
Applied Soft Computing
On data mining, compression, and Kolmogorov complexity
Data Mining and Knowledge Discovery
Adaptive similarity search in streaming time series with sliding windows
Data & Knowledge Engineering
Detecting time series motifs under uniform scaling
Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining
Methodology for long-term prediction of time series
Neurocomputing
Time series clustering and classification by the autoregressive metric
Computational Statistics & Data Analysis
Indexing large human-motion databases
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
On the marriage of Lp-norms and edit distance
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Indexable PLA for efficient similarity search
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Efficient Similarity Search over Future Stream Time Series
IEEE Transactions on Knowledge and Data Engineering
Multi-scale anomaly detection algorithm based on infrequent pattern of time series
Journal of Computational and Applied Mathematics
Techniques for clustering gene expression data
Computers in Biology and Medicine
The TS-tree: efficient time series search and retrieval
EDBT '08 Proceedings of the 11th international conference on Extending database technology: Advances in database technology
Machine learning approaches to network anomaly detection
SYSML'07 Proceedings of the 2nd USENIX workshop on Tackling computer systems problems with machine learning techniques
Toward accurate dynamic time warping in linear time and space
Intelligent Data Analysis
Scaling and time warping in time series querying
The VLDB Journal — The International Journal on Very Large Data Bases
Streaming Time Series Summarization Using User-Defined Amnesic Functions
IEEE Transactions on Knowledge and Data Engineering
iSAX: indexing and mining terabyte sized time series
Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining
Discovering original motifs with different lengths from time series
Knowledge-Based Systems
Extending the Edit Distance Using Frequencies of Common Characters
DEXA '08 Proceedings of the 19th international conference on Database and Expert Systems Applications
Time Series Classification Using Gaussian Mixture Models of Reconstructed Phase Spaces
IEEE Transactions on Knowledge and Data Engineering
ICDM '07 Proceedings of the 2007 Seventh IEEE International Conference on Data Mining
Proceedings of the VLDB Endowment
Gestures are strings: efficient online gesture spotting and classification using string matching
Proceedings of the ICST 2nd international conference on Body area networks
Disk aware discord discovery: finding unusual time series in terabyte sized datasets
Knowledge and Information Systems
Time Warp Edit Distance with Stiffness Adjustment for Time Series Matching
IEEE Transactions on Pattern Analysis and Machine Intelligence
ACM Computing Surveys (CSUR)
Segmentation, Classification and Denoising of a Time Series Field by a Variational Method
Journal of Mathematical Imaging and Vision
Time series shapelets: a new primitive for data mining
Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining
Finding Structural Similarity in Time Series Data Using Bag-of-Patterns Representation
SSDBM 2009 Proceedings of the 21st International Conference on Scientific and Statistical Database Management
A time series representation model for accurate and fast similarity detection
Pattern Recognition
Fast gesture recognition based on a two-level representation
Pattern Recognition Letters
Efficient Time Series Classification under Template Matching Using Time Warping Alignment
ICCIT '09 Proceedings of the 2009 Fourth International Conference on Computer Sciences and Convergence Information Technology
Managing massive time series streams with multi-scale compressed trickles
Proceedings of the VLDB Endowment
Anticipatory DTW for efficient similarity search in time series databases
Proceedings of the VLDB Endowment
Bounded similarity querying for time-series data
Information and Computation
Clustering of time series data-a survey
Pattern Recognition
Adaptive distance measurement for time series databases
DASFAA'07 Proceedings of the 12th international conference on Database systems for advanced applications
Approximate similarity search over multiple stream time series
DASFAA'07 Proceedings of the 12th international conference on Database systems for advanced applications
Similarity search in multimedia time series data using amplitude-level features
MMM'08 Proceedings of the 14th international conference on Advances in multimedia modeling
Mining approximate motifs in time series
DS'06 Proceedings of the 9th international conference on Discovery Science
Elastic partial matching of time series
PKDD'05 Proceedings of the 9th European conference on Principles and Practice of Knowledge Discovery in Databases
Similarity search on time series based on threshold queries
EDBT'06 Proceedings of the 10th international conference on Advances in Database Technology
Locating motifs in time-series data
PAKDD'05 Proceedings of the 9th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining
A likelihood ratio distance measure for the similarity between the fourier transform of time series
PAKDD'05 Proceedings of the 9th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining
A novel bit level time series representation with implication of similarity search and clustering
PAKDD'05 Proceedings of the 9th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining
Retrieval by shape similarity with perceptual distance andeffective indexing
IEEE Transactions on Multimedia
Time Series Forecasting for Dynamic Environments: The DyFor Genetic Program Model
IEEE Transactions on Evolutionary Computation
Time series forecasting with a hybrid clustering scheme and pattern recognition
IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans
ECG anomaly detection via time series analysis
ISPA'07 Proceedings of the 2007 international conference on Frontiers of High Performance Computing and Networking
Mining characteristic multi-scale motifs in sensor-based time series
Proceedings of the 22nd ACM international conference on Conference on information & knowledge management
Specialized storage for big numeric time series
HotStorage'13 Proceedings of the 5th USENIX conference on Hot Topics in Storage and File Systems
Discovering common motifs in cursor movement data for improving web search
Proceedings of the 7th ACM international conference on Web search and data mining
Hi-index | 0.00 |
In almost every scientific field, measurements are performed over time. These observations lead to a collection of organized data called time series. The purpose of time-series data mining is to try to extract all meaningful knowledge from the shape of data. Even if humans have a natural capacity to perform these tasks, it remains a complex problem for computers. In this article we intend to provide a survey of the techniques applied for time-series data mining. The first part is devoted to an overview of the tasks that have captured most of the interest of researchers. Considering that in most cases, time-series task relies on the same components for implementation, we divide the literature depending on these common aspects, namely representation techniques, distance measures, and indexing methods. The study of the relevant literature has been categorized for each individual aspects. Four types of robustness could then be formalized and any kind of distance could then be classified. Finally, the study submits various research trends and avenues that can be explored in the near future. We hope that this article can provide a broad and deep understanding of the time-series data mining research field.