Integrating Hidden Markov Models and Spectral Analysis for Sensory Time Series Clustering

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.

• Type: Conference
• Year: 2005
• Where: ICDM
• Authors: Jie Yin, Qiang Yang
• Keywords: Data Mining, ICDM 2005, Model-based Clustering Algorithms, Multi-dimensional Trajectory Data, Sensory Time-series Data