Exact classification with two-layered perceptrons

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

Research output: Contribution to journalArticleScientificpeer-review

Abstract

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.
Original languageEnglish
Pages (from-to)143-156
Number of pages14
JournalInternational Journal of Neural Systems
Volume3
Issue number2
DOIs
Publication statusPublished - 1992
Externally publishedYes

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

  • Cite this