Empirical Risk Minimization with Generalized Relative Entropy Regularization - Archive ouverte HAL
Rapport (Rapport De Recherche) Année : 2022

Empirical Risk Minimization with Generalized Relative Entropy Regularization

Minimisation du Risque Empirique avec Régularisation par l’Entropie Relative Généralisée

Résumé

The empirical risk minimization problem with relative entropy regularization (ERM-RER) is investigated considering that the reference measure is a σ-finite measure instead of a probability measure. This generalization allows for a larger degree of flexibility in the incorporation of prior knowledge over the set of models. In this setting, the interplay between the regularization parameter, the reference measure, the risk function, and the expected empirical risk induced by the solution of the ERM-RER problem, which is proved to be unique, is characterized. For a fixed dataset, the empirical risk is shown to be a sub-Gaussian random variable, when the models follow the probability measure that is the solution to the ERM-RER problem. The sensitivity of the expected empirical risk to deviations from the solution of the ERM-RER problem is studied and upper and lower bounds on the expected empirical risk are provided. Finally, it is shown that the expectation of the sensitivity is upper bounded, up to a constant factor, by the square root of the lautum information between the models and the datasets.
Fichier principal
Vignette du fichier
INRIA-RR9454.pdf (1.09 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03560072 , version 1 (07-02-2022)
hal-03560072 , version 2 (21-02-2022)
hal-03560072 , version 3 (21-07-2022)
hal-03560072 , version 4 (10-08-2022)
hal-03560072 , version 5 (12-07-2023)
hal-03560072 , version 6 (21-11-2023)
hal-03560072 , version 7 (27-02-2024)

Identifiants

  • HAL Id : hal-03560072 , version 1

Citer

Samir M. Perlaza, Gaetan Bisson, Iñaki Esnaola, Alain Jean-Marie, Stefano Rini. Empirical Risk Minimization with Generalized Relative Entropy Regularization. [Research Report] RR-9454, Inria. 2022. ⟨hal-03560072v1⟩
799 Consultations
1010 Téléchargements

Partager

More