基于人工蜂群优化贝叶斯网络的上位性挖掘方法研究

来源 :华中农业大学 | 被引量 : 0次 | 上传用户:cangxialong
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
全基因组关联分析方法作为目前常用的检测影响表型性状的基因位点的方法,可用于分析复杂疾病中的相关遗传机制。但该方法主要侧重于主效基因的检测,忽略了基因与基因之间的相互作用,即上位性。贝叶斯网络在因果关系构建方面具有独特的优势,目前已被广泛地用于上位性挖掘研究。然而贝叶斯网络往往进行局部或者随机搜索,导致容易陷入局部最优,且存在学习效率低、无法处理大规模节点等问题。为了解决上述问题,本文提出了一种基于人工蜂群优化贝叶斯网络的上位性挖掘方法,包括以下3个方面的研究内容:(1)为了提高人工蜂群优化贝叶斯网络上位性挖掘算法中初始网络的质量,在基于约束的贝叶斯网络结构学习方法Fast-IAMB的基础上,设计了omb-Fast算法。在该算法中的马尔科夫毯扩张阶段,重点考虑表型性状对基因位点的影响。根据表型性状与SNP节点之间的条件互信息值判断是否将该SNP节点加入马尔科夫毯中。使得马尔科夫毯能够更加准确地反映出上位性基因位点与表型性状间的关系,从而利用该方法快速准确地生成包括SNP位点和表型性状的初始网络。(2)为了解决贝叶斯网络容易陷入局部最优,进而影响网络构建和上位性挖掘准确性的问题。本文将人工蜂群算法用于优化贝叶斯网络的搜索策略,提出了Bn Bee Epi算法。首先使用omb-Fast方法生成初始网络,然后利用采蜜蜂、观察蜂和侦察蜂三个阶段对网络结构进行加边、减边、逆转操作,进而有助于找到全局最优的网络结构。为了进一步降低上位性位点挖掘的假阳性率,本文采用BIC和MIT混合打分的方法计算网络结构(蜜源)的适应度。同时,利用可分解BIC打分函数对规模较大的网络结构进行处理,从而使该方法可以处理较大规模节点的上位性数据。(3)利用GAMETES软件生成上位性模拟数据,实验比较分析了Bn Bee Epi与多种上位性挖掘算法的效率、准确率、F1-score以及假阳性率(FPR)。实验结果表明,omb-Fast在保证准确率的前提下具有较快的运行速度,Bn Bee Epi算法虽然耗时较多,但在保证检测准确率的情况下,有较高的F1-score以及较低的FPR,整体上优于其他方法。另外,使用真实AMD数据对Bn Bee Epi算法进行验证分析,该方法检测出的上位性位点均有较好的文献支持。
其他文献
随着移动设备数量的增加和各种多媒体应用的快速发展,未来的移动通信系统必然需要更高的传输速率、更大的系统容量和更低的系统时延。而现有的低频系统已无法满足这样的要求,所以工业界将目光投向了非授权的60GHz毫米波频段,因为此频段有着极大的可用带宽,能轻松提供高达吉比特每秒的数据速率。但是由于毫米波频率高,具有较大的路径损耗,实际中需要用高增益的定向波束来补偿损耗,因此需要高效的波束赋形训练技术。另一方
航空发动机是一个及其复杂精密的机械系统,其中任何部件工作正常与否关系到整个系统的稳定性和安全性,一个零部件的失效就会引起巨大的灾难事故。而且航空发动机的研发周期长
随着航天技术和网络技术的飞速发展,空间通信网络日益成为人们研究的重点。卫星通信作为现代空间通信技术的重要研究成果,具有覆盖范围广、通信容量大、传输质量好、组网方便
中国近现代家谱研究成果颇丰,学术研究中普遍认为家谱是一种以表谱形式,记载一个家族的世系繁衍及重要人物事迹的书,记载的是同宗共祖血缘集团世系人物和事迹等方面情况。但在中华传统文化中,“家文化”的存在使得家谱内容的编撰条件不再局限于血缘关系,戏剧科班虽然成员构成并不满足血缘关系的限制,但是普遍是以家族管理模式和家族情感羁绊而发展经营的。因此可以认为,科班家谱同样也属于家谱研究的范围。在对科班家谱编撰研
学位
网络虚拟化通过资源抽象、隔离和共享等技术,有效地解决了网络僵化问题,促进了业务的创新发展。随着虚拟现实、高清视频等通信密集型业务和大数据、云计算等计算密集型业务的
随着科技的进步,人们对高性能计算和大数据处理的需求与日俱增。这些计算需求在过去很大程度上依赖于半导体行业的发展。半导体行业著名的摩尔定律:每隔18个月晶体管尺寸缩小
这几年,随着我国经济稳速增长,人们生活水平及消费能力的不断提升,审美及品味的改变,人们对于家中门的选择从以往火爆的防盗门逐渐向档次高、质量优良的中高端实木门转变。因
随着信息技术的快速发展,生物特征识别技术已经开始逐渐取代传统的安防身份认证技术,被广泛的应用于各类安防领域。手指静脉特征识别技术是生物特征识别技术的一项非常重要的
人脸识别技术的飞速发展使人类生活的智能化程度进一步加深。但与此同时人脸识别系统被攻击破解案例的发生导致人脸识别的安全问题日益受到重视。其中最值得关注的安全问题之
随着大型数据中心的发展,一种新的服务器形态——整机柜服务器应运而生,可以满足目前的大型互联网公司对服务器的生产、交付、部署的高效率要求,同时可以有效降低能耗,提升功