Lecture Notes in Computer Science Volume 3120, 2004, pp 186-199

Inferring Mixtures of Markov Chains

* Final gross prices may vary according to local VAT.

Get Access


We define the problem of inferring a “mixture of Markov chains” based on observing a stream of interleaved outputs from these chains. We show a sharp characterization of the inference process. The problems we consider also has applications such as gene finding, intrusion detection, etc., and more generally in analyzing interleaved sequences.