Minimization of Empirical Risk as a Means of Choosing the Number of Hypotheses in Algebraic Machine Learning

被引：0
|
作者：
Vinogradov, D. V. [1 ]
机构：
[1] Russian Acad Sci, Fed Res Ctr Comp Sci & Control, Moscow 119333, Russia
来源：
PATTERN RECOGNITION AND IMAGE ANALYSIS | 2023年 / 33卷 / 03期
关键词：
Markov chain; inductive generalization; empirical risk; prediction by analogy; abductive explanation; SIMILARITY;
D O I：
10.1134/S1054661823030458
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
The paper examines a new approach to assessing the number of required hypotheses about the causes of a target property. It follows the classical method of V.N. Vapnik and A.Y. Chervonenkis-minimization of the number of classification errors on the training sample. However, there is a very close analogy with the procedure of an abductive explanation of the training sample by V.K. Finn.
引用
收藏
页码：525 / 528
页数：4
相关论文
共 50 条
  • [1] Minimization of Empirical Risk as a Means of Choosing the Number of Hypotheses in Algebraic Machine Learning
    D. V. Vinogradov
    Pattern Recognition and Image Analysis, 2023, 33 : 525 - 528
  • [2] Choosing Among Regularized Estimators in Empirical Economics: The Risk of Machine Learning
    Abadie, Alberto
    Kasy, Maximilian
    REVIEW OF ECONOMICS AND STATISTICS, 2019, 101 (05) : 743 - 762
  • [3] Guaranteed distributed machine learning: Privacy-preserving empirical risk minimization
    Owusu-Agyemang, Kwabena
    Qin, Zhen
    Benjamin, Appiah
    Xiong, Hu
    Qin, Zhiguang
    MATHEMATICAL BIOSCIENCES AND ENGINEERING, 2021, 18 (04) : 4772 - 4796
  • [4] Gradient Learning under Tilted Empirical Risk Minimization
    Liu, Liyuan
    Song, Biqin
    Pan, Zhibin
    Yang, Chuanwu
    Xiao, Chi
    Li, Weifu
    ENTROPY, 2022, 24 (07)
  • [5] SoftClusterMix: learning soft boundaries for empirical risk minimization
    Corneliu Florea
    Constantin Vertan
    Laura Florea
    Neural Computing and Applications, 2023, 35 : 12039 - 12053
  • [6] SoftClusterMix: learning soft boundaries for empirical risk minimization
    Florea, Corneliu
    Vertan, Constantin
    Florea, Laura
    NEURAL COMPUTING & APPLICATIONS, 2023, 35 (16): : 12039 - 12053
  • [7] Constrained Empirical Risk Minimization Framework for Distance Metric Learning
    Bian, Wei
    Tao, Dacheng
    IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2012, 23 (08) : 1194 - 1205
  • [8] Learning Causal Effects via Weighted Empirical Risk Minimization
    Jung, Yonghan
    Tian, Jin
    Bareinboim, Elias
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 33, NEURIPS 2020, 2020, 33
  • [9] Applying Machine Learning to the Problem of Choosing a Heuristic to Select the Variable Ordering for Cylindrical Algebraic Decomposition
    Huang, Zongyan
    England, Matthew
    Wilson, David
    Davenport, James H.
    Paulson, Lawrence C.
    Bridge, James
    INTELLIGENT COMPUTER MATHEMATICS, CICM 2014, 2014, 8543 : 92 - 107
  • [10] Resistant Neural Network Learning via Resistant Empirical Risk Minimization
    Shibzukhov, Zaur M.
    ADVANCES IN NEURAL NETWORKS - ISNN 2019, PT I, 2019, 11554 : 340 - 350
12345