Work

Algorithms for variable length Markov chain modeling

Year: 2004
Type: article
Abstract: UNLABELLED: We present a general purpose implementation of variable length Markov models. Contrary to fixed order Markov models, these models are not restricted to a predefined uniform depth. Rather, by examining the training data, a model is constructed that fits higher order Markov dependencies where such contexts exist, while using lower order Markov dependencies elsewhere. As both theoretical and experimental results show, these models are capable of capturing rich signals from a modest amount of training data, without the use of hidden states. AVAILABILITY: The source code is freely available at http://www.soe.ucsc.edu/~jill/src/
Language: English
Open Access status: bronze
OpenAlex ID: W2172078094
FWCI: 4.736
Cites: 4
Cited by: 39
Related to: 10