Almost optimal estimates for approximation and learning by radial basis function networks

作者：Lin Shaobo; Liu Xia; Rong Yuanhua; Xu Zongben^*

来源：Machine Learning, 2014, 95(2): 147-164.

DOI：10.1007/s10994-013-5406-z

• Learning theory
• Approximation theory
• Radial basis function networks
• Rate of convergence

This paper quantifies the approximation capability of radial basis function networks (RBFNs) and their applications in machine learning theory. The target is to deduce almost optimal rates of approximation and learning by RBFNs. For approximation, we show that for large classes of functions, the convergence rate of approximation by RBFNs is not slower than that of multivariate algebraic polynomials. For learning, we prove that, using the classical empirical risk minimization, the RBFNs estimator can theoretically realize the almost optimal learning rate. The obtained results underlie the successful application of RBFNs in various machine learning problems.

• 出版日期2014-5
• 单位西安交通大学