Quant-BnB: A Scalable Branch-and-Bound Method for Optimal Decision Trees with Continuous Features.
Rahul MazumderXiang MengHaoyue WangPublished in: CoRR (2022)
Keyphrases
- decision trees
- branch and bound
- branch and bound method
- optimal solution
- feature extraction
- feature vectors
- feature space
- feature set
- feature subset
- column generation
- feature construction
- high dimensional
- classification accuracy
- mathematical model
- constraint satisfaction
- combinatorial optimization
- mixed integer programming
- reduce the search space
- feature selection