Dimension reduction for clustering time series using global characteristics

Authors

Xiaozhe Wang, Kate A Smith, Rob J Hyndman

Published

22 May 2005

Publication details

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

Links

 

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.