Exact computation of pattern probabilities in random sequences generated by Markov chains.
Jürgen KleffeUwe LangbeckerPublished in: Comput. Appl. Biosci. (1990)
Keyphrases
- markov chain
- exact computation
- transition probabilities
- markov chain monte carlo
- monte carlo
- state space
- markov processes
- random walk
- hidden markov models
- transition matrix
- probability distribution
- random numbers
- importance sampling
- pseudorandom
- pattern matching
- probabilistic automata
- approximate inference
- prior knowledge
- markov models
- genetic algorithm
- belief networks