PAC Learning with Constant-Partition Classification Noise and Applications to Decision Tree Induction.
Scott E. DecaturPublished in: AISTATS (1997)
Keyphrases
- pac learning
- classification noise
- decision trees
- uniform distribution
- sample size
- computational learning theory
- learning theory
- sample complexity
- learning problems
- concept classes
- statistical queries
- membership queries
- target concept
- attribute noise
- mistake bound
- vc dimension
- concept class
- pac model
- agnostic learning
- noise tolerant
- induction algorithms
- cross validation
- decision lists
- unsupervised learning
- multi class