전장유전체 연관성연구에서 고차 상위성 상호작용 탐색

DC Field Value Language
dc.contributor.advisor위규범-
dc.contributor.author임상섭-
dc.date.accessioned2018-11-08T08:09:07Z-
dc.date.available2018-11-08T08:09:07Z-
dc.date.issued2014-08-
dc.identifier.other17648-
dc.identifier.urihttps://dspace.ajou.ac.kr/handle/2018.oak/10844-
dc.description학위논문(박사)--아주대학교 일반대학원 :컴퓨터공학과,2014. 8-
dc.description.abstract인간의 유전 정보는 약 3×10^9 개의 염기 서열로 이루어져 있으며, 개인 간의 유의한 차이를 단일 염기 다형성(single nucleotide polymorphism, SNP)이라 한다. 이러한 유전 정보와 질병 유무 같은 표현형(phenotype) 사이의 연관성을 파악하는 것이 전장유전체 연관성연구(genome-wide association study)이다. 기존 단일 SNP의 연관성을 분석하는 과정에서 상위성(epistasis)의 발견으로 인하여 다수 SNP의 연관성을 분석하는 방법의 필요성이 제기되었다. 기존의 다수 SNP 연관성 분석 방법은 너무 긴 실행 시간을 필요로 하여, 실제 임상 자료에 대해서는 두 개 SNP의 연관성 분석으로 제한된다. 본 연구에서는 전장유전체 연관성연구에서 셋 이상의 고차 상위성 상호작용을 고속으로 탐색할 수 있는 알고리즘을 제안한다. 제안하는 방법은 모든 SNP들을 k-means 알고리즘을 이용하여 k개 그룹으로 클러스터링하고, 후보 SNP들을 선택하여 전체 탐색한다. 이때, 유전 정보와 표현형 사이의 연관성은 상호 정보량(mutual information)으로 측정한다. 또한, SNP 상호작용의 용이한 파악을 위하여 부울 식(Boolean expression)을 이용하여 작용 기전을 표현한다. 가상 자료(simulation data)를 바탕으로 제안한 방법과 기존 방법의 수행 시간과 정확도를 측정하였으며, 제안한 방법이 기존의 방법들 보다 짧은 수행 시간에 유사하거나 우수한 성능을 보임을 확인하였다. 또한, 제안한 방법을 실제 자료인 WTCCC 데이터 분석에 적용하여 유의미한 결과를 얻었다.-
dc.description.tableofcontents감사의 글 I 요약 II 그림 목차 V 표 목차 VII 제1장 서론 1 제1절 연구 동기 1 제2절 연구 목적 2 제3절 공헌 3 제4절 논문 구성 5 제2장 기존연구 6 제1절 전장유전체 연구 자료와 기초 분석법 6 제2절 전체탐색 13 제3절 추계학적 방법 14 제4절 데이터 마이닝/기계 학습 16 제5절 필터링 17 제3장 제안 방법 19 제1절 연관성 척도 21 제1항 카이 제곱 값 21 제2항 상호 정보 값 24 제2절 탐색 30 제3절 작용 모델 37 제4절 시간 복잡도 38 제4장 성능분석 41 제1절 가상자료 41 제1항 단일 SNP 연관성 비 존재 모델 41 제2항 단일 SNP 연관성 존재 모델 47 제3항 연관성 척도와 클러스터 수 확장실험 57 제2절 임상자료 65 제1항 WTCCC 데이터 실험 65 제2항 KARE 데이터 실험 72 제5장 결론 및 향후 연구 75 제1절 결론 75 제2절 향후 연구 77 참고문헌 79 Abstract 88 Appendix 89-
dc.language.isokor-
dc.publisherThe Graduate School, Ajou University-
dc.rights아주대학교 논문은 저작권에 의해 보호받습니다.-
dc.title전장유전체 연관성연구에서 고차 상위성 상호작용 탐색-
dc.typeThesis-
dc.contributor.affiliation아주대학교 일반대학원-
dc.contributor.department일반대학원 컴퓨터공학과-
dc.date.awarded2014. 8-
dc.description.degreeDoctoral-
dc.identifier.localId652756-
dc.identifier.urlhttp://dcoll.ajou.ac.kr:9080/dcollection/jsp/common/DcLoOrgPer.jsp?sItemId=000000017648-
dc.subject.keyword전장유전체-
Appears in Collections:
Graduate School of Ajou University > Department of Computer Engineering > 4. Theses(Ph.D)
Files in This Item:
There are no files associated with this item.

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

Browse