On the Power of Probabilistic Strategies in Inductive Inference.
Rolf WiehagenRusins FreivaldsEfim B. KinberPublished in: Theor. Comput. Sci. (1984)
Keyphrases
- inductive inference
- recursive functions
- grammatical inference
- hypothesis spaces
- intrinsic complexity
- kolmogorov complexity
- languages from positive data
- transductive inference
- case based learning
- bayes net
- learning from positive data
- algebraic structures
- closed sets
- pattern languages
- learning paradigms
- probabilistic reasoning
- context free
- vc dimension
- mind change complexity
- real valued functions