How Inductive Inference Strategies Discover Their Errors
Rusins FreivaldsEfim B. KinberRolf WiehagenPublished in: Inf. Comput. (1995)
Keyphrases
- inductive inference
- recursive functions
- grammatical inference
- kolmogorov complexity
- intrinsic complexity
- hypothesis spaces
- languages from positive data
- learning from positive data
- transductive inference
- vc dimension
- case based learning
- learning paradigms
- context free
- pattern languages
- bayes net
- algebraic structures
- data sets
- context free languages