Computing Conditional Probabilities in a Latent Probabilistic Library Model

은닉 확률 라이브러리 모델에서의 조건부 확률의 계산

  • Heo Min-Oh (School of Computer Science and Engineering, Seoul National University) ;
  • Zhang Byoung-Tak (School of Computer Science and Engineering, Seoul National University)
  • Published : 2006.06.01

Abstract

확률 라이브러리 모델(Probabilistic Library Model)은 DNA컴퓨팅 방법론에 기반하여, 라이브러리를 구성하는 원소들의 빈도를 이용하여 결합확률분포를 표현하고자 하는 모델이다. PLM에서 결합확률분포 외에도 조건부 확률을 계산하는 방법이 필요해짐에 따라, 본 논문에서는 in-vitro메서 DNA를 이용하여 임의의 조건부 확률을 계산하는 방법으로 은닉 확률라이브러리모델(Latent Probabilistic Library Model)을 이용한 방법을 제시하고, 이전 논문에서 미비한 부분인 알고리즘의 타당성 증명을 보완하였다. 또한, 시뮬레이션을 통하여 실제 확률과 1% 이내로 동일한 결과를 얻었다.

Keywords