Performance analysis of linear pre-processing hopfield network

선형 선처리 방식에 의한 홉필드 네트웍의 성능 분석

  • Ko, Young-Hoon (Dept. of Computer Engineering, Hyeobseong University) ;
  • Lee, Soo-Jong (Dept. of Computer Engineering, Hyeobseong University) ;
  • Noh, Heung-Sik (Dept. of Computer Engineering, Hyeobseong University)
  • 고영훈 (협성대학교 컴퓨터공학과) ;
  • 이수종 (협성대학교 컴퓨터공학과) ;
  • 노흥식 (협성대학교 컴퓨터공학과)
  • Published : 2004.06.01

Abstract

Since Dr. John J. Hopfield has proposed the HOpfield network, it has been widely applied to the pattern recognition and the routing optimization. The method of Jian-Hua Li improved efficiency of Hopfield network which input pattern's weights are regenerated by SVD(singluar value decomposition). This paper deals with Li's Hopfield Network by linear pre-processing. Linear pre-processing is used for increasing orthogonality of input pattern set. Two methods of pre-processing are used, Hadamard method and random method. In manner of success rate, radom method improves maximum 30 percent than the original and hadamard method improves maximum 15 percent. In manner of success time, random method decreases maximum 5 iterations and hadamard method decreases maximum 2.5 iterations.

홉필드 네트웍(Hopfield Network)은 존 홉필드(John J. Hopfield) 박사에 의해 제안된 이래 패턴인식과 최적화 문제에 활용되어 왔다. 특히 리(Jian-Hua Li)에 의해 제안된 방식은 SVD(singular value decomposition) 기법을 사용하여 입력패턴을 재구성함으로써 효율향상에 기여하였다. 본 논문은 리(Li)가 제안한 홉필드 네트웍에 사용할 패턴 집합의 선형 선처리 방식에 따른 성능 향상을 실험하였다. 선형 선처리 방식에 하다마드 방식과 랜덤 방식이 최대 30%, 하다마드 방식이 최대 15%의 성능이 향상되었다. 수렴시간 측면에서 보면 랜덤 방식이 최대 5 이터레이션, 하다마드 방식이 최대 2.5 이터레이션의 성능 향상을 확인하였다.

Keywords