Pattern discovery in sequences under a Markov assumption

  title={Pattern discovery in sequences under a Markov assumption},
  author={Darya Chudova and Padhraic Smyth},
In this paper we investigate the general problem of discovering recurrent patterns that are embedded in categorical sequences. An important real-world problem of this nature is motif discovery in DNA sequences. We investigate the fundamental aspects of this data mining problem that can make discovery "easy" or "hard." We present a general framework for… CONTINUE READING