Empirical Risk Minimization with Generalized Relative Entropy Regularization - Archive ouverte HAL
Reports Year : 2022

Empirical Risk Minimization with Generalized Relative Entropy Regularization

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

Abstract

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.21 Mo) Télécharger le fichier
Origin Files produced by the author(s)

Dates and 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)

Identifiers

  • HAL Id : hal-03560072 , version 3

Cite

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-03560072v3⟩
759 View
973 Download

Share

More