Improving Markov chain classification using string transformations and evolutionary search

@inproceedings{Meekhof2009ImprovingMC,
  title={Improving Markov chain classification using string transformations and evolutionary search},
  author={Timothy Meekhof and Terence Soule and Robert B. Heckendorn},
  booktitle={GECCO},
  year={2009}
}
Markov chain classification or n-gram modeling, as it is sometimes called, is a very common and powerful tool for many problems that involve sequences of finite tokens. It has been used in a wide range of tasks, including natural language modeling, author identification, protein similarity searches, and even bird-song recognition. Clearly, an improvement in… CONTINUE READING