일반기술

DNA 분자를 이용한 개념 학습의 구현방법

본 기술은 가설 및 학습 데이터의 예가 속성 값들의 연언(and)으로 표현되고, 개념이 될 수 있는 가능한 모든 가설들의 집단인 초기 가설공간으로부터 긍정예 또는 부정예로서의 학습데이터의 입력에 의해 모순되지 않은 가설들을 선택해내고, 이와 같은 갱신 과정을 반복함으로써, 목표 개념에 해당하는 가설을 찾아내는 과정으로서의 개념학습 과정을 DNA 컴퓨팅을 이용하여 구현함에 있어서, 본 기술은, a)속성 값을 속성마다 동일한 스티키 말단(sticky end)의 서열 및 속성 값마다 다른 이중가닥 서열을 갖는 이중가닥의 DNA에 대응시키고, b) 속성에 대응되는 이중가닥 DNA를 임의 결찰(ligation)하여, 초기의 전체 가설공간을 형성하며, c) 긍정예 또는 부정예로서의 학습데이터의 입력에 의해 모순되지 않은 가설들을, 비드를 이용한 친화분리 방법에 의해 선택해서 가설공간을 갱신하고, d) c)의 과정을 반복함으로써, 개념에 해당하는 가설 DNA를 수득한다." 본 기술은 기존의 전자식 컴퓨터와는 달리, 생체 물질인 DNA 분자를 이용한 새로운 연산방법이며 그러한 연산방법을 인공지능의 학습이론과 접목했고,기존 전자식 컴퓨터에 내재된 한계인 선형적인 연산에서 벗어나 화학반응에서의 자발적인 초병렬성을 이용한 고속 연산방법이다. 생체 물질인 DNA분자를 연산 매체로 사용하므로 생물정보학과의 연계를 통한 질병 진단 및 게놈 연구에 응용가능성이 있다."