基于改进关联规则和遗传算法的基因表达调控网络构建方法

来源 :电子科技大学 | 被引量 : 0次 | 上传用户:zzzkkk
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基因调控网络的研究是后基因组信息学研究的主要课题之一,运用生物信息学的方法和技术,通过数据采集、分析、建模、模拟和推断等手段研究复杂的网络关系,在基因组层次上揭示生命活动的机理,也是当前生命科学的前沿。基因网络研究的目的是通过建立基因转录调控网络模型对某一个物种或组织中的全部基因的表达关系进行整体的模拟、分析和研究,在系统的框架下认识生命现象,特别是信息流动的规律。  本文针对基因表达调控网络的构建问题,首先改进关联规则算法,增加频繁集筛选条件以减少项的数目,采用事务压缩以减少事务集个数,采取存储技术以提高扫描速度。设计了遗传算法中的初始群体产生、编译码方法、适应度函数和遗传操作,并引入选优算子以提高遗传算法的搜索效率。接着,将改进的关联规则算法和遗传算法相结合,形成了一种新的基因表达调控网络构建方法──关联遗传算法(Association Rules and Genetic Algorithm,ARGA)。最后,用酵母基因表达数据进行仿真试验,发现了许多具有重要生物意义的关联规则,以此构建出了基因表达调控网络,并作了生物意义解释。该方法继承了关联规则和遗传算法各自的优点,能够搜索到丰富的表达模式和最优的关联规则,而且避免了聚类算法中一个基因只能分到某一类的缺陷。理论分析和仿真实验均证实了新方法的可行性、有效性以及实际应用价值。
其他文献
无线网络的路损统计特性与许多重要的网络性能指标密切相关,然而由于无线信道的随机特性,路损统计分析非常复杂和困难,精确的路损统计模型也仍然未知。目前无线网络路损的统计分
图像的空间分辨率是合成孔径雷达(SAR-SyntheticApertureRadar)成像的重要指标之一。抑制SAR图像中出现的旁瓣是提高SAR成像质量的关键因素之一。随着SAR技术的进步和应用需
学位
基于视频的人体姿势预测与跟踪,在智能视频监控和人机交互等领域中具有广泛的应用,正获得越来越多的关注。但是,由于受到高维状态空间、复杂背景、遮挡、光照变化和外观变化等因
物联网是一个复杂的异构网络,其目标是实现人与人、人与物、物与物之间的任何时间任何地点的沟通。无线网络接入是构建物联网的关键技术之一。根据功能的不同,物联网的无线网
生物特征识别技术逐渐从研究转向应用,由此而带来的生物特征的安全性和隐私性受到人们的关注。针对这一问题,将生物特征识别技术和密码学技术相结合的生物加密技术,既可以用
无线视频传感器网络融合了半导体技术、网络技术、智能化信息处理技术、数字图像处理技术等多个学科领域,是当今信息技术领域广受关注的热点研究领域。大量视频传感器节点能
随着农产品市场、消费观念等的不断发展、升级,农产品质量逐渐成为社会大众最为关注的问题,对农产品进行检测成为农业发展必不可少的环节,而农产品检测作为食品安全的重要保
随着智能手机技术和无线通信技术的发展,越来越多因特网IP业务被移植到手机上,其中具有代表性的是即时聊天应用(如腾讯QQ聊天),微型博客(如Twitter,新浪微博)等,这类业务共有的特
阻塞性黄疸(简称阻黄)是由于肝内、外胆管的机械性因素造成的胆汁瘀积、继而导致全身多系统病变的临床病症。阻黄及其引起的并发症与肠道菌群密切相关。本文采用常规的胆管结扎方法对SD大鼠进行阻黄造模,主要对手术前后的肠道菌群结构的变化进行了分子生态学研究,并与假手术组大鼠进行比较。采集胆管结扎组(n=5)及假手术组(n=5)大鼠手术前3天,手术后3天、7天、两周共四个时间点的粪便样品,提取粪便样品的总DN