TY - JOUR
T1 - Linear and nonlinear approximation of spherical radial basis function networks
AU - Lin, Shaobo
N1 - Publisher Copyright:
© 2016 Elsevier Inc.
PY - 2016/8/1
Y1 - 2016/8/1
N2 - In this paper, the center-selection strategy of spherical radial basis function networks (SRBFNs) is considered. To approximate functions in the Bessel-potential Sobolev classes, we provide two lower bounds of nonlinear SRBFN approximation. In the first one, we prove that, up to a logarithmic factor, the lower bound of SRBFN approximation coincides with the Kolmogorov n-width. In the other one, we prove that if a pseudo-dimension assumption is imposed on the activation function, then the logarithmic factor can even be omitted. These results together with the well known Jackson-type inequality of SRBFN approximation imply that the center-selection strategy does not affect the approximation capability of SRBFNs very much, provided the target function belongs to the Bessel-potential Sobolev classes. Thus, we can choose centers only for the algorithmic factor. Hence, a linear SRBFN approximant whose centers are specified before the training is recommended.
AB - In this paper, the center-selection strategy of spherical radial basis function networks (SRBFNs) is considered. To approximate functions in the Bessel-potential Sobolev classes, we provide two lower bounds of nonlinear SRBFN approximation. In the first one, we prove that, up to a logarithmic factor, the lower bound of SRBFN approximation coincides with the Kolmogorov n-width. In the other one, we prove that if a pseudo-dimension assumption is imposed on the activation function, then the logarithmic factor can even be omitted. These results together with the well known Jackson-type inequality of SRBFN approximation imply that the center-selection strategy does not affect the approximation capability of SRBFNs very much, provided the target function belongs to the Bessel-potential Sobolev classes. Thus, we can choose centers only for the algorithmic factor. Hence, a linear SRBFN approximant whose centers are specified before the training is recommended.
KW - Kolmogorov n-width
KW - Linear approximation
KW - Nonlinear approximation
KW - Pseudo-dimension
KW - Spherical radial basis function networks
UR - https://www.scopus.com/pages/publications/84960192338
U2 - 10.1016/j.jco.2016.02.003
DO - 10.1016/j.jco.2016.02.003
M3 - 文章
AN - SCOPUS:84960192338
SN - 0885-064X
VL - 35
SP - 86
EP - 101
JO - Journal of Complexity
JF - Journal of Complexity
ER -