Issue No. 06 - June (1985 vol. 7)
James M. Keller , Department of Electrical and Computer Engineering, University of Missouri, Columbia, MO 65201.
Douglas J. Hunt , Department of Electrical and Computer Engineering, University of Missouri, Columbia, MO; Department of Electrical Engineering, Duke University, Durham, NC 27706.
The perceptron algorithm, one of the class of gradient descent techniques, has been widely used in pattern recognition to determine linear decision boundaries. While this algorithm is guaranteed to converge to a separating hyperplane if the data are linearly separable, it exhibits erratic behavior if the data are not linearly separable. Fuzzy set theory is introduced into the perceptron algorithm to produce a ``fuzzy algorithm'' which ameliorates the convergence problem in the nonseparable case. It is shown that the fuzzy perceptron, like its crisp counterpart, converges in the separable case. A method of generating membership functions is developed, and experimental results comparing the crisp to the fuzzy perceptron are presented.
J. M. Keller and D. J. Hunt, "Incorporating Fuzzy Membership Functions into the Perceptron Algorithm," in IEEE Transactions on Pattern Analysis & Machine Intelligence, vol. 7, no. , pp. 693-699, 1985.