Date of Original Version
4-2009
Type
Conference Proceeding
Published In
Proceedings of the 12th International Confe- rence on Arti cial Intelligence and Statistics (AISTATS) 2009, Clearwater Beach, Florida, USA. Volume 5 of JMLR: W&CP 5.
Abstract or Table of Contents
The Infinite Hidden Markov Model (IHMM) extends hidden Markov models to have a countably infinite number of hidden states . We present a generalization of this framework that introduces block-diagonal structure in the transitions between the hidden states. These blocks correspond to "sub-behaviors" exhibited by data sequences. In identifying such structure, the model classifies, or partitions, sequence data according to these sub-behaviors in an unsupervised way. We present an application of this model to artificial data, a video gesture classification task, and a musical theme labeling task, and show that components of the model can also be applied to graph segmentation.