Dimensionality reduction for fast similarity search in large time series databases

DOI10.1007/PL00011669zbMath0989.68039MaRDI QIDQ5955134

Eamonn J. Keogh, Michael J. Pazzani, Kaushik Chakrabarti, Sharad Mehrotra

Publication date: 7 February 2002

Published in: Knowledge and Information Systems (Search for Journal in Brave)

zbMATH Keywords

discrete wavelet transformsingular value decompositiondiscrete Fourier transformlarge time series databases

Mathematics Subject Classification ID

Database theory (68P15)

Related Items

Distance measure with improved lower bound for multivariate time series, Linguistic summarization of time series using a fuzzy quantifier driven aggregation, Efficient discovery of unusual patterns in time series, Classification of time series using combination of DTW and LCSS dissimilarity measures, A sequential topic model for mining recurrent activities from long term video logs, Using causal discovery for feature selection in multivariate numerical time series, Fast exact dynamic time warping on run-length encoded time series, An average-compress algorithm for the sample mean problem under dynamic time warping, Shape-Sphere: a metric space for analysing time series by their shape, An approach to dimensionality reduction in time series, Stock data clustering and multiscale trend detection, Boundary-based lower-bound functions for dynamic time warping and their indexing, Temporal clustering of time series via threshold autoregressive models: application to commodity prices, The BOSS is concerned with time series classification in the presence of noise, Co-eye: a multi-resolution ensemble classifier for symbolically approximated time series, Interpretable time series classification using linear models and multi-resolution multi-domain symbolic representations, On the time series support vector machine using dynamic time warping kernel for brain activity classification, An approach to the linguistic summarization of time series using a fuzzy quantifier driven aggregation, EFFICIENT SIMILARITY SEARCH FOR MULTI-DIMENSIONAL TIME SEQUENCES, Multi-scale anomaly detection algorithm based on infrequent pattern of time series, Adaptive correlation analysis in stream time series with sliding windows, Bounded similarity querying for time-series data, Efficient indexing of interval time sequences, Classification of multivariate time series and structured data using constructive induction, Fast and exact warping of time series using adaptive segmental approximations, Elastic translation invariant matching of trajectories, A time series representation model for accurate and fast similarity detection, Mining time series data for segmentation by using ant colony optimization, POLAR WAVELET TRANSFORM FOR TIME SERIES DATA, Safe MBR-transformation in similar sequence matching, Exact variable-length anomaly detection algorithm for univariate and multivariate time series, Subspace projection: A unified framework for a class of partition-based dimension reduction techniques, Temporal similarity by measuring possibilistic uncertainty in CBR, Time Series Data Mining with an Application to the Measurement of Underwriting Cycles, Classification for time series data. An unsupervised approach based on reduction of dimensionality, A non-parametric symbolic approximate representation for long time series