한국정보처리학회논문지 (The Transactions of the Korea Information Processing Society)

한국정보처리학회 (Korea Information Processing Society)
권호 표지

퍼셉트론 형태의 SOM : SOM의 일반화

Perceptron-like SOM : Generalization of SOM

  • 발행 : 2000.10.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

본 논문에서는 퍼셉트론 형태의 SOM(PSOM)을 정의한다. 그리고 이 PSOM의 출력뉴런의 목표 값을 적당히 설정할 경우 PSOM은 Kohonen's SOM이 됨을 보인다. 이는 PSOM가 SOM의 일반화된 알고리즘임을 시사한다. 또한 클러스터링 문제를 단위 초구면상(Hyperphere)에 분포한 벡터들로 한정할 경우 SOM은 Dot-product SOM(DSOM)과 동등한 알고리즘임을 보인다. 즉, DSOM은 SOM의 특수한 형태이며, 결론적으로, PSOM은 DSOM도 포함하는 알고리즘이다. 본 논문에서는 이를 증명하고 결론을 맺는다.

This paper defiens a perceptron-like self-organizing map(PSOM) and show that PSOM is equivalent to Kohonen's self-organizing map(SOM) if target values of output neurons of PSOM are selected properly. This fact imphes that PSOM is a generalized SOM algorithm. This paper also show that if clustering is restricted to vector sets distributed on hypersphere with unit radius, SOM and dot-product SOM(DOSM) are equivalent algorithms. Therefore we conclude that DSOM is a special case of SOM, which in turn a special, case of PSOM.

키워드

참고문헌

  1. T Kohonen, Self-Organizing Maps, Springer-verlag, 1995
  2. D. O. Hebb, Organization of Behavior, New York : Science Editions, 1949
  3. R. Rosenblatt, Principles of Neuro-dynamics, New York : Spartan Books, 1959
  4. D Rumelhart, J. McClelland and the PDP Research Group, Parallel Distributed Processing:Exploration in the Micro-structure of Cognition, MIT Press, Cambridge, MA, Vol 1, 1986
  5. R. P Lippman, 'An introduction to computing with neural nets,' IEEE ASSP Magazine, Vol.ASSP-38, Vol.4, pp.4-22, April 1987
  6. X. M Song, 'A radial basis function network for empirical modeling of soil extraction process,' in Proc. of EANN'95 Conf., 1995