Abstract
Rates of approximation by networks with Gaussian RBFs with varying widths are investigated. For certain smooth functions, upper bounds are derived in terms of a Sobolev-equivalent norm. Coefficients involved are exponentially decreasing in the dimension. The estimates are proven using Bessel potentials as auxiliary approximating functions.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Adams, R.A., Fournier, J.J.F.: Sobolev Spaces. Academic Press, Amsterdam (2003)
Barron, A.R.: Neural net approximation. In: Narendra, K. (ed.) Proc. 7th Yale Workshop on Adaptive and Learning Systems, pp. 69–72. Yale University Press, New Haven (1992)
Barron, A.R.: Universal approximation bounds for superpositions of a sigmoidal function. IEEE Transactions on Information Theory 39, 930–945 (1993)
Carlson, B.C.: Special Functions of Applied Mathematics. Academic Press, New York (1977)
Girosi, F.: Approximation error bounds that use VC-bounds. In: Proceedings of the International Conference on Neural Networks, Paris, pp. 295–302 (1995)
Girosi, F., Anzellotti, G.: Rates of convergence for radial basis functions and neural networks. In: Mammone, R.J. (ed.) Artificial Neural Networks for Speech and Vision, pp. 97–113. Chapman & Hall, London (1993)
Hartman, E.J., Keeler, J.D., Kowalski, J.M.: Layered neural networks with Gaussian hidden units as universal approximations. Neural Computation 2, 210–215 (1990)
Jones, L.K.: A simple lemma on greedy approximation in Hilbert space and convergence rates for projection pursuit regression and neural network training. Annals of Statistics 20, 608–613 (1992)
Kainen, P.C., Kurková, V., Sanguineti, M.: Rates of approximation of smooth functions by Gaussian radial-basis- function networks. Research report ICS–976 (2006), http://www.cs.cas.cz/research/publications.shtml
Kon, M.A., Raphael, L.A., Williams, D.A.: Extending Girosi’s approximation estimates for functions in Sobolev spaces via statistical learning theory. J. of Analysis and Applications 3, 67–90 (2005)
Kon, M.A., Raphael, L.A.: Approximating functions in reproducing kernel Hilbert spaces via statistical learning theory. Preprint (2005)
Kurková, V.: Dimension–independent rates of approximation by neural networks. In: Warwick, K., Kárný, M. (eds.) Computer–Intensive Methods in Control and Signal Processing: Curse of Dimensionality, pp. 261–270. Birkhäuser, Basel (1997)
Kurková, V.: High-dimensional approximation and optimization by neural networks. In: Suykens, J., et al. (eds.) Advances in Learning Theory: Methods, Models and Applications, pp. 69–88. IOS Press, Amsterdam (2003)
Kurková, V., Kainen, P.C., Kreinovich, V.: Estimates of the number of hidden units and variation with respect to half-spaces. Neural Networks 10, 1061–1068 (1997)
Martínez, C., Sanz, M.: The Theory of Fractional Powers of Operators. Elsevier, Amsterdam (2001)
Mhaskar, H.N.: Versatile Gaussian networks. In: Proc. IEEE Workshop of Nonlinear Image Processing, pp. 70–73 (1995)
Mhaskar, H.N., Micchelli, C.A.: Approximation by superposition of a sigmoidal function and radial basis functions. Advances in Applied Mathematics 13, 350–373 (1992)
Park, J., Sandberg, I.W.: Universal approximation using radial–basis–function networks. Neural Computation 3, 246–257 (1991)
Park, J., Sandberg, I.: Approximation and radial basis function networks. Neural Computation 5, 305–316 (1993)
Pisier, G.: Remarques sur un resultat non publié de B. Maurey. In: Seminaire d’Analyse Fonctionelle, vol. I(12), pp. 1980–1981, École Polytechnique, Centre de Mathématiques, Palaiseau
Stein, E.M.: Singular Integrals and Differentiability Properties of Functions. Princeton University Press, Princeton (1970)
Strichartz, R.: A Guide to Distribution Theory and Fourier Transforms. World Scientific, Hackensack (2003)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Kainen, P.C., Kůrková, V., Sanguineti, M. (2007). Estimates of Approximation Rates by Gaussian Radial-Basis Functions. In: Beliczynski, B., Dzielinski, A., Iwanowski, M., Ribeiro, B. (eds) Adaptive and Natural Computing Algorithms. ICANNGA 2007. Lecture Notes in Computer Science, vol 4432. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-71629-7_2
Download citation
DOI: https://doi.org/10.1007/978-3-540-71629-7_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-71590-0
Online ISBN: 978-3-540-71629-7
eBook Packages: Computer ScienceComputer Science (R0)