A Universal Inductive Inference Machine.
Daniel N. OshersonMichael StobScott WeinsteinPublished in: J. Symb. Log. (1991)
Keyphrases
- inductive inference
- kolmogorov complexity
- recursive functions
- intrinsic complexity
- languages from positive data
- grammatical inference
- transductive inference
- algebraic structures
- vc dimension
- hypothesis spaces
- closed sets
- pattern languages
- context free
- turing machine
- case based learning
- learning from positive data
- learning paradigms
- real valued functions
- complexity measures
- learning machines
- theoretical analysis
- labeled data
- lower bound
- learning algorithm