Exact classification with two-layer neural nets

Journal of Computer and System Sciences

Volumn 52, Issue 2, 1996, Pages 349-356

  Gibson, Gavin J ^a  

^a UNIVERSITY OF EDINBURGH   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATION THEORY; DECISION THEORY; GEOMETRY; SET THEORY; VECTORS;

HIDDEN LAYER; MCCULLOCH-PITTS UNITS; TWO LAYER NEURAL NETS;

NEURAL NETWORKS;

EID: 0030129171     PISSN: 00220000     EISSN: None     Source Type: Journal    
DOI: 10.1006/jcss.1996.0026     Document Type: Article

References (18)

1. W. S. McCulloch and W. Pitts, A logical calculus of the ideas imminent in nervous activity, Bull. Math. Biophys. 5 (1943), 115-133.
2. B. Widrow, R. G. Winter, and R. A. Baxter, Layered neural nets for pattern recognition, IEEE Trans. Acoust. Speech Signal Proc. 36 (1988), 1109-1118.
3. K. Hornik, M. Stinchcombe, and H. White, Multilayer feed-forward networks are universal approximators, Neural Networks 2 (1989), 359-366.
4. G. Cybenko, Approximations by superpositions of a sigmoidal function, Math. Control Signals Systems 2 (1989), 303-314.
5. K.-I. Funahashi, On the approximate realisation of continuous mappings by neural networks, Neural Networks 2 (1989), 183-192.
6. L. K. Li, On computing decision regions with neural nets, J. Comput. System Sci. 43 (1991), 509-512.
7. S.-C. Huang and Y.-F. Huang, Bounds on the number of hidden neurones in multilayer perceptrons, IEEE Trans. Neural Networks 2 (1991), 47-55.
8. E. D. Sontag, Feedforward nets for interpolation and classification, J. Comput. System Sci. 45 (1992), 20-48.
9. M. Budinich and E. Milotti, Properties of feedforward neural networks, J. Phys. A: Math. Gen. 25 (1992), 1903-1914.
10. G. J. Gibson and C. F. N. Cowan, On the decision regions of multilayer perceptions, Proc. IEEE 78 (1990), 1590-1594.
11. J. Makhoul, R. Schwartz, and A. El-Jaroudi, Classification capabilities of two-layer neural nets, in "Proc. IEEE Int. Conf. ASSP, Glasgow, May 1989," pp. 653-638.
12. R. Shonkwiler, Separating the vertices of N-cubes by hyperplanes and its application to artificial neural networks, IEEE Trans. Neural Networks 4 (1993), 343-347.
13. G. J. Gibson, A combinatorial approach to understanding perceptron decision regions, IEEE Trans. Neural Networks 4 (1993), 989-992.
14. P. J. Zweitering, "The Complexity of Multi-layered Perceptrons," Ph.D. thesis, Technische Universiteit Eindhoven, 1994.
15. E. K. Blum and L. K. Li, Approximation theory and feedforward networks, Neural Networks 4 (1991), 511-515.
16. R. Lippmann, Computing with neural nets, IEEE Acoust. Speech Signal Proc. (1987).
17. G. J. Gibson, Constructing functions using multilayer perceptrons - Towards a theory of complexity, J. Systems Eng. 2 (1992), 263-271.
18. H. Takahashi, E. Tomita, and T. Kawabata, Separability of internal representations in multilayer perceptrons with application to learning, Neural Networks 6 (1993), 689-703.