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

  • 2002.10d
  • /
  • Pages.361-363
  • /
  • 2002
  • /
  • 1598-5164(pISSN)
Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Version Space Learning with DNA Molecules

DNA 분자를 이용한 Version Space 학습

  • 임희웅 (서울대학교 인공지능연구실) ;
  • 장해만 (한양대학교 생화학 분자생물학과) ;
  • 채영규 (한양대학교 생화학 분자생물학과) ;
  • 유석인 (서울대학교 인공지능연구실) ;
  • 장병탁 (서울대학교 바이오지능연구실)
  • Published : 2002.10.01
Download PDF
⟨ Previous Next ⟩

Abstract

Version space는 목표 개념이 속성 값에 대한 제한조건의 연언(conjunction)으로 표현될 수 있는 귀납적 개념학습에서 가설공간을 표현하기 위해 사용된다. Version space의 크기는 속성 값의 수에 대해 지수적으로 증가하는데, 우리는 DNA 분자를 이용하여 version space를 표현하는 효율적인 방법을 제시한다. 또한 version space를 유지하기 위한 기본 연산과, 이를 DNA 분자를 이용하는 구현 방법이 제시된다. 또한 DNA 분자로 표현된 version space를 활용하여 새로운 example에 대한 분류를 예측하는 방법을 제시한다.

Keywords