Learning in Pessiland via Inductive Inference.
Shuichi HiraharaMikito NanashimaPublished in: Electron. Colloquium Comput. Complex. (2023)
Keyphrases
- inductive inference
- recursive functions
- grammatical inference
- languages from positive data
- intrinsic complexity
- case based learning
- reinforcement learning
- learning algorithm
- learning tasks
- vc dimension
- pattern languages
- learning paradigms
- background knowledge
- supervised learning
- kolmogorov complexity
- transductive inference
- algebraic structures
- learning from positive data
- concept learning
- positive and negative
- bayes net
- domain knowledge