Estimation adaptative par sélection de partitions en rectangles dyadiques

Dans cette these, nous etudions divers problemes d'estimation par selection d'estimateurs constants ou polynomiaux par morceaux sur des partitions en intervalles ou rectangles dyadiques, en utilisant un critere de type moindres carres penalise adequat. Nos travaux portent sur trois sujets differents. Nous nous interessons tout d'abord a l'estimation d'une loi de probabilite discrete, ainsi qu'a une application a la detection de ruptures multiples. Puis, nous proposons un cadre unifie pour l'estimation fonctionnelle basee sur des donnees eventuellement censurees. Enfin, nous etudions simultanement l'estimation de densite multivariee et de densite conditionnelle pour des donnees dependantes. Le choix de la collection de partitions en intervalles ou rectangles dyadiques s'avere interessant aussi bien en theorie qu'en pratique. En effet, notre estimateur penalise verifie dans chacun des cadres une inegalite de type oracle non-asymptotique, pour une penalite bien choisie. Il atteint egalement la vitesse minimax a constante pres sur de nombreuses classes de fonctions, dont la regularite est eventuellement a la fois non homogene et non isotrope. Cette propriete, qui a notre connaissance n'a ete demontree pour aucun autre estimateur, repose sur des resultats d'approximation dont les preuves sont inspirees d'un article de DeVore et Yu. Par ailleurs, le calcul de notre estimateur dans un cadre univarie est base sur un algorithme de plus court chemin dont la complexite est seulement lineaire en la taille de l'echantillon.

[1]  R. DeVore,et al.  Degree of Adaptive Approximation , 1990 .

[2]  D. Donoho CART AND BEST-ORTHO-BASIS: A CONNECTION' , 1997 .

[3]  Rainer von Sachs,et al.  Wavelet thresholding in anisotropic function classes and application to adaptive estimation of evolutionary spectra , 1997 .

[4]  P. Massart,et al.  From Model Selection to Adaptive Estimation , 1997 .

[5]  J. Engel The multiresolution histogram , 1997 .

[6]  P. Massart,et al.  Risk bounds for model selection via penalization , 1999 .

[7]  G. Castellan Sélection d'histogrammes à l'aide d'un critère de type Akaike , 2000 .

[8]  Michael H. Neumann MULTIVARIATE WAVELET THRESHOLDING IN ANISOTROPIC FUNCTION SPACES , 2000 .

[9]  G. Kerkyacharian,et al.  Nonlinear estimation in anisotropic multi-index denoising , 2001 .

[10]  Émilie Lebarbier,et al.  Quelques approches pour la détection de ruptures à horizon fini , 2002 .

[11]  Servane Gey,et al.  Model selection for CART regression trees , 2005, IEEE Transactions on Information Theory.

[12]  Klaus-Robert Müller,et al.  Optimal dyadic decision trees , 2007, Machine Learning.

[13]  Servane Gey,et al.  Using CART to Detect Multiple Change Points in the Mean for Large Sample , 2008 .

[14]  Jussi Klemela MULTIVARIATE HISTOGRAMS WITH DATA-DEPENDENT PARTITIONS , 2009 .

[15]  Marie-Claude Sauvé,et al.  Histogram selection in non gaussian regression , 2009 .

[16]  N. Akakpo,et al.  Histogram selection for possibly censored data , 2010 .

[17]  N. Akakpo Estimating a discrete distribution via histogram selection , 2011 .