Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)

  • 2003.04c
  • /
  • Pages.425-427
  • /
  • 2003
  • /
  • 1598-5164(pISSN)
Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Learning of RNA Structural Grammar using Genetic Programming

유전자 프로그래밍을 이용한 RNA 구조 문법 학습

  • 남진우 (서울대학교 대학원 생물정보학 협동과정, 서울대학교 바이오정보기술 연구센터) ;
  • 정제균 (서울대학교 대학원 생물정보학 협동과정, 서울대학교 바이오정보기술 연구센터) ;
  • 장병탁 (서울대학교 대학원 생물정보학 협동과정, 서울대학교 바이오정보기술 연구센터, 서울대학교 컴퓨터공학부 바이오지능 연구실)
  • Published : 2003.04.01
Download PDF
⟨ Previous Next ⟩

Abstract

RNA는 세포내에서 유전자 발현에 직, 간접적으로 중요한 역할을 하며, RNA 구조는 세포 내에서의 기능과 깊은 연관이 있기 때문에 RNA 구조를 예측하는 것은 중요한 의미를 갖는다, 본 논문에서는 진화연산의 한가지인 유전자 프로그래밍(genetic programming) 방법을 사용하여 염기서열 정보를 참고하는 RNA 구조 문법의 학습 방법을 보여 준다. 이 RNA 구조를 의미하는 문법을 트리(tree)형태의 함수로 코드화(encoding) 한 후 이것을 유전자 프로그래밍 방법으로 진화시킨다. 진화를 통해 최적의 적합도를 갖는 트리의 문법을 테스트 데이터를 통해 평가한 결과 0.893의 특이도(speicificity)와 0.752의 민감도(sensitivity)를 보였다.

Keywords