Pattern discovery in sequences under a Markov assumption

@inproceedings{Chudova2002PatternDI,
  title={Pattern discovery in sequences under a Markov assumption},
  author={Darya Chudova and Padhraic Smyth},
  booktitle={KDD},
  year={2002}
}
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