M. Saerens, DESIGN OF A PERCEPTRON-LIKE ALGORITHM-BASED ON SYSTEM-IDENTIFICATION TECHNIQUES, IEEE transactions on neural networks, 6(2), 1995, pp. 504-506
In this letter, we develop a new adjustment rule for a perceptron with
a saturating nonlinearity that ensures perfect classification when th
e input patterns are linearly separable. The proof is based on the Lya
punov stability formalism, is widely used in deterministic process ide
ntification, and is rather straightforward. It should therefore be of
pedagogical interest.