Integrating Hidden Markov Models and Spectral Analysis for Sensory Time Series Clustering Jie Yin and Qiang Yang   View Paper (PDF)   Return to Session 1: Times Series I Abstract We present a novel approach for clustering sequences of multi-dimensional trajectory data obtained from a sensor network. The sensory time-series data present new challenges to data mining, including uneven sequence lengths, multi-dimensionality and high levels of noise. We adopt a principled approach, by first transforming all the data into an equal-length vector form while keeping as much temporal information as we can, and then applying dimensionality and noise reduction techniques such as spectral clustering to the transformed data. Experimental evaluation on synthetic and real data shows that our proposed approach outperforms standard model-based clustering algorithms for time series data ©2006 Association for Computing Machinery