Dimension reduction for clustering time series using global characteristics

Xiaozhe Wang, Kate A Smith, Rob J Hyndman
(2005) Lecture Notes in Computer Science, Volume 3516, April 2005, Pages 792-795. Proceedings. Computational Science - ICCS 2005: 5th International Conference, Atlanta, GA, USA, May 22-25, 2005

DOI  pdf

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.