Keyphrases
- pac learning
- irrelevant attributes
- uniform distribution
- feature selection
- incomplete data
- relevant attributes
- learning problems
- sample size
- decision tree algorithms
- learning theory
- data mining algorithms
- sample complexity
- membership queries
- vc dimension
- data mining
- machine learning algorithms
- decision tree induction
- decision trees
- naive bayes
- model selection
- special case
- bayesian networks
- learning algorithm