期刊文献+

The convergence rates of Shannon sampling learning algorithms 被引量:2

The convergence rates of Shannon sampling learning algorithms
原文传递
导出
摘要 In the present paper,we provide an error bound for the learning rates of the regularized Shannon sampling learning scheme when the hypothesis space is a reproducing kernel Hilbert space(RKHS) derived by a Mercer kernel and a determined net.We show that if the sample is taken according to the determined set,then,the sample error can be bounded by the Mercer matrix with respect to the samples and the determined net.The regularization error may be bounded by the approximation order of the reproducing kernel Hilbert space interpolation operator.The paper is an investigation on a remark provided by Smale and Zhou. In the present paper, we provide an error bound for the learning rates of the regularized Shannon sampling learning scheme when the hypothesis space is a reproducing kernel Hilbert space (RKHS) derived by a Mercer kernel and a determined net. We show that if the sample is taken according to the determined set, then, the sample error can be bounded by the Mercer matrix with respect to the samples and the determined net. The regularization error may be bounded by the approximation order of the reproducing kernel Hilbert space interpolation operator. The paper is an investigation on a remark provided by Smale and Zhou.
作者 SHENG BaoHuai
出处 《Science China Mathematics》 SCIE 2012年第6期1243-1256,共14页 中国科学:数学(英文版)
基金 supported by National Natural Science Foundation of China (Grant No.10871226) Natural Science Foundation of Zhejiang Province (Grant No. Y6100096)
关键词 再生核HILBERT空间 收敛速度 学习算法 取样 假设空间 学习计划 抽样误差 插值算子 function reconstruction, reproducing kernel Hilbert spaces, Shannon sampling learning algorithm,learning theory, sample error, regularization error
  • 相关文献

参考文献10

二级参考文献81

  • 1Hong CHEN Luo-qing LI.On the rate of convergence for multi-category classification based on convex losses[J].Science China Mathematics,2007,50(11):1529-1536. 被引量:4
  • 2王建军,房艮孙.多元样本定理及混淆误差的估计[J].应用数学学报,1996,19(4):481-488. 被引量:28
  • 3Baohuai Sheng,Chunping Zhang.AN APPLICATION OF BERNSTEIN-DURRMEYER OPERATORS[J].Analysis in Theory and Applications,2007,23(1):16-25. 被引量:2
  • 4[1]Hsu C W,Lin C J.A comparison of methods for multi-class support vector machines.IEEE Trans Neural Networks,13:415-425 (2002)
  • 5[2]Allwein E L,Schapire R E,Singer Y.Reducing multiclass to binary:a unifying approach for margin classifiers.J Machine Learning Res,5:975-1005 (2000)
  • 6[3]Dietterich T G,Bakiri G.Solving multiclass learning problems via error correcting output codes.J Artific Intell Res,2:263-286 (1995)
  • 7[4]Crammer K,Singer Y.On the learn ability and design of output codes for multiclass problems.Machine Learning,47:201-233 (2002)
  • 8[5]Lee Y,Lin Y,Wahba G.Multicategory support vector machines:theory and application to classification of microarray data and satellite radiance data.J Amer Statist Assoc,99(465):67-81 (2004)
  • 9[6]Vapnik V.Statistical Learning Theory.New York:Wiley,1998
  • 10[7]Weston J,Watkins C.Multi-class support vector machines.Technical Report CSD-TR-98-4,Royal Holloway,1998

共引文献17

同被引文献7

引证文献2

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部