Generalized dimension-reduction framework for recent-biased time series analysis
Authors:
- 27 December 2005
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Knowledge and Data Engineering
- Vol. 18 (2) , 231-244
Abstract
Recent-biased approximations have received increased attention recently as a mechanism for learning trend patterns from time series or data streams. They have shown promise for clustering time series and incrementally pattern maintaining. In this paper, we design a generalized dimension-reduction framework for recent-biased approximations, aiming at making traditional dimension-reduction techniques actionable in recent-biased time series analysis. The framework is designed in two ways: equi-segmented scheme and vari-segmented scheme. In both schemes, time series data are first partitioned into segments and a dimension-reduction technique is applied to each segment. Then, more coefficients are kept for more recent data while fewer kept for older data. Thus, more details are preserved for recent data and fewer coefficients are kept for the whole time series, which improves the efficiency greatly. We experimentally evaluate the proposed approach, and demonstrate that traditional dimension-reduction techniques, such as SVD, DFT, DWT, PIP, PAA, and landmarks, can be embedded into our framework for recent-biased approximations over streaming time series.Keywords
This publication has 16 references indexed in Scilit:
- Efficient similarity search in streaming time sequences2004
- SWAT: hierarchical stream summarization in large networks2004
- Haar wavelets for efficient similarity search of time-series: with and without time warpingIEEE Transactions on Knowledge and Data Engineering, 2003
- A Framework for Clustering Evolving Data Streams2003
- Multi-Dimensional Regression Analysis of Time-Series Data Streams2002
- Dimensionality Reduction for Fast Similarity Search in Large Time Series DatabasesKnowledge and Information Systems, 2001
- Derivative Dynamic Time Warping2001
- Time series similarity measures (tutorial PM-2)2000
- Mining the stock market (extended abstract): which measure is best?2000
- Efficient time series matching by wavelets1999