Advertisement

Dimension Reduction for Clustering Time Series Using Global Characteristics

  • Xiaozhe Wang
  • Kate A. Smith
  • Rob J. Hyndman
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3516)

Abstract

Existing methods for time series clustering rely on the actual data values can become impractical since the methods do not easily handle dataset with high dimensionality, missing value, or different lengths. In this paper, a dimension reduction method is proposed that replaces the raw data with some global measures of time series characteristics. These measures are then clustered using a self-organizing map. The proposed approach has been tested using benchmark time series previously reported for time series clustering, and is shown to yield useful and robust clustering.

Keywords

Time Series Lyapunov Exponent Dimension Reduction Method Cluster Time Series Nonlinear Time Series Model 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

References

  1. 1.
    Bradley, P.S., Fayyad, U.M.: Refining Initial Points for K-means Clustering. In: The 15th international conference on machine learning, Madison (1998)Google Scholar
  2. 2.
    Keogh, E., Lin, J., Truppel, W.: Clustering of Time Series Subsequences is Meaningless: Implications for Past and Future Research. In: The 3rd IEEE International Conference on Data Mining, MelbourneGoogle Scholar
  3. 3.
    Wang, C., Wang, X.S.: Supporting Content-based Searches on Time Series via Approximation. In: The 12th international conference on scientific and statistical database management, Berlin (2000)Google Scholar
  4. 4.
    Makridakis, S., Wheelwright, S.C., Hyndman, R.J.: Forecasting Methods and Applications, 3rd edn. John Wiley & Sons, Inc., Chichester (1998)Google Scholar
  5. 5.
    Harvill, J.L., Ray, B.K., Harvill, J.L.: Testing for Nonlinearity in a Vector Time Series. Biometrika 86, 728–734 (1999)zbMATHCrossRefMathSciNetGoogle Scholar
  6. 6.
    Blake, A.P., Kapetanios, G.: A Radial Basis Function Artificial Neural Network Test for Neglected Nonlinearity. The Econometrics Journal 6(2), 357–373 (2003)zbMATHCrossRefMathSciNetGoogle Scholar
  7. 7.
    Haslett, J., Raftery, A.E.: Space-Time Modelling with Long-Memory Dependence: Assessing Ireland’s Wind Power Resource (With Discussion). Applied Statistics 38, 1–50 (1989)CrossRefGoogle Scholar
  8. 8.
    Hilborn, R.C.: Chaos and Nonlinear Dynamics: an Introduction for Scientists and Engineers. Oxford University Press, New York (1994)zbMATHGoogle Scholar
  9. 9.
    Kohonen, T.: Self-Organizing Maps, vol. 30. Springer, Heidelberg (1995)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Xiaozhe Wang
    • 1
  • Kate A. Smith
    • 1
  • Rob J. Hyndman
    • 2
  1. 1.Faculty of Information TechnologyMonash UniversityClaytonAustralia
  2. 2.Department of Econometrics and Business StatisticsMonash UniversityClaytonAustralia

Personalised recommendations