Decision tree complexity and Betti numbers.

Andrew Chi-Chih Yao

Published in: STOC (1994)

Keyphrases

betti numbers
decision trees
computational complexity
worst case
classification rules
decision tree induction
data mining
training data
active learning
computational cost
machine learning algorithms
decision problems