Inferring Mixtures of Markov Chains

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.

• Type: Conference
• Year: 2004
• Where: COLT
• Authors: Tugkan Batu, Sudipto Guha, Sampath Kannan
• Keywords: COLT 2004, Interleaved Outputs, Interleaved Sequences, Markov Chains