한국정보과학회:학술대회논문집 (Proceedings of the Korean Information Science Society Conference)
- 한국정보과학회 2007년도 한국컴퓨터종합학술대회논문집 Vol.34 No.1 (B)
- /
- Pages.15-20
- /
- 2007
- /
- 1598-5164(pISSN)
DNA 커널이 양한정 조건을 만족시키기 위한 온도 조절 디자인
Design of Temperature Regulation for DNA Kernel to Satisfy Positive Definiteness
- 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)
- 발행 : 2007.06.25
초록
기존의 연구는 DNA 커널을 통한 기계 학습이 DNA 분자들을 통한 in vitro 실험을 통해 가능함을 보였다. 이 때, DNA 커널을 통한 분류 분제는 온도 조절을 통해 양한정(positive definite) 조건을 만족시킬 때 분류 문제를 잘 풀며, 양한정 조건을 만족시키기 위한 조건으로 높은 온도에서 시작하여 온도를 내리며 hybridization시키는 방법을 제안하였다. 이 논문에서는 보다 정량적인 분석을 통해서 이 hybridization 방법이 양한정 조건을 만족시키기에 적합한 방법임을 보이고, 간단한 hybridization 모델을 통해 양한정 조건을 만족시킬 수 있는 hybridization 온도 계획의 충분 조건을 유도한다. 또한 시작 온도와 끝 온도의 경계 조건으로 제시되는 이 충분 조건을 통해 현실적인 온도 조절 계획을 위한 시퀀스의 코딩 방법을 알게 된다.
키워드