Capabilities and training of feedforward nets

This paper surveys recent work by the author on learning and representational capabilities of feedforward nets. The learning results show that, among two possible variants of the so-called backpropagation training method for sigmoidal nets, both of which variants are used in practice, one is a better generalization of the older perceptron training algorithm than the other. The representation results show that nets consisting of sigmoidal neurons have at least twice the representational capabilities of nets that use classical threshold neurons, at least when this increase is quantified in terms of classification power. On the other hand, threshold nets are shown to be more useful when approximating implicit functions, as illustrated with an application to a typical control problem.

[1]  J. Slawny,et al.  Back propagation fails to separate where perceptrons succeed , 1989 .

[2]  Eric B. Baum,et al.  On the capabilities of multilayer perceptrons , 1988, J. Complex..

[3]  Eduardo D. Sontag,et al.  Backpropagation Can Give Rise to Spurious Local Minima Even for Networks without Hidden Layers , 1989, Complex Syst..

[4]  Eduardo D. Sontag,et al.  Backpropagation separates when perceptrons do , 1989, International 1989 Joint Conference on Neural Networks.

[5]  M. F.,et al.  Bibliography , 1985, Experimental Gerontology.

[6]  E. K. Blum,et al.  Approximation of Boolean Functions by Sigmoidal Networks: Part I: XOR and Other Two-Variable Functions , 1989, Neural Computation.

[7]  John S. Denker,et al.  Strategies for Teaching Layered Networks Classification Tasks , 1987, NIPS.

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

[9]  Eduardo Sontag Nonlinear regulation: The piecewise linear approach , 1981 .

[10]  Subhash Suri,et al.  Separating bi-chromatic points by parallel lines , 1990 .

[11]  Eduardo D. Sontag,et al.  Feedback Stabilization Using Two-Hidden-Layer Nets , 1991, 1991 American Control Conference.

[12]  Eduardo Sontag Remarks on piecewise-linear algebra , 1982, Pacific Journal of Mathematics.

[13]  Kurt Hornik,et al.  Multilayer feedforward networks are universal approximators , 1989, Neural Networks.

[14]  Eduardo D. SontagDepartment Report SYCON-88-02 SOME REMARKS ON THE BACKPROPOGATION ALGORITHM FOR NEURAL NET LEARNING , 1988 .

[15]  Eduardo D. Sontag,et al.  Mathematical Control Theory: Deterministic Finite Dimensional Systems , 1990 .

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