Parity Decision Tree Complexity is Greater Than Granularity.

Anastasiya Chistopolskaya Vladimir V. Podolskii

Published in: Electron. Colloquium Comput. Complex. (2018)

Keyphrases

decision trees
worst case
databases
computational complexity
error correction
artificial intelligence
significantly higher
feature construction
training data
data structure
genetic programming
memory requirements
predictive accuracy
information gain
decision tree induction
decision tree algorithm