Performance analysis of a single-layer perceptron for a nonseparable data model

Rosenblatt´s algorithm is a recursive method that is often used to adjust the weights of a single-layer perceptron. It is capable of partitioning the input signal space into two regions that are separated by a hyperplane boundary. Thus, when the values of the input signal are linearly separable, the algorithm will converge to a stable stationary point that yields zero mean-square error. The authors examine the stationary points of Rosenblatt´s algorithm when the data are not linearly separable. A system identification model is used to generate the data. An expression is also derived for the probability of an incorrect classification of the output signal when the weights are converged at a stationary point