Orthogonal least squares algorithms for training multi-output radial basis function networks

A constructive learning algorithm for multioutput radial basis function networks is pre- sented. Unlike most network learning algorithms, which require a fixed network structure, this algo- rithm automatically determines an adequate radial basis function network structure during learning. By formulating the learning problem as a subset model selection, an orthogonal least- squares procedure is used to identify appropriate radial basis function centres from the network training data, and to estimate the network weights simultaneously in a very efficient manner. This algorithm has a desired property, that the selec- tion of radial basis function centres or network hidden nodes is directly linked to the reduction in the trace of the error covariance matrix. Nonlin- ear system modelling and the reconstruction of pulse amplitude modulation signals are used as two examples to demonstrate the effectiveness of this learning algorithm.

[1]  George Cybenko,et al.  Approximation by superpositions of a sigmoidal function , 1992, Math. Control. Signals Syst..

[2]  Sheng Chen,et al.  Recursive hybrid algorithm for non-linear system identification using radial basis function networks , 1992 .

[3]  Richard O. Duda,et al.  Pattern classification and scene analysis , 1974, A Wiley-Interscience publication.

[4]  Sheng Chen,et al.  Orthogonal least squares methods and their application to non-linear system identification , 1989 .

[5]  D. Broomhead,et al.  Radial Basis Functions, Multi-Variable Functional Interpolation and Adaptive Networks , 1988 .

[6]  F. Girosi,et al.  Networks for approximation and learning , 1990, Proc. IEEE.

[7]  Sheng Chen,et al.  Adaptive Bayesian equalizer with decision feedback , 1993, IEEE Trans. Signal Process..

[8]  I. J. Leontaritis,et al.  Model selection and validation methods for non-linear systems , 1987 .

[9]  David S. Broomhead,et al.  Multivariable Functional Interpolation and Adaptive Networks , 1988, Complex Syst..

[10]  Sheng Chen,et al.  Extended model set, global data and threshold model identification of severely non-linear systems , 1989 .

[11]  M. J. D. Powell,et al.  Radial basis functions for multivariable interpolation: a review , 1987 .

[12]  Sheng Chen,et al.  Adaptive Bayesian decision feedback equaliser based on a radial basis function network , 1992, [Conference Record] SUPERCOMM/ICC '92 Discovering a New World of Communications.

[13]  Sheng Chen,et al.  Complex-valued radial basis function networks , 1993 .

[14]  Å. Björck Solving linear least squares problems by Gram-Schmidt orthogonalization , 1967 .

[15]  D. G. Watts,et al.  Spectral analysis and its applications , 1968 .

[16]  J. D. Powell,et al.  Radial basis function approximations to polynomials , 1989 .

[17]  Sheng Chen,et al.  Representations of non-linear systems: the NARMAX model , 1989 .

[18]  Sheng Chen,et al.  Practical identification of NARMAX models using radial basis functions , 1990 .

[19]  Jooyoung Park,et al.  Universal Approximation Using Radial-Basis-Function Networks , 1991, Neural Computation.

[20]  Shang-Liang Chen,et al.  Orthogonal least squares learning algorithm for radial basis function networks , 1991, IEEE Trans. Neural Networks.

[21]  John Moody,et al.  Fast Learning in Networks of Locally-Tuned Processing Units , 1989, Neural Computation.

[22]  S. Qureshi,et al.  Adaptive equalization , 1982, Proceedings of the IEEE.