Regularized Learning with Lipschitz Loss and Sample Dependent Hypothesis Spaces

被引:0
|
作者
Sheng Baohuai [1 ]
Ye Peixin [2 ]
机构
[1] Shaoxing Coll Arts & Sci, Dept Math, Shaoxing 312000, Zhejiang, Peoples R China
[2] Nankai Univ, LPMC, Sch Math, Tianjin 300071, Peoples R China
关键词
Sample depending Hypothesis spaces; convex analysis; Lipchitz loss; SUPPORT VECTOR MACHINES; REGRESSION; KERNELS;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We study the error bounds for norm square regularized regressions associated with Lipchitz loss and sample depending reproducing kernel spaces. By giving the unique solution with sub gradients of the loss functions, we estimate the learning rates with the regularization parameters lambda and the sample number m.
引用
收藏
页码:131 / 133
页数:3
相关论文
共 50 条
  • [1] Learning with sample dependent hypothesis spaces
    Wu, Qiang
    Zhou, Ding-Xuan
    [J]. COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2008, 56 (11) : 2896 - 2907
  • [2] Regularized modal regression with data-dependent hypothesis spaces
    Wang, Yingjie
    Chen, Hong
    Song, Biqin
    Li, Han
    [J]. INTERNATIONAL JOURNAL OF WAVELETS MULTIRESOLUTION AND INFORMATION PROCESSING, 2019, 17 (06)
  • [3] Learning Rates of Tikhonov Regularized Regressions Based on Sample Dependent RKHS
    Sheng Bao-Huai
    Chen Zhi-Xiang
    Wang Jian-Li
    Ye Pei-Xin
    [J]. JOURNAL OF COMPUTATIONAL ANALYSIS AND APPLICATIONS, 2012, 14 (02) : 341 - 359
  • [4] REGULARIZED KERNEL NETWORKS WITH CONVEX P-LIPSCHITZ LOSS
    Pan, Weishan
    Sun, Hongwei
    [J]. MATHEMATICAL FOUNDATIONS OF COMPUTING, 2023,
  • [5] Hypothesis Spaces for Learning
    Jain, Sanjay
    [J]. LANGUAGE AND AUTOMATA THEORY AND APPLICATIONS, 2009, 5457 : 43 - 58
  • [6] Hypothesis spaces for learning
    Jain, Sanjay
    [J]. INFORMATION AND COMPUTATION, 2011, 209 (03) : 513 - 527
  • [7] Learning Rates of Support Vector Machine Classifiers with Data Dependent Hypothesis Spaces
    Sheng, Bao-Huai
    Ye, Pei-Xin
    [J]. JOURNAL OF COMPUTERS, 2012, 7 (01) : 252 - 257
  • [8] Regularized learning schemes in feature Banach spaces
    Combettes, Patrick L.
    Salzo, Saverio
    Villa, Silvia
    [J]. ANALYSIS AND APPLICATIONS, 2018, 16 (01) : 1 - 54
  • [9] ESTIMATION BOUNDS AND SHARP ORACLE INEQUALITIES OF REGULARIZED PROCEDURES WITH LIPSCHITZ LOSS FUNCTIONS
    Alquier, Pierre
    Cottet, Vincent
    Lecue, Guillaume
    [J]. ANNALS OF STATISTICS, 2019, 47 (04): : 2117 - 2144
  • [10] Concentration estimates for learning with l1-regularizer and data dependent hypothesis spaces
    Shi, Lei
    Feng, Yun-Long
    Zhou, Ding-Xuan
    [J]. APPLIED AND COMPUTATIONAL HARMONIC ANALYSIS, 2011, 31 (02) : 286 - 302