Étude de l'estimateur SLOPE par le prisme du schéma : Propriétés de parcimonie et d'appariement et calcul du chemin des solutions
Résumé
L’estimateur SLOPE, acronyme signifiant ≪ Sorted L One Penalized Estimation ≫, est défini comme une solution d’un problème d’optimisation convexe où le terme de pénalité est la norme ℓ1 ordonnée. Cette norme, non-différentiable en un point ayant des composantes nulles ou égales en valeur absolue, induit des propriété de parcimonie et d’appariement à l’estimateur SLOPE : certaines composantes de cet estimateur peuvent être nulles ou égales en valeur absolue. Ce mémoire d’habilitation illustre la pertinence de la notion de schéma du SLOPE pour l’étude de cet estimateur. La première partie de ce travail prouve que les schémas sont des classes d’équivalence pour la relation ≪ avoir le même sous-différentiel pour la norme ℓ1 ordonnée ≫ et établit une bijection entre ces schémas et les faces de la boule unité de la norme ℓ1 ordonnée duale. La seconde partie de ce mémoire donne des conditions théoriques garantissant la récupération du schéma des coefficients de régression via l’estimateur SLOPE. La dernière partie de ce manuscrit fournit un algorithme, bas´ e sur les conditions du sous-différentiel et du schéma, pour calculer le chemin des solutions du SLOPE lorsque le paramètre de régularisation varie.
Origine | Fichiers produits par l'(les) auteur(s) |
---|