• 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