상대유사도를 이용한 새로운 무감독학습 신경망 및 경쟁학습 알고리즘

A New Unsupervised Learning Network and Competitive Learning Algorithm Using Relative Similarity

  • 류영재 (전남대학교 전기공학과 및 지역협력연구센터) ;
  • 임영철 (전남대학교 전기공학과 및 지역협력연구센터)
  • 발행 : 2000.06.01

초록

본 논문에서는 패턴분류문제를 해결하기 위한 새로운 무감독학습 신경망 및 경쟁학습 알고리즘을 제한한다. 제아하는 신경망은 입력 데이터의 군집을 분류하기 위한 거리측도로서 군집들 상호간의 상대유사도(relative similarity)를 기반으로 하고 있다. 이러한 까닭에 제안하는 신경망과 알고리즘을 상대유사 신경망 (relative similarity network; RSN)및 학습 알고리즘이라 이름한다. 상대유사도를 정의하고 가중벡터 학습 규칙을 구성함으로써, RSN의 구조를 설계하고 학습알고리즘을 구현하기 의한 의사코드를 기술한다. 일반적인 패턴분류에 RSN을 적용한 결과, 초기 학습률이 없음에도 불구하고 기존이 경쟁학습 신경망인 WTAdlsk SOM고 동등한 성능을 나타내었다. 반면 기존 경쟁학습 신경망의 분류성능이 저하되었던 군집이 경걔가 불분명한 패턴, 그리고 군집이 밀집도와 군집의 크기가 다른 패턴들에 대한 실험에서는 기존의 경쟁학습망보다 효과적인 분류결과를 나타내었다.

In this paper, we propose a new unsupervised learning network and competitive learning algorithm for pattern classification. The proposed network is based on relative similarity, which is similarity measure between input data and cluster group. So, the proposed network and algorithm is called relative similarity network(RSN) and learning algorithm. According to definition of similarity and learning rule, structure of RSN is designed and pseudo code of the algorithm is described. In general pattern classification, RSN, in spite of deletion of learning rate, resulted in the identical performance with those of WTA, and SOM. While, in the patterns with cluster groups of unclear boundary, or patterns with different density and various size of cluster groups, RSN produced more effective classification than those of other networks.

키워드

참고문헌

  1. Neural Networks for Vision and Image Processing R. Desimone;G.A. Carpenter;S. Grossber(eds.)
  2. 1999 IEEE Int. Fuzzy Systems Conf. Proc. Neuro-Fuzzy Control System for Vision-Based Autonomous Vehicle Young Jae Ryoo;Young Cheol Lim
  3. Fundamentals of Neural Networks Architectures, Algorithms, and Applications Laurene Fausett
  4. Neural Networks Algorithms, Application, and Programming Techniques James A. Freeman;David M. Skapura
  5. IEEE Trans. on Neural Networks v.10 no.1 Analysis for a Class of Winner-Take-All Model J.P.F. Sun;C.S. Leung;K.S. Tam;G.H. Young;W.K. Kan;L. Chan
  6. Self-Organizing Maps T. Kohonen
  7. Neural Computation and Self-Organizing Maps Helge Ritter;Thomas Marinetz;Klaus Schulten