Title :
An
-Boosting Algorithm for Estimation of a Regression Function
Author :
Bagirov, Adil M. ; Clausen, Conny ; Kohler, Michael
Author_Institution :
Sch. of Inf. Technol. & Math. Sci., Univ. of Ballarat, Ballarat, VIC, Australia
fDate :
3/1/2010 12:00:00 AM
Abstract :
An L 2-boosting algorithm for estimation of a regression function from random design is presented, which consists of fitting repeatedly a function from a fixed nonlinear function space to the residuals of the data by least squares and by defining the estimate as a linear combination of the resulting least squares estimates. Splitting of the sample is used to decide after how many iterations of smoothing of the residuals the algorithm terminates. The rate of convergence of the algorithm is analyzed in case of an unbounded response variable. The method is used to fit a sum of maxima of minima of linear functions to a given data set, and is compared with other nonparametric regression estimates using simulated data.
Keywords :
least squares approximations; regression analysis; L2-boosting algorithm; fixed nonlinear function space; least squares estimation; nonparametric regression estimation; regression function estimation; Algorithm design and analysis; Boosting; Convergence; Fitting; Greedy algorithms; Least squares approximation; Mathematics; Pattern recognition; Smoothing methods; Statistical learning; $L_{2}$-boosting; greedy algorithm; rate of convergence; regression; statistical learning;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.2009.2039161