The hardness of decision tree complexity.
Bruno LoffAlexey MilovanovPublished in: Electron. Colloquium Comput. Complex. (2024)
Keyphrases
- decision trees
- computational complexity
- worst case
- decision problems
- neural network
- information retrieval
- computational cost
- data mining
- np hardness
- logistic regression
- phase transition
- multivariate decision trees
- data sets
- decision tree algorithms
- feature construction
- information gain
- classification models
- predictive accuracy
- machine learning algorithms
- np complete
- np hard
- social networks