Autocorrelation-based fuzzy clustering of time series

The traditional approaches to clustering a set of time series are generally applicable if there is a fixed underlying structure to the time series so that each will belong to one cluster or the other. However, time series often display dynamic behaviour in their evolution over time. This dynamic behaviour should be taken into account when attempting to cluster time series. For instance, during a certain period, a time series might belong to a certain cluster; afterwards its dynamics might be closer to that of another cluster. In this case, the traditional clustering approaches are unlikely to find and represent the underlying structure in the given time series. This switch from one time state to another, which is typically vague, can be naturally treated following a fuzzy approach. This paper proposes a fuzzy clustering approach based on the autocorrelation functions of time series, in which each time series is not assigned exclusively to only one cluster, but it is allowed to belong to different clusters with various membership degrees. (C) 2009 Elsevier B.V. All rights reserved