Gel Matching using Hopfield Neural Network

홉필드 신경망을 이용한 젤 매치

  • Hwang Young-Sup (Division of Computer and Information Science, Sun Moon University)
  • 황영섭 (선문대학교 컴퓨터정보학부)
  • Published : 2004.11.01

Abstract

젤 영상에서 스팟을 탐지한 후, 스팟 사이의 일치 여부를 판단하여 새로운 단백질의 생성되었는지 없어진 단백질이 있는지 알아내게 된다. 젤 영상은 만들어지는 과정에서 같은 단백질이라도 스팟의 위치가 조금씩 다르게 된다. 스팟 사이의 관계는 비선형 변환에 해당하고, 각 스팟 사이의 매치는 NP 문제임이 증명되었고, 이를 해결하기 위한 휴리스틱 방법이 보고되었다. 최적화에 좋은 성능을 보이고 있는 홉필드 신경회로망을 젤 매치에 적용하는 방법을 연구하였다. 홉필드 신경망의 각 뉴런은 뉴런이 대표하는 두 스팟이 일치할 때 활성화되고, 일치하지 않을 때 활성화되지 않도록 하였다. 각 뉴런의 상태를 전체 에너지가 줄어드는 방향으로 변경하면 결국 안정된 상태에 도달하게 되고, 이 때 각 뉴런은 가능한 매치를 표현하게 된다.

Keywords