arrow
Return

On sparse optimal regression trees

delete2022-06-01
delete6
delete
OA
AI
R
Rafael Blanquero
E
Emilio Carrizosa
C
Cristina Molero-Río *
D
Dolores Romero Morales
DOI:10.1016/j.ejor.2021.12.022delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
In this paper, we model an optimal regression tree through a continuous optimization problem, where a compromise between prediction accuracy and both types of sparsity, namely local and global, is sought. Our approach can accommodate important desirable properties for the regression task, such as cost-sensitivity and fairness. Thanks to the smoothness of the predictions, we can derive local explanations on the continuous predictor variables. The computational experience reported shows the outperformance of our approach in terms of prediction accuracy against standard benchmark regression methods such as CART, OLS and LASSO. Moreover, the scalability of our approach with respect to the size of the training sample is illustrated. (c) 2021 Published by Elsevier B.V.
Keywords:
Machine learning
Classification and regression trees
Optimal regression trees
Sparsity
Nonlinear programming
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

European Journal of Operational Research cover
European Journal of Operational Research
IF:
6
Papers:
2.2W
Citations:
6.4W

Organization

No organization information available