Towards More Realistic Probabilistic Models for Data Structures: The External Path Length in Tries under the Markov Model
Kevin LeckeyRalph NeiningerWojciech SzpankowskiPublished in: CoRR (2012)
Keyphrases
- markov model
- path length
- probabilistic model
- data structure
- markov networks
- shortest path
- markov models
- markov chain
- graphical models
- hidden markov models
- small world
- generative model
- bayesian inference
- statistical model
- expectation maximization
- conditional probabilities
- conditional random fields
- posterior probability
- hidden variables
- topic models
- latent variables
- bayesian networks
- belief propagation
- machine learning
- em algorithm
- reinforcement learning
- markov random field
- information retrieval