PAC-Learning of Markov Models with Hidden State.
Ricard GavaldàPhilipp W. KellerJoelle PineauDoina PrecupPublished in: ECML (2006)
Keyphrases
- pac learning
- hidden state
- markov models
- markov model
- uniform distribution
- hidden markov models
- maximum entropy
- higher order
- learning theory
- sample size
- transition probabilities
- learning problems
- sample complexity
- conditional random fields
- membership queries
- boolean functions
- data mining
- undirected graph
- probabilistic model
- training data
- machine learning