DocumentCode :
1437754
Title :
An L_{2} -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
Volume :
56
Issue :
3
fYear :
2010
fDate :
3/1/2010 12:00:00 AM
Firstpage :
1417
Lastpage :
1429
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;
fLanguage :
English
Journal_Title :
Information Theory, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9448
Type :
jour
DOI :
10.1109/TIT.2009.2039161
Filename :
5429122
Link To Document :
بازگشت