DOI QR코드

DOI QR Code

A Possibilistic Based Perceptron Algorithm for Finding Linear Decision Boundaries

선형분류 경계면을 찾기 위한 Possibilistic 퍼셉트론 알고리즘

  • 김미경 (한양대학교 전자컴퓨터공학부) ;
  • 이정훈 (한양대학교 전자컴퓨터공학부)
  • Published : 2002.02.01

Abstract

The perceptron algorithm, which is one of a class of gradient descent techniques, has been widely used in pattern recognition to determine linear decision boundaries. However, it may not give desirable results when pattern sets are nonlinerly separable. A fuzzy version was developed to male up for the weaknesses in the crisp perceptron algorithm. This was achieved by assigning memberships to the pattern sets. However, still another drawback exists in that the pattern memberships do not consider class typicality of the patterns. Therefore, we propose a possibilistic approach to the crisp perceptron algorithm. This algorithm combines the linearly separable property of the crisp version and the convergence property of the fuzzy version. Several examples are given to show the validity of the method.

패턴 인식에서 선형분류가능한 경계면을 찾아 패턴을 분류하는 방법 중 가장 기본적인 방법은 퍼셉트론이라고 볼 수 있다. 하지만 선형분류불가능한 패턴에 대해서는 유용한 결과를 보여주지 못하였다. 먼저 제안된 퍼지 퍼셉트론은 베타영역 설정에 의해 수렴하지 못하는 특성을 보완하였다. 그러나 패턴의 순수한 전형성을 고려해 주지 못하는 단점이 있다. 이에 Crisp의 선형분류 특성과 퍼지의 수렴특성을 합성하고자 Possibilistic 퍼셉트론을 제시한다.

Keywords

References

  1. J. Tou and R. Gonzalez, Pattern Recognition Principles. Reading. MA: Addison-Wesley, 1974
  2. J. Keller and D. Hunt, 'Incorporating fuzzy mem-bership functions into the perceptron algorithm,' IEEE Trans. PAMI, vol. 7, no. 6, pp. 693-699, 1985
  3. R. Krishnapuram and J. Keller, 'A possibilistlicapproach to clustering,' IEEE Trans. Fuzzy Sys-tems, vol 1. no. 2, pp. 98-110, 1993 https://doi.org/10.1109/91.227387
  4. J. Bezdek, Pattern Recognition with Fuzzy Objective Function Algorithms. New York : Plenunm, 1981