From Hidden Markov to Unseen Patterns