Abstract
This paper provides an algorithm to compute the admissible parameter region in the learning by a single-layered perceptron. This algorithm is carried out by solving linear programming problems, the number of which is proportional to that of given samples.