Time series prediction via two-step clustering

Linear and nonlinear models for time series analysis and prediction are well-established. Clustering methods have also been applied to this area. This paper explores a framework that can be used to cluster time series data. The range of values of a time series is clustered. Then the time series is clustered by data windows that flow into the initial set of value clusters. This allows predictive temporal patterns to be discovered across the whole range of values.