Can PAC Learning Algorithms Tolerate Random Attribute Noise?
Sally A. GoldmanRobert H. SloanPublished in: Algorithmica (1995)
Keyphrases
- classification noise
- attribute noise
- pac learning
- pac learnable
- class noise
- agnostic learning
- uniform distribution
- decision trees
- learning algorithm
- noise tolerant
- statistical queries
- class conditional
- sample complexity
- membership queries
- concept classes
- pac model
- noise model
- computational learning theory
- concept learning
- learning theory
- decision lists
- target concept
- learning problems
- boolean functions
- sample size
- concept class
- naive bayes classifier
- mistake bound
- noisy data
- active learning
- lower bound
- support vector
- data quality