Incorporating Fuzzy Membership Functions into the Perceptron Algorithm

  • Authors:
  • James M. Keller;Douglas J. Hunt

  • Affiliations:
  • Department of Electrical and Computer Engineering, University of Missouri, Columbia, MO 65201.;Department of Electrical and Computer Engineering, University of Missouri, Columbia, MO/ Department of Electrical Engineering, Duke University, Durham, NC 27706.

  • Venue:
  • IEEE Transactions on Pattern Analysis and Machine Intelligence
  • Year:
  • 1985

Quantified Score

Hi-index 0.14

Visualization

Abstract

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.