Category, Measure, Inductive Inference: A Triality Theorem and Its Applications.
Rusins FreivaldsCarl H. SmithPublished in: LATIN (2002)
Keyphrases
- inductive inference
- recursive functions
- intrinsic complexity
- grammatical inference
- kolmogorov complexity
- hypothesis spaces
- languages from positive data
- vc dimension
- context free
- learning paradigms
- similarity measure
- learning from positive data
- algebraic structures
- case based learning
- complexity measures
- distance measure
- transductive inference
- bayes net
- closed sets
- pattern languages
- learning algorithm
- machine learning
- object oriented