Parsimony hierarchies for inductive inference.
Andris AmbainisJohn CaseSanjay JainMandayam SurajPublished in: J. Symb. Log. (2004)
Keyphrases
- inductive inference
- recursive functions
- intrinsic complexity
- languages from positive data
- grammatical inference
- kolmogorov complexity
- vc dimension
- learning from positive data
- transductive inference
- hypothesis spaces
- case based learning
- real valued functions
- context free
- pattern languages
- bayes net
- learning paradigms
- closed sets
- algebraic structures
- machine learning