Decision tree approximations of Boolean functions.
Dinesh P. MehtaVijay RaghavanPublished in: Theor. Comput. Sci. (2002)
Keyphrases
- boolean functions
- decision trees
- linear functions
- uniform distribution
- decision tree algorithm
- threshold functions
- dnf formulae
- relevant variables
- machine learning algorithms
- prime implicants
- training data
- naive bayes
- decision rules
- multi valued
- read once formulas
- functional properties
- polynomial size
- machine learning
- membership queries
- bayesian networks
- linear threshold
- classification rules
- multi class
- truth table