Decision Tree Approximations of Boolean Functions.
Dinesh P. MehtaVijay RaghavanPublished in: COLT (2000)
Keyphrases
- boolean functions
- decision trees
- linear functions
- uniform distribution
- prime implicants
- threshold functions
- decision tree algorithm
- naive bayes
- functional properties
- relevant variables
- membership queries
- machine learning
- dnf formulas
- training set
- dnf formulae
- machine learning algorithms
- multi valued
- binary decision diagrams
- linear threshold
- read once formulas
- polynomial size
- decision lists
- training data
- supervised learning
- heuristic search
- classification rules