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
On the Need for Time Series Data Mining Benchmarks: A Survey and Empirical Demonstration
Data Mining and Knowledge Discovery
Optimizing Similarity Search for Arbitrary Length Time Series Queries
IEEE Transactions on Knowledge and Data Engineering
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
Segmentation and recognition of multi-attribute motion sequences
Proceedings of the 12th annual ACM international conference on Multimedia
Indexing of variable length multi-attribute motion data
Proceedings of the 2nd ACM international workshop on Multimedia databases
Hypercube sweeping algorithm for subsequence motion matching in large motion databases
Proceedings of the 2006 ACM international conference on Virtual reality continuum and its applications
A geometrical solution to time series searching invariant to shifting and scaling
Knowledge and Information Systems
Efficient range-constrained similarity search on wavelet synopses over multiple streams
CIKM '06 Proceedings of the 15th ACM international conference on Information and knowledge management
An efficient and accurate method for evaluating time series similarity
Proceedings of the 2007 ACM SIGMOD international conference on Management of data
On the marriage of Lp-norms and edit distance
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Kaleidomaps: a new technique for the visualization of multivariate time-series data
Information Visualization
An improved feature extraction technique for high volume time series data
SPPR'07 Proceedings of the Fourth conference on IASTED International Conference: Signal Processing, Pattern Recognition, and Applications
Efficient Similarity Search over Future Stream Time Series
IEEE Transactions on Knowledge and Data Engineering
Representing financial time series based on data point importance
Engineering Applications of Artificial Intelligence
Identifying Similar Subsequences in Data Streams
DEXA '08 Proceedings of the 19th international conference on Database and Expert Systems Applications
Time series classification based on qualitative space fragmentation
Advanced Engineering Informatics
PROUD: a probabilistic approach to processing similarity queries over uncertain data streams
Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology
Signal Subspace Separation Based on the Divergence Measure of a Set of Wavelets Coefficients
ICA '09 Proceedings of the 8th International Conference on Independent Component Analysis and Signal Separation
Clustering over Evolving Data Streams Based on Online Recent-Biased Approximation
Knowledge Acquisition: Approaches, Algorithms and Applications
An improved feature extraction technique for high volume time series data
SPPRA '07 Proceedings of the Fourth IASTED International Conference on Signal Processing, Pattern Recognition, and Applications
A real time hybrid pattern matching scheme for stock time series
ADC '10 Proceedings of the Twenty-First Australasian Conference on Database Technologies - Volume 104
Discrete wavelet transform-based time series analysis and mining
ACM Computing Surveys (CSUR)
An improved piecewise aggregate approximation based on statistical features for time series mining
KSEM'10 Proceedings of the 4th international conference on Knowledge science, engineering and management
A review on time series data mining
Engineering Applications of Artificial Intelligence
Efficient pattern matching of multidimensional sequences
RSFDGrC'05 Proceedings of the 10th international conference on Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing - Volume Part II
Tight bounds on the estimation distance using wavelet
WAIM '06 Proceedings of the 7th international conference on Advances in Web-Age Information Management
A method of similarity measure and visualization for long time series using binary patterns
PAKDD'11 Proceedings of the 15th international conference on New Frontiers in Applied Data Mining
Anomalistic sequence detection
International Journal of Intelligent Information and Database Systems
SFA: a symbolic fourier approximation and index for similarity search in high dimensional datasets
Proceedings of the 15th International Conference on Extending Database Technology
Using SAX representation for human action recognition
Journal of Visual Communication and Image Representation
ACM Computing Surveys (CSUR)
Probabilistic distance based abnormal pattern detection in uncertain series data
Knowledge-Based Systems
Heat pump detection from coarse grained smart meter data with positive and unlabeled learning
Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining
Pattern discovery in data streams under the time warping distance
The VLDB Journal — The International Journal on Very Large Data Bases
Searching similar segments over textual event sequences
Proceedings of the 22nd ACM international conference on Conference on information & knowledge management
Silhouette-based human action recognition using SAX-Shapes
The Visual Computer: International Journal of Computer Graphics
Hi-index | 0.00 |
We consider the use of wavelet transformations as a dimensionality reduction technique to permit efficient similarity search over high-dimensional time-series data. While numerous transformations have been proposed and studied, the only wavelet that has been shown to be effective for this application is the Haar wavelet. In this work, we observe that a large class of wavelet transformations (not only orthonormal wavelets but also bi-orthonormal wavelets) can be used to support similarity search. This class includes the most popular and most effective wavelets being used in image compression. We present a detailed performance study of the effects of using different wavelets on the performance of similarity search for time-series data. We include several wavelets that outperform both the Haar wavelet and the best known non-wavelet transformations for this application. To ensure our results are usable by an application engineer, we also show how to configure an indexing strategy for the best performing transformations. Finally, we identify classes of data that can be indexed efficiently using these wavelet transformations.