✦ LIBER ✦
Bounds on the Number of Units for Computing Arbitrary Dichotomies by Multilayer Perceptrons
✍ Scribed by Michel Cosnard; Pascal Koiran; Hélène Paugam-Moisy
- Publisher
- Elsevier Science
- Year
- 1994
- Tongue
- English
- Weight
- 291 KB
- Volume
- 10
- Category
- Article
- ISSN
- 0885-064X
No coin nor oath required. For personal study only.
✦ Synopsis
Multilayer perceptrons can compute arbitrary dichotomies of a set of (N) points of ([0,1]^{d}). The minimal size of such networks was studied by Baum (1988, J. Complexity 4, 193-215) using the parameter (N). In this paper, we show that this question can be addressed using another parameter, the minimum distance (\delta) between the two classes. We derive related upper and lower bounds on the size of nets capable of computing arbitrary dichotomies. O 1994 Academic Press, Inc.