Introduction to Clustering and Classification of Linear Sequence
This seems very much like a fit for Hidden Markov Models (HMM). They are pretty powerful in handling sequence based input such as time series.