Compromis précision - temps de calcul appliqué au problème de régression linéaire

Maxime Brunin (1) , Christophe Biernacki (2) , Alain Celisse (1)

1 MODAL - MOdel for Data Analysis and Learning
2 LPP - Laboratoire Paul Painlevé - UMR 8524

Dans le cadre de la régression linéaire, notre objectif est de trouver un estimateur qui soit meilleur en terme de " précision " que l'estimateur des moindres carrés (EMC). Cet estimateur alternatif est construitàconstruità l'aide d'un algorithme de descente de gradientàgradientà pas fixe α et d'un temps d'arrêt. Ce temps d'arrêt assure la " précision " de cet estimateur alternatif. La perspective de ce travail sera d'´ etendre au cas d'estimateurs non explicites afin d'avoir en plus un gain en temps de calcul.

Mots clés: linear regression; gradient descent; stopping time

Mots clés: régression linéaire; descente de gradient; temps d'arrêt

Domaines: Méthodologie [stat.ME]

Maxime Brunin, Christophe Biernacki, Alain Celisse. Compromis précision - temps de calcul appliqué au problème de régression linéaire. 2017 - 49e Journées de Statistique de la SFdS, May 2017, Avignon, France. pp.1-6. ⟨hal-01653754⟩