하플로타입 페이징에 대한 탐욕적 알고리즘

홈 > 연구문헌 > 학술대회 프로시딩 > 한국정보처리학회 학술대회 > 2015년 추계 학술대회

한글제목(Korean Title)	하플로타입 페이징에 대한 탐욕적 알고리즘
영문제목(English Title)	A Greedy Algorithm for Haplotype Phasing
저자(Author)	김은광 나중채 Eun-Kwang Kim Joong Chae Na
원문수록처(Citation)	VOL 22 NO. 02 PP. 0041 ~ 0044 (2015. 10)
한글내용 (Korean Abstract)	하플로타입 페이징이란 상동 염색체의 DNA 염기 서열로부터 hetero SNP만을 읽어 들여 프래그먼트들을 만들고 이 프래그먼트들을 조합하여 하플로타입을 결정하는 것을 말한다. 하플로타입 페이징 과정에서 프래그먼트들의 조합은 무수히 많이 존재하며 때문에 하플로타입을 결정하기 위한 효율적인 알고리즘이 필요하다. 본 논문에서는 하플로타입 페이징 알고리즘들의 정확도 비교를 위해 제공되고 있는 데이터들을 가지고 탐욕적 알고리즘을 사용하여 하플로타입 페이징을 했을 경우 얼마나 정답과 유사한 하플로타입을 얻을 수 있는지를 분석하였다. 실험 결과 모든 데이터에 대하여 약 80%의 꽤 높은 정답률을 보였다. 더 나아가, 정답률이 저조한 구간에 대한 원인 분석을 한다.
영문내용 (English Abstract)
키워드(Keyword)
파일첨부	PDF 다운로드