Error Detecting in Inductive Inference.
Rusins FreivaldsEfim B. KinberRolf WiehagenPublished in: GOSLER Final Report (1995)
Keyphrases
- inductive inference
- recursive functions
- intrinsic complexity
- kolmogorov complexity
- grammatical inference
- languages from positive data
- hypothesis spaces
- error rate
- pattern languages
- algebraic structures
- learning from positive data
- transductive inference
- vc dimension
- case based learning
- learning paradigms
- context free
- closed sets
- machine learning
- mind change complexity
- feature selection