2006 Special Issue Unfolding preprocessing for meaningful time series clustering

Clustering methods are commonly applied to time series, either as a preprocessing stage for other methods or in their own right. In this paper it is explained why time series clustering may sometimes be considered as meaningless. This problematic situation is illustrated for various raw time series. The unfolding preprocessing methodology is then introduced. The usefulness of unfolding preprocessing is illustrated for various time series. The experimental results show the meaningfulness of the clustering when applied on adequately unfolded time series. c 2006 Elsevier Ltd. All rights reserved.

[1]  M. Hulle,et al.  The Delay Vector Variance Method for Detecting Determinism and Nonlinearity in Time Series , 2004 .

[2]  Andreas S. Weigend,et al.  Time Series Prediction: Forecasting the Future and Understanding the Past , 1994 .

[3]  A. Weigend,et al.  Time Series Prediction: Forecasting the Future and Understanding the Past , 1994 .

[4]  Gilles Pagès,et al.  Theoretical aspects of the SOM algorithm , 1998, Neurocomputing.

[5]  Mingzhou Ding,et al.  Estimating correlation dimension from a chaotic time series: when does plateau onset occur? , 1993 .

[6]  Michel Verleysen,et al.  On the need of unfolding preprocessing for time series clustering , 2005 .

[7]  J. Yorke,et al.  Chaos: An Introduction to Dynamical Systems , 1997 .

[8]  A. Bagnall,et al.  Clustering Time Series from Mixture Polynomial Models with Discretised Data , 2003 .

[9]  Zbigniew R. Struzik.  Time Series Rule Discovery: Tough, Not Meaningless , 2003, ISMIS.

[10]  Patrick Rousset,et al.  Long Term Forecasting by Combining Kohonen Algorithm and Standard Prevision , 1997, ICANN.

[11]  James A. Yorke,et al.  Dynamics (2nd ed.): numerical explorations , 1998 .

[12]  Fraser,et al.  Independent coordinates for strange attractors from mutual information. , 1986, Physical review. A, General physics.

[13]  P. Grassberger,et al.  Measuring the Strangeness of Strange Attractors , 1983 .

[14]  S. J. Kiartzis,et al.  Short-term load forecasting using neural networks , 1995 .

[15]  Lennart Ljung,et al.  System Identification: Theory for the User , 1987 .

[16]  Thomas Martinetz,et al.  'Neural-gas' network for vector quantization and its application to time-series prediction , 1993, IEEE Trans. Neural Networks.

[17]  Robert Tibshirani,et al.  An Introduction to the Bootstrap , 1994 .

[18]  L. Glass,et al.  Understanding Nonlinear Dynamics , 1995 .

[19]  Anne M. Denton,et al.  Density-based Clustering of Time Series Subsequences , 2004 .

[20]  A. Babloyantz,et al.  Evidence of Chaotic Dynamics of Brain Activity During the Sleep Cycle , 1985 .

[21]  Francesco Camastra,et al.  Neural Short-Term Prediction Based on Dynamics Reconstruction , 1999, Neural Processing Letters.

[22]  Henry D. I. Abarbanel,et al.  Analysis of Observed Chaotic Data , 1995 .

[23]  Michel Verleysen,et al.  Double quantization of the regressor space for long-term time series prediction: method and proof of stability , 2004, Neural Networks.

[24]  Amaury Lendasse,et al.  Time series forecasting with SOM and local non-linear models - Application to the DAX30 index prediction , 2003 .

[25]  S. J. Kiartzis,et al.  Short term load forecasting using fuzzy neural networks , 1995 .