Box-constrained optimization for minimax supervised learning - Laboratoire d'Informatique, Signaux et Systèmes de Sophia-Antipolis Accéder directement au contenu
Article Dans Une Revue ESAIM: Proceedings and Surveys Année : 2021

Box-constrained optimization for minimax supervised learning

Résumé

In this paper, we present the optimization procedure for computing the discrete boxconstrained minimax classifier introduced in [1, 2]. Our approach processes discrete or beforehand discretized features. A box-constrained region defines some bounds for each class proportion independently. The box-constrained minimax classifier is obtained from the computation of the least favorable prior which maximizes the minimum empirical risk of error over the box-constrained region. After studying the discrete empirical Bayes risk over the probabilistic simplex, we consider a projected subgradient algorithm which computes the prior maximizing this concave multivariate piecewise affine function over a polyhedral domain. The convergence of our algorithm is established.
Nous présentons dans cet article le problème d’optimisation lié au calcul d’un classifieur minimax à contrainte de boîte, ainsi que l’algorithme permettant de calibrer ce classifieur, que nous avons introduit dans [1, 2]. Notre approche considère des variables descriptives discrètes ou préalablement discrétisées. Les contraintes de boîte définissent des bornes sur chaque proporition par classe. Le classifieur est calibré en calculant la distribution a priori qui maximise le risque d’erreur minimum sur le simplexe contraint par boîte. Après avoir montré que ce risque d’erreur minimum est une fonction concave affine par morceaux avec un nombre fini de faces sur le simplexe, nous considérons un algorithme de sous-gradient projeté pour calculer la distribution a priori qui maximise ce risque de Bayes discret sur un domaine polyhédral. La convergence de l’algorithme est démontrée.

Dates et versions

hal-03624051 , version 1 (30-03-2022)

Identifiants

Citer

Cyprien Gilet, Susana Barbosa, Lionel Fillatre. Box-constrained optimization for minimax supervised learning. ESAIM: Proceedings and Surveys, 2021, 71, pp.101-113. ⟨10.1051/proc/202171109⟩. ⟨hal-03624051⟩
21 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More