Classifying Learnable Geometric Concepts with the Vapnik-Chervonenkis Dimension (Extended Abstract)
Anselm BlumerAndrzej EhrenfeuchtDavid HausslerManfred K. WarmuthPublished in: STOC (1986)
Keyphrases
- extended abstract
- vapnik chervonenkis dimension
- concept class
- target concept
- concept classes
- concept learning
- vc dimension
- learning theory
- membership queries
- machine learning
- pattern recognition
- equivalence queries
- domain theory
- learning machines
- uniform distribution
- pac learning
- background knowledge
- dnf formulas
- support vector