Convergence rate for the moving least-squares learning with dependent sampling

被引:3
|
作者
Guo, Qin [1 ,2 ]
Ye, Peixin [1 ,2 ]
机构
[1] Nankai Univ, Sch Math Sci, Tianjin, Peoples R China
[2] Nankai Univ, LPMC, Tianjin, Peoples R China
基金
中国国家自然科学基金;
关键词
Moving least-squares; Regression function; Mixing sequence; Probability inequality; Error bound; COEFFICIENT REGULARIZED REGRESSION;
D O I
10.1186/s13660-018-1794-8
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We consider the moving least-squares (MLS) method by the regression learning framework under the assumption that the sampling process satisfies the alpha-mixing condition. We conduct the rigorous error analysis by using the probability inequalities for the dependent samples in the error estimates. When the dependent samples satisfy an exponential alpha-mixing, we derive the satisfactory learning rate and error bound of the algorithm.
引用
收藏
页数:13
相关论文
共 50 条
  • [1] Convergence rate for the moving least-squares learning with dependent sampling
    Qin Guo
    Peixin Ye
    Journal of Inequalities and Applications, 2018
  • [2] CONVERGENCE OF LEAST-SQUARES LEARNING TO A NONSTATIONARY EQUILIBRIUM
    EVANS, GW
    HONKAPOHJA, S
    ECONOMICS LETTERS, 1994, 46 (02) : 131 - 136
  • [3] STRONG CONSISTENCE AND CONVERGENCE RATE OF LEAST-SQUARES IDENTIFICATION
    CHEN, HF
    SCIENTIA SINICA SERIES A-MATHEMATICAL PHYSICAL ASTRONOMICAL & TECHNICAL SCIENCES, 1982, 25 (07): : 771 - 784
  • [4] Statistical analysis of the moving least-squares method with unbounded sampling
    He, Fangchao
    Chen, Hong
    Li, Luoqing
    INFORMATION SCIENCES, 2014, 268 : 370 - 380
  • [5] Least-Squares Learning Control With Guaranteed Parameter Convergence
    Pan, Yongping
    Li, Xiang
    Yu, Haoyong
    2016 22ND INTERNATIONAL CONFERENCE ON AUTOMATION AND COMPUTING (ICAC), 2016, : 132 - 137
  • [6] CONVERGENCE OF THE METHOD OF LEAST-SQUARES
    SHARAPUDINOV, II
    MATHEMATICAL NOTES, 1993, 53 (3-4) : 335 - 344
  • [7] Stable Moving Least-Squares
    Lipman, Yaron
    JOURNAL OF APPROXIMATION THEORY, 2009, 161 (01) : 371 - 384
  • [8] CONVERGENCE OF POLYNOMIAL LEAST-SQUARES ESTIMATORS
    LESKIW, DM
    MILLER, KS
    PROCEEDINGS OF THE IEEE, 1982, 70 (05) : 520 - 522
  • [9] The Convergence of Least-Squares Progressive Iterative Approximation for Singular Least-Squares Fitting System
    Lin Hongwei
    Cao Qi
    Zhang Xiaoting
    JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY, 2018, 31 (06) : 1618 - 1632
  • [10] The Convergence of Least-Squares Progressive Iterative Approximation for Singular Least-Squares Fitting System
    LIN Hongwei
    CAO Qi
    ZHANG Xiaoting
    Journal of Systems Science & Complexity, 2018, 31 (06) : 1618 - 1632