On Average Depth of Decision Trees Implementing Boolean Functions.

Published in: Fundam. Informaticae (2002)

Keyphrases

boolean functions
decision trees
uniform distribution
threshold functions
dnf formulae
machine learning
membership queries
prime implicants
relevant variables
truth table
functional properties
multi valued
training data
linear threshold
dnf formulas
bi decomposition
decision rules
training set
read once formulas