The local minima of the error surface of the 2-2-1 XOR network

Citation
Ig. Sprinkhuizen-kuyper et Ejw. Boers, The local minima of the error surface of the 2-2-1 XOR network, ANN MATH A, 25(1-2), 1999, pp. 107-136
Citations number
8
Categorie Soggetti
Engineering Mathematics
Journal title
ANNALS OF MATHEMATICS AND ARTIFICIAL INTELLIGENCE
ISSN journal
10122443 → ACNP
Volume
25
Issue
1-2
Year of publication
1999
Pages
107 - 136
Database
ISI
SICI code
1012-2443(1999)25:1-2<107:TLMOTE>2.0.ZU;2-P
Abstract
All local minima of the error surface of the 2-2-1 XOR network are describe d. A local minimum is defined as a point such that all points in a neighbou rhood have an error value greater than or equal to the error value in that point. It is proved that the error surface of the two-layer XOR network wit h two hidden units has a number of regions with local minima. These regions of local minima occur for combinations of the weights from the inputs to t he hidden nodes such that one or both hidden nodes are saturated for at lea st two patterns. However, boundary points of these regions of local minima are saddle points. It will be concluded that from each finite point in weig ht space a strictly decreasing path exists to a point with error zero. This also explains why experiments using higher numerical precision find less " local minima".