Scandinavian Working Papers in Economics

Working Papers,
Lund University, Department of Economics

No 2018:12: Asymptotically Optimal Regression Trees

Erik Mohlin ()
Additional contact information
Erik Mohlin: Department of Economics, Lund University, Postal: Department of Economics, School of Economics and Management, Lund University, Box 7082, S-220 07 Lund, Sweden

Abstract: Regression trees are evaluated with respect to mean square error (MSE), mean integrated square error (MISE), and integrated squared error (ISE), as the size of the training sample goes to infinity. The asymptotically MSE- and MISE minimizing (locally adaptive) regression trees are characterized. Under an optimal tree, MSE is O(n^{-2/3}). The estimator is shown to be asymptotically normally distributed. An estimator for ISE is also proposed, which may be used as a complement to cross-validation in the pruning of trees.

Keywords: Piece-Wise Linear Regression; Partitioning Estimators; Non-Parametric Regression; Categorization; Partition; Prediction Trees; Decision Trees; Regression Trees; Regressogram; Mean Squared Error

JEL-codes: C14; C38

27 pages, May 22, 2018

Full text files

wp18_12.pdf PDF-file Full text

Download statistics

Questions (including download problems) about the papers in this series should be directed to David Edgerton ()
Report other problems with accessing this service to Sune Karlsson ().

This page generated on 2018-05-24 09:15:18.