One-Sided Error Probabilistic Inductive Inference and Reliable Frequency Identification
Efim B. KinberThomas ZeugmannPublished in: Inf. Comput. (1991)
Keyphrases
- inductive inference
- recursive functions
- intrinsic complexity
- grammatical inference
- kolmogorov complexity
- languages from positive data
- case based learning
- algebraic structures
- learning from positive data
- transductive inference
- hypothesis spaces
- pattern languages
- closed sets
- learning paradigms
- bayes net
- vc dimension
- error rate
- bayesian networks
- real valued functions
- context free
- probabilistic reasoning
- generalization error
- training data
- cross validation