A new algorithm for fixed design regression and denoisingReport as inadecuate

A new algorithm for fixed design regression and denoising - Download this document for free, or read online. Document in PDF available to download.

1 MAP5 - MAP5 - Mathématiques Appliquées à Paris 5

Abstract : In this paper, we present a new algorithm to estimate a regression func- tion in a fixed design regression model, by piecewise standard and trigonometric polynomials computed with an automatic choice of the knots of the subdivision and of the degrees of the polynomials on each sub-interval. First we give the theoretical background underlying the method: the theoretical performances of our penalized least-squares estimator are based on non-asymptotic evaluations of a mean-square type risk. Then we explain how the algorithm is built and possibly accelerated to face the case when the number of observations is great, how the penalty term is cho- sen and why it contains some constants requiring an empirical calibration. Lastly, a comparison with some well-known or recent wavelet methods is made: this brings out that our algorithm behaves in a very competitive way in term of denoising and of compression.

Keywords : Least-squares regression piecewise polynomials adaptive estimation model selection dynamical programmation algorithm for denoising

Author: Fabienne Comte - Yves Rozenholc -

Source: https://hal.archives-ouvertes.fr/


Related documents