Exact classification with two-layered perceptrons

P.J. Zwietering, E.H.L. Aarts, J. Wessels

Research output: Book/ReportBookScientific


We study the capabilities of two-layered perceptrons for classifying exactly a given subset. Both necessary and sufficient conditions are derived for subsets to be exactly classifiable with two-layered perceptrons that use the hard-limiting response function. The necessary conditions can be viewed as generalizations of the linear-separability condition of one-layered perceptrons and confirm the conjecture that the capabilities of two-layered perceptrons are more limited than those of three-layered perceptrons. The sufficient conditions show that the capabilities of two-layered perceptrons extend beyond the exact classification of convex subsets. Furthermore, we present an algorithmic approach to the problem of verifying the sufficiency condition for a given subset. ]{ey words: classification, multi-layered perceptrons, neural networks.
Original languageEnglish
Place of PublicationEindhoven
PublisherTechnische Universiteit Eindhoven
Publication statusPublished - 1992
Externally publishedYes

Publication series

NameMemorandum COSOR


Dive into the research topics of 'Exact classification with two-layered perceptrons'. Together they form a unique fingerprint.

Cite this