Discovering clusters in motion time-series data,” Los Alamitos

Abstract

A new approach is proposed for clustering time-series data. The approach can be used to discover groupings of similar object motions that were observed in a video collec-tion. A finite mixture of hidden Markov models (HMMs) is fitted to the motion data using the expectation-maximization (EM) framework. Previous approaches for HMM-based clustering employ a k-means formulation, where each se-quence is assigned to only a single HMM. In contrast, the formulation presented in this paper allows each sequence to belong to more than a single HMM with some probability, and the hard decision about the sequence class member-ship can be deferred until a later time when such a decision is required. Experiments with simulated data demonstrate the benefit of using this EM-based approach when there is more “overlap ” in the processes generating the data. Ex-periments with real data show the promising potential of HMM-based motion clustering in a number of applications. 1.