Learning rates of least-square regularized regression with strongly mixing observation

被引:4
|
作者
Zhang, Yongquan [1 ]
Cao, Feilong [1 ]
Yan, Canwei [1 ]
机构
[1] China Jiliang Univ, Dept Informat & Math Sci, Hangzhou 310018, Zhejiang, Peoples R China
基金
中国国家自然科学基金;
关键词
Sample error; Regularization error; Exponentially strongly mixing; Polynomial kernels; Jackson interpolation operator;
D O I
10.1007/s13042-011-0058-4
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper considers the regularized learning algorithm associated with the least-square loss, strongly mixing observations and reproducing kernel Hilbert spaces. We first give the bound of the sample error with exponentially strongly mixing observations and the rate of approximation by Jackson-type theorem of approximation based on exponentially strongly mixing sequence. Then the generalization error of the least-square regularized regression is obtained by estimating sample error and regularization error.
引用
收藏
页码:277 / 283
页数:7
相关论文
共 50 条
  • [41] On the Mixing Time of Markov Chain Monte Carlo for Integer Least-Square Problems
    Xu, Weiyu
    Dimakis, Georgios Alexandros
    Hassibi, Babak
    [J]. 2012 IEEE 51ST ANNUAL CONFERENCE ON DECISION AND CONTROL (CDC), 2012, : 2545 - 2550
  • [42] Joint Constrained Least-Square Regression With Deep Convolutional Feature for Palmprint Recognition
    Zhao, Shuping
    Zhang, Bob
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2022, 52 (01): : 511 - 522
  • [43] Estimation of the depth of anesthesia by using a multioutput least-square support vector regression
    Jahanseir, Mercedeh
    Setarehdan, Seyed Kamaledin
    Momenzadeh, Sirous
    [J]. TURKISH JOURNAL OF ELECTRICAL ENGINEERING AND COMPUTER SCIENCES, 2018, 26 (06) : 2792 - 2801
  • [44] Application of Partial Least-square Regression to Engine Maintenance Project Cost Forecasting
    Li, Xin
    Zhou, Rong-xi
    [J]. ICVE&VM 2009: PROCEEDINGS OF THE 2ND INTERNATIONAL CONFERENCE ON VALUE ENGINEERING AND VALUE MANAGEMENT, 2009, : 189 - 194
  • [45] Learning rates of regularized regression on the unit sphere
    FeiLong Cao
    ShaoBo Lin
    XiangYu Chang
    ZongBen Xu
    [J]. Science China Mathematics, 2013, 56 : 861 - 876
  • [46] Learning rates of regularized regression on the unit sphere
    Cao FeiLong
    Lin ShaoBo
    Chang XiangYu
    Xu ZongBen
    [J]. SCIENCE CHINA-MATHEMATICS, 2013, 56 (04) : 861 - 876
  • [47] Spectral methods for least square regression learning
    Cai, Binlei
    Guo, Qin
    [J]. ICIC Express Letters, 2015, 9 (06): : 1577 - 1582
  • [48] Learning rates of regularized regression on the unit sphere
    CAO FeiLong
    LIN ShaoBo
    CHANG XiangYu
    XU ZongBen
    [J]. Science China Mathematics, 2013, 56 (04) : 858 - 873
  • [49] LEARNING RATES OF REGULARIZED REGRESSION FOR FUNCTIONAL DATA
    Xu, Yong-Li
    Chen, Di-Rong
    [J]. INTERNATIONAL JOURNAL OF WAVELETS MULTIRESOLUTION AND INFORMATION PROCESSING, 2009, 7 (06) : 839 - 850
  • [50] Online learning with kernel regularized least mean square algorithms
    Fan, Haijin
    Song, Qing
    Shrestha, Sumit Bam
    [J]. KNOWLEDGE-BASED SYSTEMS, 2014, 59 : 21 - 32