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 条
  • [41] Robust variable structure discovery based on tilted empirical risk minimization
    Xuelin Zhang
    Yingjie Wang
    Liangxuan Zhu
    Hong Chen
    Han Li
    Lingjuan Wu
    Applied Intelligence, 2023, 53 : 17865 - 17886
  • [42] Consistency of multiclass empirical risk minimization methods based on convex loss
    Department of Mathematics, LMIB, Beijing University of Aeronautics and Astronautics, Beijing 100083, China
    不详
    J. Mach. Learn. Res., 2006, (2435-2447):
  • [43] Robust variable structure discovery based on tilted empirical risk minimization
    Zhang, Xuelin
    Wang, Yingjie
    Zhu, Liangxuan
    Chen, Hong
    Li, Han
    Wu, Lingjuan
    APPLIED INTELLIGENCE, 2023, 53 (14) : 17865 - 17886
  • [44] EMPIRICAL RISK MINIMIZATION-BASED ANALYSIS OF SEGMENTED COMPRESSED SAMPLING
    Taheri, Omid
    Vorobyov, Sergiy A.
    2010 CONFERENCE RECORD OF THE FORTY FOURTH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS AND COMPUTERS (ASILOMAR), 2010, : 233 - 235
  • [45] Consistency of multiclass empirical risk minimization methods based on convex loss
    Chen, Di-Rong
    Sun, Tao
    JOURNAL OF MACHINE LEARNING RESEARCH, 2006, 7 : 2435 - 2447
  • [46] Construction of image reduction operators using averaging aggregation functions
    Paternain, D.
    Fernandez, J.
    Bustince, H.
    Mesiar, R.
    Beliakov, G.
    FUZZY SETS AND SYSTEMS, 2015, 261 : 87 - 111
  • [47] Excess risk bounds in robust empirical risk minimization
    Mathieu, Timothee
    Minsker, Stanislav
    INFORMATION AND INFERENCE-A JOURNAL OF THE IMA, 2021, 10 (04) : 1423 - 1490
  • [48] Screening Data Points in Empirical Risk Minimization via Ellipsoidal Regions and Safe Loss Functions
    Mialon, Gregoire
    d'Aspremont, Alexandre
    Mairal, Julien
    INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND STATISTICS, VOL 108, 2020, 108 : 3610 - 3619
  • [49] A Global Minimization Algorithm for Empirical Contact Potential Functions
    WANG Yu-hong ** and LI WeiDepartment of Molecular Biology
    Chemical Research in Chinese Universities, 2006, (02) : 248 - 250
  • [50] A global minimization algorithm for empirical contact potential functions
    Wang, YH
    Li, W
    CHEMICAL RESEARCH IN CHINESE UNIVERSITIES, 2006, 22 (02) : 248 - 250