A Note on the Self-Consistency of Definitions of Generalization and Inductive Inference.
Henry P. KramerPublished in: J. ACM (1962)
Keyphrases
- inductive inference
- real valued functions
- recursive functions
- languages from positive data
- grammatical inference
- kolmogorov complexity
- intrinsic complexity
- learning paradigms
- hypothesis spaces
- transductive inference
- vc dimension
- pattern languages
- case based learning
- closed sets
- algebraic structures
- learning from positive data
- data sets
- context free
- mind change complexity
- decision trees