Design of Temperature Regulation for DNA Kernel to Satisfy Positive Definiteness

DNA 커널이 양한정 조건을 만족시키기 위한 온도 조절 디자인

  • Noh, Yung-Kyun (Interdisciplinary Program in Cognitive Science, Seoul National University) ;
  • Kim, Cheong-Tak (Department of Psychology, Seoul National University) ;
  • Zhang, Byoung-Tak (School of Computer Science and Engineering, Seoul National University)
  • 노영균 (서울대학교 인지과학 협동과정) ;
  • 김청택 (서울대학교 심리학과) ;
  • 장병탁 (서울대학교 컴퓨터공학과)
  • Published : 2007.06.25

Abstract

기존의 연구는 DNA 커널을 통한 기계 학습이 DNA 분자들을 통한 in vitro 실험을 통해 가능함을 보였다. 이 때, DNA 커널을 통한 분류 분제는 온도 조절을 통해 양한정(positive definite) 조건을 만족시킬 때 분류 문제를 잘 풀며, 양한정 조건을 만족시키기 위한 조건으로 높은 온도에서 시작하여 온도를 내리며 hybridization시키는 방법을 제안하였다. 이 논문에서는 보다 정량적인 분석을 통해서 이 hybridization 방법이 양한정 조건을 만족시키기에 적합한 방법임을 보이고, 간단한 hybridization 모델을 통해 양한정 조건을 만족시킬 수 있는 hybridization 온도 계획의 충분 조건을 유도한다. 또한 시작 온도와 끝 온도의 경계 조건으로 제시되는 이 충분 조건을 통해 현실적인 온도 조절 계획을 위한 시퀀스의 코딩 방법을 알게 된다.

Keywords