Estimation of learning rate of least square algorithm via Jackson operator

Authors:
Yongquan Zhang;Feilong Cao;Zongben Xu
Affiliations:
Institute for Information and System Sciences, Xi'an Jiaotong University, Xi'an 710049, Shannxi Province, PR China;Department of Information and Mathematics Sciences, China Jiliang University, Hangzhou 310018, Zhejiang Province, PR China;Institute for Information and System Sciences, Xi'an Jiaotong University, Xi'an 710049, Shannxi Province, PR China
Venue:
Neurocomputing
Year:
2011

Citing 10
Cited 1

The covering number in learning theory

Journal of Complexity
Leave-one-out bounds for kernel methods

Neural Computation
A note on different covering numbers in learning theory

Journal of Complexity
Support Vector Machine Soft Margin Classifiers: Error Analysis

The Journal of Machine Learning Research
Learning Rates of Least-Square Regularized Regression

Foundations of Computational Mathematics
Optimal Rates for the Regularized Least-Squares Algorithm

Foundations of Computational Mathematics
Estimation of a regression function by maxima of minima of linear functions

IEEE Transactions on Information Theory
Generalization performance of regularization networks and support vector machines via entropy numbers of compact operators

IEEE Transactions on Information Theory
Covering numbers for support vector machines

IEEE Transactions on Information Theory
Capacity of reproducing kernel spaces in learning theory

IEEE Transactions on Information Theory

Universal learning using free multivariate splines

Neurocomputing

Quantified Score

Hi-index	0.04

Visualization

Abstract

In this paper, regression problem in learning theory is investigated by least square schemes in polynomial space. Results concerning the estimation of rate of convergence are derived. In particular, it is shown that for one variable smooth regression function, the estimation is able to achieve good rate of convergence. As a main tool in the study, the Jackson operator in approximation theory is used to estimate the rate. Finally, the obtained estimation is illustrated by applying simulated data.