Learning rates of least-square regularized regression with polynomial kernels

被引:4
|
作者
Li BingZheng [1 ]
Wang GuoMao [1 ]
机构
[1] Zhejiang Univ, Dept Math, Hangzhou 310027, Zhejiang, Peoples R China
来源
SCIENCE IN CHINA SERIES A-MATHEMATICS | 2009年 / 52卷 / 04期
关键词
learning theory; reproducing kernel Hilbert space; polynomial kernel; regularization error; Bernstein-Durrmeyer operators; covering number; regularization scheme; APPROXIMATION;
D O I
10.1007/s11425-008-0137-5
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
This paper presents learning rates for the least-square regularized regression algorithms with polynomial kernels. The target is the error analysis for the regression problem in learning theory. A regularization scheme is given, which yields sharp learning rates. The rates depend on the dimension of polynomial space and polynomial reproducing kernel Hilbert space measured by covering numbers. Meanwhile, we also establish the direct approximation theorem by Bernstein-Durrmeyer operators in L-rho X(2) with Borel probability measure.
引用
收藏
页码:687 / 700
页数:14
相关论文
共 50 条
  • [21] Learning rates for regularized classifiers using multivariate polynomial kernels
    Tong, Hongzhi
    Chen, Di-Rong
    Peng, Lizhong
    [J]. JOURNAL OF COMPLEXITY, 2008, 24 (5-6) : 619 - 631
  • [22] Learning Rates for Regularized Classifiers Using Trigonometric Polynomial Kernels
    Feilong Cao
    Dan Wu
    Joonwhoan Lee
    [J]. Neural Processing Letters, 2012, 35 : 265 - 281
  • [23] Learning Rates for Regularized Classifiers Using Trigonometric Polynomial Kernels
    Cao, Feilong
    Wu, Dan
    Lee, Joonwhoan
    [J]. NEURAL PROCESSING LETTERS, 2012, 35 (03) : 265 - 281
  • [24] GENERALIZATION OF LEAST-SQUARE ISOTONIC REGRESSION
    QIAN, SX
    [J]. JOURNAL OF STATISTICAL PLANNING AND INFERENCE, 1994, 38 (03) : 389 - 397
  • [25] REGULARIZED LEAST SQUARE ALGORITHM WITH TWO KERNELS
    Sun, Hongwei
    Liu, Ping
    [J]. INTERNATIONAL JOURNAL OF WAVELETS MULTIRESOLUTION AND INFORMATION PROCESSING, 2012, 10 (05)
  • [26] LEAST-SQUARE REGRESSION WITH MULTINOMIALS OF RESTRICTED AMPLITUDES
    COLDWELL, RL
    POKRANT, MA
    [J]. JOURNAL OF COMPUTATIONAL PHYSICS, 1976, 20 (03) : 365 - 371
  • [27] Least Square Regularized Regression in Sum Space
    Xu, Yong-Li
    Chen, Di-Rong
    Li, Han-Xiong
    Liu, Lu
    [J]. IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2013, 24 (04) : 635 - 646
  • [28] Regularized least square regression with dependent samples
    Hongwei Sun
    Qiang Wu
    [J]. Advances in Computational Mathematics, 2010, 32 : 175 - 189
  • [29] Regularized Least Square Regression for Functional Data
    Li, Han
    Cao, Ying
    [J]. 2012 INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND SOFT COMPUTING (ICAISC 2012), 2012, 12 : 166 - 171
  • [30] Regularized least square regression with dependent samples
    Sun, Hongwei
    Wu, Qiang
    [J]. ADVANCES IN COMPUTATIONAL MATHEMATICS, 2010, 32 (02) : 175 - 189