On the Power of Inductive Inference from Good Examples.
Rusins FreivaldsEfim B. KinberRolf WiehagenPublished in: Theor. Comput. Sci. (1993)
Keyphrases
- inductive inference
- recursive functions
- learning paradigms
- grammatical inference
- kolmogorov complexity
- intrinsic complexity
- transductive inference
- case based learning
- learning from positive data
- languages from positive data
- hypothesis spaces
- algebraic structures
- vc dimension
- positive data
- pattern languages
- power consumption
- data sets
- context free
- closed sets
- training examples
- support vector machine