一种分析全基因组上位性的新方法.docVIP

一种分析全基因组上位性的新方法 传统基于单位点的全基因 组关联研宄存在重复性低、难以解释性 等缺陷，而采用基于机器学习的上位性 分析中面临计算复杂度高、预测准确度 不足等问题.本文提出一种分析全基因组 上位性的新方法，该方法采用二阶段框 架的上位性分析方法，它包含特征过滤 阶段以及上位性组合优化阶段，在特征 过滤阶段提出了多准则融合策略，从多 个不同角度评价遗传变异位点，以保证 易感的弱效位点能被保留，然后采用多 准测排序融合策略剔除与疾病状态关联 程度低的遗传变异，进一步在上位性组 合优化阶段采用贪婪算法启发式地搜索 组合空间，以降低时间复杂度，最后采 用支持向量机作为上位性评价模型.实验 中采用不同的连锁不平衡参数与经典算 法SNPruler与ACO的性能进行对比，实 验结果表明：本文方法能有效保留弱效 位点，一定程度上提高了疾病预测的正 确度. 关键词：全基因组关联研究；上位 性；复杂疾病；智能计算 TP39 A 一种分析全基因组上位性的新方法 Abstract： Traditional units of genome-wide association studies have serious defects such as low repeatability， difficulty to interpret， and epistasis analysis based on machine learning has troubles such as high computational complexity and insufficient prediction accuracy. This paper presented a new approach for the analysis of genome-wide epistatic. This method uses the framework of two-phase epistatic analysis method. It includes a filtering stage and an epistatic combinatorial optimization stage. The characteristics of the filtering stage presents a multicriteria fusion strategy for the evaluation of genetic loci from multiple perspectives to ensure that the weak effect of susceptibility loci can be retained， and then， this method uses the multiple criteria sorting fusion strategy to eliminate the low degree of genetic variation associated with disease states. Epistatic combinatorial optimization phase uses the greedy algorithm combination of heuristic search space in order to reduce the time complexity. Finally， a support vector machine was used as the epistatic evaluation model. Experiments with different parameters of linkage disequilibrium SNPruler with classical algorithms were compared with the performance of the ACO， and the experiment results show that the method can effectively keep weak effect locus and improve disease forecasting accuracy considerably. Key words： GWAS (Genome-Wide Association Study); epistasis； complex diseases； intelligent computing 复杂疾病如癌症等严重烕胁着人类 的健康，它的形成和发展通常是由多种 基因变异所导致，因此对不同患者采用 相同的治疗措施可能产生不同的治疗反 应.目前，肿瘤