Proceedings of the Korea Information Processing Society Conference (한국정보처리학회:학술대회논문집)
- 2004.11a
- /
- Pages.513-516
- /
- 2004
- /
- 2005-0011(pISSN)
- /
- 2671-7298(eISSN)
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