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

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
Cited Papers

Cited Papers

Optimal randomized classification trees
err2021-08-01
err30
errOAAI
errBlanquero, Rafael; Carrizosa, Emilio; Molero-Rio, Cristina; Morales, Dolores Romero
errShare
errSave
A regression tree approach using mathematical programming
err2017-07-01
err87
errOAAI
errYang, Lingjian; Liu, Songsong; Tsoka, Sophia; Papageorgiou, Lazaros G.
errShare
errSave
Random Forests for Big Data
err2017-09-01
err250
errOAAI
errGenuer, Robin; Poggi, Jean-Michel; Tuleau-Malot, Christine; Villa-Vialaneix, Nathalie
errShare
errSave
Global Circumnavigations: Tracking Year-Round Ranges of Nonbreeding Albatrosses
err2005-01-14
err0
PREAI
errJohn P. Croxall; Janet R. D. Silk; Richard A. Phillips; Vsevolod Afanasyev; Dirk R. Briggs
errShare
errSave
A Numerical and Experimental Study of Marine Hydrogen–Natural Gas–Diesel Tri–Fuel Engines
err2020-12-24
err0
errOAAI
errRui Zhao; Leping Xu; Xiangwen Su; Shiquan Feng; Changxiong Li; Qinming Tan; Zhongcheng Wang
errShare
errSave
researcher View more