Spectral learning of mixture of hidden Markov models

Y. Cem Sübakan, Johannes Traa, Paris Smaragdis

Research output: Contribution to journalConference articlepeer-review


In this paper, we propose a learning approach for the Mixture of Hidden Markov Models (MHMM) based on the Method of Moments (MoM). Computational advantages of MoM make MHMM learning amenable for large data sets. It is not possible to directly learn an MHMM with existing learning approaches, mainly due to a permutation ambiguity in the estimation process. We show that it is possible to resolve this ambiguity using the spectral properties of a global transition matrix even in the presence of estimation noise. We demonstrate the validity of our approach on synthetic and real data.

Original languageEnglish (US)
Pages (from-to)2249-2257
Number of pages9
JournalAdvances in Neural Information Processing Systems
Issue numberJanuary
StatePublished - Jan 1 2014
Event28th Annual Conference on Neural Information Processing Systems 2014, NIPS 2014 - Montreal, Canada
Duration: Dec 8 2014Dec 13 2014

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Information Systems
  • Signal Processing


Dive into the research topics of 'Spectral learning of mixture of hidden Markov models'. Together they form a unique fingerprint.

Cite this