Inductive Inference with Procrastination: Back to Definitions.
Andris AmbainisRusins FreivaldsCarl H. SmithPublished in: Fundam. Informaticae (1999)
Keyphrases
- inductive inference
- recursive functions
- languages from positive data
- kolmogorov complexity
- grammatical inference
- intrinsic complexity
- hypothesis spaces
- context free
- vc dimension
- learning paradigms
- learning from positive data
- closed sets
- pattern languages
- algebraic structures
- data sets
- bayes net
- active learning
- lower bound
- support vector