Topology synthesis networks: self-organization of structure and weight adjustment as a learning paradigm

Abstract This work reviews the recent history of the design of neurocomputing algorithms and discusses the shortcomings that motivated the design of newer algorithms. In particular, it is proposed that recent results in a variety of scientific fields can be brought to bear to address a number of limitations in the current second generation of non-linear fixed structure networks. A new method called Self Organizing Neural Network (SONN) algorithm is reviewed, and its performance compared with the Backpropagation algorithm (Generalized Delta Rule). Previously presented results of time series prediction and signal separation are reviewed here. The SONN is an algorithm that constructs its own network topology during training, which is shown to be much smaller than the BP network, faster to train, and free from the trial-and-error nesign that characterizes BP.

[1]  C. L. Mallows Some comments on C_p , 1973 .

[2]  H. Tamura,et al.  Heuristics free group method of data handling algorithm of generating optimal partial polynomials with application to air pollution prediction , 1980 .

[3]  Farmer,et al.  Predicting chaotic time series. , 1987, Physical review letters.

[4]  Mark A. Franklin,et al.  A Learning Identification Algorithm and Its Application to an Environmental System , 1975, IEEE Transactions on Systems, Man, and Cybernetics.

[5]  J. Rissanen A UNIVERSAL PRIOR FOR INTEGERS AND ESTIMATION BY MINIMUM DESCRIPTION LENGTH , 1983 .

[6]  Manoel Fernando Tenorio,et al.  Self Organizing Neural Networks for the Identification Problem , 1988, NIPS.

[7]  John E. Moody,et al.  Fast Learning in Multi-Resolution Hierarchies , 1988, NIPS.

[8]  J. Rissanen,et al.  Modeling By Shortest Data Description* , 1978, Autom..

[9]  H. Akaike A new look at the statistical model identification , 1974 .

[10]  M. Feder Maximum entropy as a special case of the minimum description length criterion , 1986, IEEE Trans. Inf. Theory.

[11]  A. G. Ivakhnenko,et al.  Polynomial Theory of Complex Systems , 1971, IEEE Trans. Syst. Man Cybern..

[12]  James P. Crutchfield,et al.  Geometry from a Time Series , 1980 .

[13]  F. Takens Detecting strange attractors in turbulence , 1981 .

[14]  Mahesan Niranjan,et al.  Neural networks and radial basis functions in classifying static speech patterns , 1990 .

[15]  L. Glass,et al.  Oscillation and chaos in physiological control systems. , 1977, Science.

[16]  Bernard Widrow,et al.  Adaptive Signal Processing , 1985 .

[17]  Donald Geman,et al.  Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[18]  Saburo Ikeda,et al.  Sequential GMDH Algorithm and Its Application to River Flow Prediction , 1976, IEEE Transactions on Systems, Man, and Cybernetics.