Fourier Growth of Parity Decision Trees.
Uma GirishAvishay TalKewen WuPublished in: Electron. Colloquium Comput. Complex. (2021)
Keyphrases
- decision trees
- fourier transform
- decision tree induction
- predictive accuracy
- decision tree algorithm
- random forest
- decision rules
- image reconstruction
- radon transform
- training data
- constructive induction
- random forests
- rule induction
- decision tree learning
- fourier analysis
- machine learning
- series expansion
- genetic algorithm
- error correction
- data mining methods
- rule sets
- frequency domain
- logistic regression
- growth rate
- naive bayes
- denoising
- fourier coefficients
- multiscale
- multivariate decision trees