DocumentCode
1437754
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
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