A dimensionality reduction technique for efficient time series similarity analysis

Authors:
Qiang Wang;Vasileios Megalooikonomou
Affiliations:
Department of Computer & Information Sciences, Temple University, 319 Wachman Hall, 1805 N. Broad Street, Philadelphia, PA 19122, USA;Department of Computer & Information Sciences, Temple University, 319 Wachman Hall, 1805 N. Broad Street, Philadelphia, PA 19122, USA
Venue:
Information Systems
Year:
2008

Citing 22
Cited 8

Term-weighting approaches in automatic text retrieval

Information Processing and Management: an International Journal
Vector quantization and signal compression

Vector quantization and signal compression
Efficient and effective querying by image content

Journal of Intelligent Information Systems - Special issue: advances in visual information management systems
Algorithms on strings, trees, and sequences: computer science and computational biology

Algorithms on strings, trees, and sequences: computer science and computational biology
Mining the stock market (extended abstract): which measure is best?

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
R-trees: a dynamic index structure for spatial searching

SIGMOD '84 Proceedings of the 1984 ACM SIGMOD international conference on Management of data
Efficient Similarity Search In Sequence Databases

FODO '93 Proceedings of the 4th International Conference on Foundations of Data Organization and Algorithms
Fast Time Sequence Indexing for Arbitrary Lp Norms

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
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
Adaptive Vector Quantization-Part I: A Unifying Structure

DCC '97 Proceedings of the Conference on Data Compression
A Fast Algorithm on Average for All-Against-All Sequence Matching

SPIRE '99 Proceedings of the String Processing and Information Retrieval Symposium & International Workshop on Groupware
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
Time Series Segmentation Using an Adaptive Resource Allocating Vector Quantization Network Based on Change Detection

IJCNN '00 Proceedings of the IEEE-INNS-ENNS International Joint Conference on Neural Networks (IJCNN'00)-Volume 6 - Volume 6
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
A dimensionality reduction technique for efficient similarity analysis of time series databases

Proceedings of the thirteenth ACM international conference on Information and knowledge management
A Multiresolution Symbolic Representation of Time Series

ICDE '05 Proceedings of the 21st International Conference on Data Engineering
Vector quantization: a weighted version for time-series forecasting

Future Generation Computer Systems
Least squares quantization in PCM

IEEE Transactions on Information Theory

Time series analysis with multiple resolutions

Information Systems
Representing financial time series based on important extrema points

IITA'09 Proceedings of the 3rd international conference on Intelligent information technology application
Efficient classification based on multi-scale traffic data extraction patterns of cellular networks

Proceedings of the 6th International Wireless Communications and Mobile Computing Conference
Semi-supervised locally discriminant projection for classification and recognition

Knowledge-Based Systems
Leadership discovery when data correlatively evolve

World Wide Web
Effective fuzzy c-means clustering algorithms for data clustering problems

Expert Systems with Applications: An International Journal
A comparative study of dimensionality reduction techniques to enhance trace clustering performances

Expert Systems with Applications: An International Journal
Multiresolution similarity search in time series data: an application to EEG signals

Proceedings of the 6th International Conference on PErvasive Technologies Related to Assistive Environments

Quantified Score

Hi-index	0.00

Visualization

Abstract

We propose a dimensionality reduction technique for time series analysis that significantly improves the efficiency and accuracy of similarity searches. In contrast to piecewise constant approximation (PCA) techniques that approximate each time series with constant value segments, the proposed method-piecewise vector quantized approximation-uses the closest (based on a distance measure) codeword from a codebook of key-sequences to represent each segment. The new representation is symbolic and it allows for the application of text-based retrieval techniques into time series similarity analysis. Experiments on real and simulated datasets show that the proposed technique generally outperforms PCA techniques in clustering and similarity searches.