THE PERCEPTRON CORRECTION PROCEDURE IN NON-SEPARABLE SITUATIONS

摘要

The behavior of the standard Perception correction procedure when the underlying patterns are non-separable is discussed. It is shown that in this case the magnitude of the succeeding weight vectors remains bounded. Moreover, if the magnitudes approach a limit this limit is actually attained, and the ensuing behavior is particularly simple. A converse to the usual Perception convergence theorem is presented.