On the principle of empirical risk minimization based on averaging aggregation functions

被引:4
|
作者
Shibzukhov, Z. M. [1 ,2 ]
机构
[1] Moscow State Pedag Univ, Moscow 119882, Russia
[2] Inst Appl Math & Automat, Nalchik 360000, Kabardino Balka, Russia
基金
俄罗斯基础研究基金会;
关键词
D O I
10.1134/S106456241705026X
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
An extended version of the principle of empirical risk minimization is proposed. It is based on the application of averaging aggregation functions, rather than arithmetic means, to compute empirical risk. This is justified if the distribution of losses has outliers or is substantially distorted, which results in that the risk estimate becomes biased from the very beginning. In this case, for optimizing parameters, a robust estimate of the mean risk should be used. Such estimates can be constructed by using averaging aggregation functions, which are the solutions of the problem of minimizing the function of penalty for deviation from the mean value. An iterative reweighting scheme for numerically solving the problem of empirical risk minimization is proposed. Illustrative examples of the construction of a robust procedure for estimating parameters in the linear regression problem and in the problem of linearly separating two classes based on the application of an averaging mean function, which replaces the alpha-quantile, are given.
引用
收藏
页码:494 / 497
页数:4
相关论文
共 50 条
  • [1] On the principle of empirical risk minimization based on averaging aggregation functions
    Z. M. Shibzukhov
    Doklady Mathematics, 2017, 96 : 494 - 497
  • [2] Principle of Minimizing Empirical Risk and Averaging Aggregate Functions
    Shibzukhov Z.M.
    Journal of Mathematical Sciences, 2021, 253 (4) : 583 - 598
  • [3] Aggregation via empirical risk minimization
    Guillaume Lecué
    Shahar Mendelson
    Probability Theory and Related Fields, 2009, 145 : 591 - 613
  • [4] Aggregation via empirical risk minimization
    Lecue, Guillaume
    Mendelson, Shahar
    PROBABILITY THEORY AND RELATED FIELDS, 2009, 145 (3-4) : 591 - 613
  • [5] On optimality of empirical risk minimization in linear aggregation
    Saumard, Adrien
    BERNOULLI, 2018, 24 (03) : 2176 - 2203
  • [6] Performance of empirical risk minimization in linear aggregation
    Lecue, Guillaume
    Mendelson, Shahar
    BERNOULLI, 2016, 22 (03) : 1520 - 1534
  • [7] Private Stochastic Dual Averaging for Decentralized Empirical Risk Minimization
    Liu, Changxin
    Johansson, Karl H.
    Shi, Yang
    IFAC PAPERSONLINE, 2022, 55 (13): : 43 - 48
  • [8] Empirical risk minimization is optimal for the convex aggregation problem
    Lecue, Guillaume
    BERNOULLI, 2013, 19 (5B) : 2153 - 2166
  • [9] Consistency of empirical risk minimization for unbounded loss functions
    Muselli, Marco
    Ruffino, Francesca
    Biological and Artificial Intelligence Environments, 2005, : 261 - 270
  • [10] On the optimality of the empirical risk minimization procedure for the Convex aggregation problem
    Lecue, Guillaume
    Mendelson, Shahar
    ANNALES DE L INSTITUT HENRI POINCARE-PROBABILITES ET STATISTIQUES, 2013, 49 (01): : 288 - 306