Dynamic programming algorithm optimization for spoken word recognition
Readings in speech recognition
Fundamentals of speech recognition
Fundamentals of speech recognition
Fast subsequence matching in time-series databases
SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
Efficient retrieval for browsing large image databases
CIKM '96 Proceedings of the fifth international conference on Information and knowledge management
Similarity-based queries for time series data
SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
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
Dimensionality reduction for similarity searching in dynamic databases
SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
Wavelets for computer graphics: theory and applications
Wavelets for computer graphics: theory and applications
WALRUS: a similarity retrieval algorithm for image databases
SIGMOD '99 Proceedings of the 1999 ACM SIGMOD international conference on Management of data
Scaling up dynamic time warping for datamining applications
Proceedings of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining
Digital Image Processing
Multiresolution Signal Decomposition: Transforms, Subbands, and Wavelets
Multiresolution Signal Decomposition: Transforms, Subbands, and Wavelets
Efficient Similarity Search In Sequence Databases
FODO '93 Proceedings of the 4th International Conference on Foundations of Data Organization and Algorithms
Efficient Retrieval of Similar Time Sequences Under Time Warping
ICDE '98 Proceedings of the Fourteenth International Conference on Data Engineering
ICDE '95 Proceedings of the Eleventh International Conference on Data Engineering
HierarchyScan: A Hierarchical Similarity Search Algorithm for Databases of Long Sequences
ICDE '96 Proceedings of the Twelfth International Conference on Data Engineering
Fast Time Sequence Indexing for Arbitrary Lp Norms
VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
Efficient Time Series Matching by Wavelets
ICDE '99 Proceedings of the 15th International Conference on Data Engineering
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
Exact indexing of dynamic time warping
Knowledge and Information Systems
Generalized Dimension-Reduction Framework for Recent-Biased Time Series Analysis
IEEE Transactions on Knowledge and Data Engineering
Quantizing time series for efficient similarity search under time warping
ACST'06 Proceedings of the 2nd IASTED international conference on Advances in computer science and technology
Efficient stream sequence matching algorithms for handheld devices on time-series stream data
DBA'06 Proceedings of the 24th IASTED international conference on Database and applications
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
Exact indexing of dynamic time warping
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
Efficient moving average transform-based subsequence matching algorithms in time-series databases
Information Sciences: an International Journal
Ranked subsequence matching in time-series databases
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Multi-scale anomaly detection algorithm based on infrequent pattern of time series
Journal of Computational and Applied Mathematics
Proceedings of the VLDB Endowment
Visualization of online-game players based on their action behaviors
International Journal of Computer Games Technology - Networking for Computer Games
Time series classification based on qualitative space fragmentation
Advanced Engineering Informatics
Fast Normalization-Transformed Subsequence Matching in Time-Series Databases
IEICE - Transactions on Information and Systems
A framework for flexible clustering of multiple evolving data streams
International Journal of Advanced Intelligence Paradigms
Anticipatory DTW for efficient similarity search in time series databases
Proceedings of the VLDB Endowment
An MBR-safe transform for high-dimensional MBRs in similar sequence matching
DASFAA'07 Proceedings of the 12th international conference on Database systems for advanced applications
Scaling-invariant boundary image matching using time-series matching techniques
Data & Knowledge Engineering
ICAISC'10 Proceedings of the 10th international conference on Artificial intelligence and soft computing: Part I
A review on time series data mining
Engineering Applications of Artificial Intelligence
Patterns of temporal variation in online media
Proceedings of the fourth ACM international conference on Web search and data mining
Blind feature extraction for time-series classification using haar wavelet transform
ISNN'05 Proceedings of the Second international conference on Advances in neural networks - Volume Part II
An envelope-based approach to rotation-invariant boundary image matching
DaWaK'11 Proceedings of the 13th international conference on Data warehousing and knowledge discovery
Similar subsequence search in time series databases
DEXA'11 Proceedings of the 22nd international conference on Database and expert systems applications - Volume Part I
TWStream: finding correlated data streams under time warping
APWeb'06 Proceedings of the 8th Asia-Pacific Web conference on Frontiers of WWW Research and Development
Feature extraction for time series classification using discriminating wavelet coefficients
ISNN'06 Proceedings of the Third international conference on Advances in Neural Networks - Volume Part I
Subsequence matching of stream synopses under the time warping distance
PAKDD'10 Proceedings of the 14th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining - Volume Part II
An adaptive algorithm for online time series segmentation with error bound guarantee
Proceedings of the 15th International Conference on Extending Database Technology
SFA: a symbolic fourier approximation and index for similarity search in high dimensional datasets
Proceedings of the 15th International Conference on Extending Database Technology
Model-Based similarity measure in timecloud
APWeb'12 Proceedings of the 14th Asia-Pacific international conference on Web Technologies and Applications
ACM Computing Surveys (CSUR)
Multi-scale dissemination of time series data
Proceedings of the 25th International Conference on Scientific and Statistical Database Management
Stock market co-movement assessment using a three-phase clustering method
Expert Systems with Applications: An International Journal
Hi-index | 0.00 |
We address the handling of time series search based on two important distance definitions: Euclidean distance and time warping distance. Conventional method reduces the dimensionality by means of Discrete Fourier Transform. We apply the Haar Wavelet Transform technique and propose the use of a proper normalization so that the method can guarantee no false dismissal for Euclidean distance. We found that this method has competitive performance from our experiments. Euclidean distance measurement cannot handle the time shifts of patterns. It fails to match the same rise and fall patterns of sequences with different scales. A distance measure that handles this problem is the time warping distance. However, the complexity of computing the time warping distance function is high. Also, as time warping distance is not a metric, most indexing techniques would not guarantee any false dismissal. We propose efficient strategies to mitigate the problems of time warping. We suggest a Haar wavelet-based approximation function for time warping distance, called Low Resolution Time Warping, which results in less computation by trading off a small amount of accuracy. We apply our approximation function to similarity search in time series databases, and show by experiment that it is highly effective in suppressing the number of false alarms in similarity search.