Fourier Growth of Parity Decision Trees.
Uma GirishAvishay TalKewen WuPublished in: Computational Complexity Conference (2021)
Keyphrases
- decision trees
- fourier transform
- decision tree induction
- predictive accuracy
- random forest
- machine learning algorithms
- radon transform
- error correction
- decision tree learning
- machine learning
- image reconstruction
- random forests
- constructive induction
- training data
- tomographic image reconstruction
- rule induction
- decision tree algorithm
- growth rate
- fourier spectrum
- translation invariant
- shift invariant
- data mining methods
- logistic regression
- fourier domain
- feature construction
- classification rules
- decision rules
- fourier analysis
- decision lists
- fourier series
- growth model
- frequency domain
- naive bayes
- multivariate decision trees