Abstract
We propose here to use a space-filling curve (SFC) as a tool to introduce a new metric in I d defined as a distance along the space-filling curve. This metric is to be used inside radial functions instead of the Euclidean or the Mahalanobis distance. This approach is equivalent to using SFC to pre-process the input data before training the RBF net. All the network tuning operations are performed in one dimension. Furthermore, we introduce a new method of computing the weights of linear output neuron, which is based on connection between RBF net and Nadaraya-Watson kernel regression estimators.
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
Bishop, C.M.: Neural Networks for Pattern Recognition. Oxford University Press, Oxford (1995)
Butz, A.R.: Alternative algorithm for Hilbert‘s space-filling curve. IEEE Trans. Comput. C-20, 424–426 (1971)
Girosi, F.: Regularization theory, radial basis functions and networks. In: Cherkassky, V., Friedman, J.H., Wechsler, H. (eds.) From Statistics to Neural Networks. Theory and Pattern recognition Applications, pp. 166–187. Springer, Berlin (1992)
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)
Girosi, F., Jones, M., Poggio, T.: Regularization theory and neural network architectures. Neural Computation 7, 219–267 (1995)
Györfi, L., Kohler, M., Krzyżak, A., Walk, H.: A Distribution-free Theory of Nonparametric Regression. Springer, Berlin (2002)
Karayaiannis, N.B., Behnke, S.: New radial basis neural networks and their application in a large-scale handwritten digit recognition problem. In: Jain, L., Fanelli, A.M. (eds.) Recent Advances in Artificial Neural Networks Design and Applications, CRC Press, London (2000)
Krzyżak, A., Niemann, T.: Convergence and rates of convergence of radial basis function networks in function learning. Nonlinear Analysis 47, 281–292 (2001)
Krzyżak, A., Linder, T., Lugosi, G.: Nonparametric estimation and classification using radial basis function nets and empirical risk minimization. IEEE Transactions on Neural Networks 7, 475–487 (1996)
Krzyżak, A., Linder, T.: Radial basis function networks and complexity regularyzation in function learning. IEEE Transactions on Neural Networks 9, 247–256 (1998)
Krzyżak, A., Schäfer, D.: Nonparametric Regression Estimation by Normalized Radial Basis Function Networks. To appear in IEEE Transactions on Information Theory (2004)
Milne, S.C.: Peano Curves and Smoothness of Functions. Advances in Mathematics 35, 129–157 (1980)
Moody Moody, J., Darken, J.: Fast learning in networks of locally-tuned processing units. Neural Computation 1, 281–294 (1989)
Poggio, T., Girosi, F.: Regularization algorithms for learning that are equivalent to multilayer networks. Science 247, 978–982 (1990)
Powell, M.: Radial basis functions for multivariable interpolation: a review. In: Algorithms for Approximation, Claredon Press, Oxford (1987)
Rafajlowicz, E., Skubalska- Rafajlowicz, E.: RBF nets based on equidistributed points. In: Proc. of 9th IEEE International Conf. Methods and Models in Automation and Robotics MMAR 2003, vol. 2, pp. 921–926 (2003)
Sagan, H.: Space-Filling Curves. Springer, Heidelberg (1994)
Schwenker, F., Kestler, H., Palm, G.: Unsupervised and supervised learning in radial-basis-function networks. In: Seiffert, U., Jain, C. (eds.) Self-Organizing Neural Networks: Recent Advances and Applications, pp. 217–243. Physica Verlag, Heidelberg (2002)
Skubalska-Rafajlowicz, E.: Pattern recognition algorithm based on space-filling curves and orthogonal expansion. IEEE Trans. on Information Theory 47, 1915–1927 (2001)
Skubalska-Rafajlowicz, E.: Space-filling Curves in Multivariate Decision Problems. Wroclaw University of Technology Press Wroclaw (2001) (in Polish)
Xu, L., Krzyżak, A., Oja, E.: Rival penalized competitive learning for clustering analysis RBF net and curve detection. IEEE Transactions on Neural Networks 4, 636–649 (1993)
Bishop, C.M.: Neural Networks for Pattern Recognition. Oxford University Press, Oxford (1995)
Whitehead, B.A., Chaote, T.D.: Evolving space-filling curves to distribute radial basis functions over an input space. IEEE Transactions on Neural Networks 5, 15–23 (1994)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Krzyżak, A., Skubalska-Rafajłowicz, E. (2004). Combining Space-Filling Curves and Radial Basis Function Networks. In: Rutkowski, L., Siekmann, J.H., Tadeusiewicz, R., Zadeh, L.A. (eds) Artificial Intelligence and Soft Computing - ICAISC 2004. ICAISC 2004. Lecture Notes in Computer Science(), vol 3070. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24844-6_30
Download citation
DOI: https://doi.org/10.1007/978-3-540-24844-6_30
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22123-4
Online ISBN: 978-3-540-24844-6
eBook Packages: Springer Book Archive