The complexity of learning concept classes with polynomial general dimension.
Johannes KöblerWolfgang LindnerPublished in: Theor. Comput. Sci. (2006)
Keyphrases
- vapnik chervonenkis dimension
- half spaces
- concept classes
- learning process
- special case
- decision lists
- learning models
- learning problems
- learning algorithm
- efficient learning
- reinforcement learning
- inductive learning
- learning experience
- supervised learning
- background knowledge
- learning theory
- vc dimension
- learning machines
- sample size
- concept class
- small number
- prior knowledge
- data streams
- term dnf