DOI QR코드

DOI QR Code

An Enhanced Counterpropagation Algorithm for Effective Pattern Recognition

효과적인 패턴 인식을 위한 개선된 Counterpropagation 알고리즘

  • 김광백 (신라대학교 컴퓨터정보공학부)
  • Published : 2008.09.30

Abstract

The Counterpropagation algorithm(CP) is a combination of Kohonen competition network as a hidden layer and the outstar structure of Grossberg as an output layer. CP has been used in many real applications for pattern matching, classification, data compression and statistical analysis since its learning speed is faster than other network models. However, due to the Kohonen layer's winner-takes-all strategy, it often causes instable learning and/or incorrect pattern classification when patterns are relatively diverse. Also, it is often criticized by the sensitivity of performance on the learning rate. In this paper, we propose an enhanced CP that has multiple Kohonen layers and dynamic controlling facility of learning rate using the frequency of winner neurons and the difference between input vector and the representative of winner neurons for stable learning and momentum learning for controlling weights of output links. A real world application experiment - pattern recognition from passport information - is designed for the performance evaluation of this enhanced CP and it shows that our proposed algorithm improves the conventional CP in learning and recognition performance.

CP(Counterpropagation) 알고리즘은 Kohonen의 경쟁 네트워크와 Grossberg의 아웃스타(Outstar) 구조의 결합으로 이루어진 것으로 패턴 매칭, 패턴 분류, 통계적인 분석 및 데이터 압축 등 활용분야가 다양하고, 다른 신경망 모델에 비해 학습이 매우 빠르다는 장점이 있다. 그러나 CP 알고리즘은 충분한 경쟁층의 수가 설정되지 않아 경쟁층에서 학습이 불안정하고, 다양한 패턴으로 구성된 경우에는 패턴들을 정확히 분류할 수 없는 경우가 발생한다. 그리고 CP 알고리즘은 출력층에서 연결 강도를 조정할 때, 학습률에 따라 학습 및 인식 성능이 좌우된다. 본 논문에서는 효과적인 패턴인식을 위해 다수 경쟁층을 설정하고, 입력 벡터와 승자 뉴런의 대표 벡터간의 차이와 승자 뉴런의 빈도수를 학습률 조정에 반영하고 학습률을 동적으로 조정하여 경쟁층에서 안정적으로 학습되도록 하고, 출력층의 연결강도를 조정할 때 모멘텀(Momentum) 방법을 적용한다. 제안된 CP 학습 성능을 확인하기 위해서 실제 여권에서 추출된 개별 코드를 대상으로 실험한 결과, 개선된 CP 알고리즘이 기존의 CP 알고리즘보다 학습 성능, 분류의 정확성 및 인식 성능이 개선된 것을 확인하였다.

Keywords

References

  1. Jacek M. Zurada, Artificial Neural Systems, West Publishing Company, 1992
  2. Peter J. Roberts, Rodney A. Walker, "Application of a Counterpropagation Network in Star Identification," Proceeding of AIAA Guidance, Navigarion and Control Conference, 2005
  3. A. Mishenin, "Using Conter Propagation Neural Network for Building Intelligent Decision Supporting Systems," Computer Modelling and New Technologies, Vol.10, No.4, pp 66-69, 2006
  4. 권장우, 정인길,홍승홍, "시간 지연을 갖는 쌍전파 신경회로망을 이용한 근전도 신호인식에 관한 연구," 의공학회지, 17권, 3호, pp.395 -401, 1996
  5. 조병래, 박경숙, 정환묵, "다중연결 Belief Network에서의 동적 추론을 위한 카운터프로퍼게이션 네트워크," 한국정보과학회논문지, 제21권 제2호(A) pp.776-779, 1994
  6. K. B. Kim, Abhijit S. Pandya, "Color Image Vector Quantization Using an Enhanced Self-Organizing Neural Network," Lecture Notes in Computer Science, LNCS 3314, Springer, pp.1121-1126, 2004
  7. K. B. Kim, Y. J. Kim, A. S. Oh, "An Intelligent System for Passport Recognition Using Enhanced RBF Network," Lecture Notes in Computer Science, LNCS 3314, Springer, pp.762-767, 2004