基于稳定性的多因素 SNP 关联分析算法-计算机应用技术专业论文.docxVIP

西安电子科技大学 独创性（或创新性）声明 本人声明所呈交的论文是我个人在导师指导下进行的研究工作及取得的研究 成果。尽我所知，除了文中特别加以标注和致谢中所罗列的内容以外，论文中不 包含其他人已经发表或撰写过的研究成果；也不包含为获得西安电子科技大学或 其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做 的任何贡献均已在论文中做了明确的说明并表示了谢意。 申请学位论文与资料若有不实之处，本人承担一切相关责任。 本人签名： 日期 西安电子科技大学 关于论文使用授权的说明 本人完全了解西安电子科技大学有关保留和使用学位论文的规定，即：研究 生在校攻读学位期间论文工作的知识产权单位属西安电子科技大学。本人保证毕 业离校后，发表论文或使用论文工作成果时署名单位仍然为西安电子科技大学。 学校有权保留送交论文的复印件，允许查阅和借阅论文；学校可以公布论文的全 部或部分内容，可以允许采用影印、缩印或其它复制手段保存论文。（保密的论文 在解密后遵守此规定） 本学位论文属于保密在 年解密后适用本授权书。 本人签名： 日期 导师签名： 日期 摘要I 摘要 I 摘要 单核苷酸多态性（Single Nucleotide Polymorphism, SNP）在基因组中分布广泛 数量巨大且变异率高，所以富含遗传信息，在疾病基因定位与药物基因组学中有 很高的研究价值。SNP 关联分析从 SNP 位点集与疾病的关联性出发，定位影响疾 病的 SNP 位点。 本文指出了多因素 SNP 关联分析问题与 SNP 关联分析问题的不同。针对 SNP 关联分析算法的不足，提出一种基于稳定性的多因素 SNP 关联分析算法。在对几 种 SNP 关联分析算法进行比较后，提出了一种多因素 SNP 关联分析算法的改进形 式——基于 AES 的多因素算法。本文在模拟数据上进行实验，对 SNP 关联分析算 法的不足进行了验证，对 AntEpiSeeker、SNPRuler、SNP 多因素分析算法、基于 AES 的多因素算法做性能上的对比分析，验证了多因素分析算法的正确性和有效 性。最后，在 AMD 真实数据上进行实验，找到了一些比较可信的潜在致病因素。 关键词：SNP 关联分析 多因素 稳定性 Abstract Abstract III Abstract Because of its wide distribution, numerous amount and high mutation rate, Single Nucleotide Polymorphism (SNP) is worth to be studied in the fields of pathogenic gene location and pharmacogenomics. SNP Association Study locates the locus which influences disease from the perspective of the association between SNP loci sets with specific disease. The situation of multiple pathogenic factors in the SNP Association Study is analyzed in this paper. The similarities and differences between the SNP Association Study and the Multi-factors SNP Association Study are also indicated. In order to improve deficiencies of traditional SNP Association methods, a multi-factor discovery method which is based on the measure of the association’s stability is proposed. After giving a comparison of some traditional SNP Association methods, a improved form of multi-factor discovery method which is based on the AntEpiSeeker algorithm is proposed. Deficiencies of traditional SNP Association methods are verified via simula