Clustering

Near-Optimal Clustering in Mixture of Markov Chains

We study the problem of clustering T trajectories of length H, each generated by one of K unknown ergodic Markov chains over a finite …

Junghyun Lee, Yassir Jedra, Alexandre Proutière, Se-Young Yun