Loading [MathJax]/extensions/MathMenu.js
A generalized growing and pruning RBF (GGAP-RBF) neural network for function approximation | IEEE Journals & Magazine | IEEE Xplore

A generalized growing and pruning RBF (GGAP-RBF) neural network for function approximation


Abstract:

This work presents a new sequential learning algorithm for radial basis function (RBF) networks referred to as generalized growing and pruning algorithm for RBF (GGAP-RBF...Show More

Abstract:

This work presents a new sequential learning algorithm for radial basis function (RBF) networks referred to as generalized growing and pruning algorithm for RBF (GGAP-RBF). The paper first introduces the concept of significance for the hidden neurons and then uses it in the learning algorithm to realize parsimonious networks. The growing and pruning strategy of GGAP-RBF is based on linking the required learning accuracy with the significance of the nearest or intentionally added new neuron. Significance of a neuron is a measure of the average information content of that neuron. The GGAP-RBF algorithm can be used for any arbitrary sampling density for training samples and is derived from a rigorous statistical point of view. Simulation results for bench mark problems in the function approximation area show that the GGAP-RBF outperforms several other sequential learning algorithms in terms of learning speed, network size and generalization performance regardless of the sampling density function of the training data.
Published in: IEEE Transactions on Neural Networks ( Volume: 16, Issue: 1, January 2005)
Page(s): 57 - 67
Date of Publication: 31 January 2005

ISSN Information:

PubMed ID: 15732389
References is not available for this document.

I. Introduction

Radial basis function (RBF) networks have gained much popularity in recent times due to their ability to approximate complex nonlinear mappings directly from the input–output data with a simple topological structure. Several learning algorithms have been proposed in the literature for training RBF networks [1] [2]–[12]. Selection of a learning algorithm for a particular application is critically dependent on its accuracy and speed. In practical online applications, sequential learning algorithms are generally preferred over batch learning algorithms as they do not require retraining whenever a new data is received. Compared with the batch learning algorithms, the sequential learning algorithms that we will discuss in this paper have the following distinguishing features:

all the training observations are sequentially (one-by-one) presented to the learning system;

at any time, only one training observation is seen and learned;

a training observation is discarded as soon as the learning procedure for that particular observation is completed;

the learning system has no prior knowledge as to how many total training observations will be presented.

Select All
1.
J. Platt, "A resource-allocating network for function interpolation", Neural Computat., vol. 3, pp. 213-225, 1991.
2.
V. Kadirkamanathan and M. Niranjan, "A function estimation approach to sequential learning with neural networks", Neural Computat., vol. 5, pp. 954-975, 1993.
3.
N. B. Karayiannis and G. W. Mi, "Growing radial basis neural networks: Merging supervised and unsupervised learning with network growth techniques", IEEE Trans. Neural Netw., vol. 8, no. 6, pp. 1492-1506, Nov. 1997.
4.
S. Chen, C. F. N. Cowan and P. M. Grant, "Orthogonal least squares learning algorithm for radial basis function networks", IEEE Trans. Neural Netw., vol. 2, no. 2, pp. 302-309, Mar. 1991.
5.
S. Chen, E. S. Chng and K. Alkadhimi, "Regularized orthogonal least squares algorithm for constructing radial basis function networks", Int. J. Control, vol. 64, no. 5, pp. 829-837, 1996.
6.
E. S. Chng, S. Chen and B. Mulgrew, "Gradient radial basis function networks for nonlinear and nonstationary time series prediction", IEEE Trans. Neural Netw., vol. 7, no. 1, pp. 190-194, Jan. 1996.
7.
M. J. L. Orr, "Regularization on the selection of radial basis function centers", Neural Computat., vol. 7, pp. 606-623, 1995.
8.
A. G. Bors and M. Gabbouj, "Minimal topology for a radial basis functions neural network for pattern classification", Dig. Signal Process., vol. 4, pp. 173-188, 1994.
9.
L. Yingwei, N. Sundararajan and P. Saratchandran, "A sequental learning scheme for function approximation using minimal radial basis function (RBF) neural networks", Neural Computat., vol. 9, pp. 461-478, 1997.
10.
L. Yingwei, N. Sundararajan and P. Saratchandran, "Performance evaluation of a sequental minimal radial basis function (RBF) neural network learning algorithm", IEEE Trans. Neural Netw., vol. 9, no. 2, pp. 308-318, Mar. 1998.
11.
M. Salmerón, J. Ortega, C. G. Puntonet and A. Prieto, "Improved RAN sequential prediction using orthogonal techniques", Neurocomput., vol. 41, pp. 153-172, 2001.
12.
I. Rojas, H. Pomares, J. L. Bernier, J. Ortega, B. Pino, F. J. Pelayo, et al., "Time series analysis using normalized PG-RBF network with regression weights", Neurocomput., vol. 42, pp. 267-285, 2002.
13.
H. Drucker, C. J. Burges, L. Kaufman, A. Smola and V. Vapnik, "Support vector regression machines" in Neural Information Processing Systems 9, Cambridge, MA:MIT Press, pp. 155-161, 1997.
14.
S. Vijayakumar and S. Wu, "Sequential support vector classifiers and regression", Proc. Int. Conf. Soft Computing (SOCO'99), pp. 610-619.
15.
J. Platt, "Sequential minimal optimization: A fast algorithm for training support vector machines", Microsoft Res. Tech. Rep. MSR-TR-98-14, 1998.
16.
N. Sundararajan, P. Saratchandran and L. Yingwei, Radial Basis Function Neural Networks with Sequential Learning: MRAN and Its Applications, Singapore:World Scientific, 1999.
17.
J. N. Franklin, "Determinants" in Matrix Theory, Englewood Cliffs, NJ:Prentice-Hall, pp. 1-25, 1968.
18.
S. Lee and R. M. Kil, "A Gaussian potential function network with hierarchically self-organizing learning", Neural Netw., vol. 4, pp. 207-224, 1991.
19.
B. Todorović and M. Stanković, "Sequential growing and pruning of radial basis function network", Proc. Int. Joint Conf. Neural Networks (IJCNN'01), pp. 1954-1959, Jul. 15–19.
20.
C.-C. Chang and C.-J. Lin, LIBSVM—A library for support vector machines, 2003, [online] Available: http://www.www.csie.ntu.edu.tw/~cjlin/libsvm/.

Contact IEEE to Subscribe

References

References is not available for this document.