收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

基于图和网络的学习算法及其在系统生物学中的一些应用

夏铮  
【摘要】: 随着社会和科学技术的不断发展,人们正在积累越来越多的各个层次的数据和信息,但是这并没有从根本上解决许多具有挑战性的问题。最典型的例子是,二十世纪分子生物学的迅速发展只是获得了细胞各个组分的知识,而并没有攻克很多复杂的疾病,比如癌症等。这意味着我们需要从系统的水平整合不同的知识和数据,研究它们内部的相互关系和作用,从而才能最终掌握复杂系统的规律,对它们进行控制和优化。同时由于海量数据的复杂性,我们需要机器学习和数据挖掘技术对信息进行自动加工。图和网络是表达复杂系统内部不同尺度、不同组分之间相互作用和关联的最直观的方式。因此,我们迫切需要结合实际应用领域,例如系统生物学,发展基于图和网络的学习算法对系统进行研究。 本文针对基于图和网络的学习算法,以实际分类问题和系统生物学中的一些应用为驱动背景,以图论、统计、优化方法为基本工具,以数据整合为核心,以结点分类、链接预测、子网发现和图匹配问题为对象和目标,对基于图和网络的学习算法进行了深入的研究。本文的主要研究内容和创新点包括以下几个方面: 1.本文综述了基于图和网络的学习算法,介绍了系统生物学的定义和当前的发展,阐述了图和网络在当前系统生物学中的核心作用,指出了图和网络的方法在以系统生物学为代表的实际应用中的巨大潜力。 2.考虑基于链接的半监督结点分类问题,以图的拉普拉斯矩阵的谱变换来构造半监督核为目标,本文提出了一种基于图的同时学习最优非参数谱变换和构建分类器的半监督学习方法。该算法的基本思想是以最大化特征空间的Fisher判别率作为谱变换图核学习和分类器构建的共同准则,并转化为一个半定规划的凸优化问题来求解。与利用核配准进行半监督核学习的算法比较,该算法不需要再进行分类器训练,因为分类器的学习和最优核的构造是同时完成的。在7个分类数据集上,该算法性能均优于或相当于当前基于核校准准则的半监督学习算法。 3.考虑药物-蛋白相互作用网络的预测问题,本文以最大化集成网络中结点属性、链接信息以及未标记样本的信息为目标,提出应用流形正则化的半监督学习算法,并利用核方法整合药物化学分子结构信息、蛋白质序列信息和药物-蛋白网络拓扑结构信息来对未知的药物-蛋白相互作用进行预测,从而提高了预测的精度。用我们提出的方法预测的一些药物-蛋白相互作用已经被最新的药物数据库证实。 4.从系统生物学的角度出发,考虑把蛋白质-DNA和蛋白质-蛋白质相互作用网络整合到基因微阵列数据的分析中。为了辨识与疾病相关的基因功能模块,本文提出了一个新的基于相互作用网络的正则化项来鼓励系数的绝对值在网络上的平滑,结合(?)_1范数的稀疏特性,得到一种基于图的弹性网算法,并从理论上分析了新的正则化项的数学特性,开发了一种新的求解算法,该算法具有全路径计算的优点。理论分析和仿真结果表明,基于图的弹性网算法能得到更小的预测误差。最后,将我们的算法应用到一个阿尔茨海默病的微阵列基因表达数据集上,辨识出了四个与阿尔茨海默病相关的基因功能模块。 5.为了融合不同尺度和模态的信息,考虑把反映分子功能信息的三维荧光分子断层扫描(FMT)图像和反映解剖结构的CT图像进行配准,从而在一幅图像上同时表达多方面的信息。但是直接配准最大直径只有几个毫米的肿瘤的三维FMT图像和体长有近十厘米的整个小鼠的三维CT图像是非常困难的。由于我们可以得到二维平面图像跟FMT图像的坐标关系。因此本文提出一个新的思路,即先对FMT成像过程中得到的二维平面图像与三维的CT图像进行预配准,预配准的结果再作为下一步FMT和CT三维配准的初始值,这样就减小了最终三维配准时两个对象的大小差异所导致的配准难度。在配准过程中,对两个对象分别进行分割得到点集,将问题转化为点集图匹配,使配准完全不同模态的图像成为可能。对于匹配的优化算法,结合全局和局部优化的思想,提出了两种优化方法:结合最小二乘进行局部搜索的序贯蒙特卡罗采样算法;结合差分进化和把最小二乘作为另一种搜索方式的单纯形法。大量的仿真实验结果验证了结合全局搜索和局部搜索优化算法在减少迭代次数和寻优能力上的优越性。最后,在两个实际小鼠数据上的运行结果显示这种预配准的方法为下一步三维FMT和CT图像的配准提供了很好的初始值。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 周永新,罗述谦;基于形状特征点最大互信息的医学图像配准[J];计算机辅助设计与图形学学报;2002年07期
2 严庆光 ,李明哲 ,隋振 ,孙刚 ,任永政;三维工件测量与划线系统在多点成形中的应用[J];新技术新工艺;2003年05期
3 方昭江,丁明跃;自由形态物体多视点深度数据配准方法研究[J];中国图象图形学报;2000年07期
4 葛云,舒华忠,罗立民;基于Legendre正交矩的配准方法及其在二值图像配准中的应用[J];电子学报;2001年01期
5 周正东,李国昭,滕皋军;心脏冠状动脉数字造影图像增强研究[J];东南大学学报(自然科学版);2002年01期
6 李斌,王成焘,吴松;计算机集成外科手术系统中空间配准的应用研究[J];计算机应用研究;2003年04期
7 柴慧臻,杜光伟,罗述谦,杨杨,李婧,王星,李芳薇,甘然然;中国第1例数字化女虚拟人的三维重建[J];中国医学影像技术;2003年04期
8 汪家旺,舒华忠,罗立民,葛云,翁学军;基于Legendre矩的CT及MR医学图象融合方法[J];中国图象图形学报;2001年04期
9 王世杰,罗立民;功能磁共振时间序列图像快速配准方法研究[J];东南大学学报(自然科学版);2003年02期
10 葛云,舒华忠,罗立民;基于曲率及相关性的相似区域的线性配准[J];电子学报;2000年08期
11 刘哲星,江贵平,董武,张煜,谢小棉,郝立巍,王志远,李树祥;生物组织连续切片图像的配准与三维显示[J];生物医学工程学杂志;2002年04期
12 李教,敬忠良,王安;基于地心坐标系的传感器极大似然配准算法[J];系统工程与电子技术;2003年02期
13 任葵,崔智;伽玛射线全身放射治疗计划系统[J];电脑学习;2003年04期
14 郭慧;林大钧;潘家祯;;基于遗传算法和最近点迭代法的多视角数据配准[J];东华大学学报(自然科学版);2007年03期
15 周正东,鲍旭东,罗立民;基于图像配准的数字减影图像增强研究[J];计算机工程与应用;2002年14期
16 焦培峰,原林,陆云涛,樊继宏,李鉴轶,钟世镇;虚拟中国人女性一号图像数据的配准[J];第一军医大学学报;2003年06期
17 龚达;基于FEM方法的医学图像配准的预测矫正系统[J];浙江科技学院学报;2003年02期
18 金宏斌,徐毓,万仕保;多雷达数据处理系统中网格同步研究综述[J];计算机测量与控制;2004年02期
19 袁永照;向茂生;吴一戎;韦立登;;波数域算法在机载双天线干涉SAR成像中的应用[J];电子与信息学报;2007年10期
20 王茂新,裴志远,杨邦杰,胡军伟;NOAA与TM图像配准方法的研究[J];农业工程学报;1999年02期
中国重要会议论文全文数据库 前10条
1 王勇;辜晓东;赵静;;对突破网络审查之技术及软件的总结与思考[A];全国计算机安全学术交流会论文集·第二十五卷[C];2010年
2 李鹏;杨帆;张爱武;孙卫东;;粮仓多站点激光三维数据的快速配准和数据均化处理[A];2009年先进光学技术及其应用研讨会论文集(上册)[C];2009年
3 罗志荣;赵红怡;;一种基于结构的红外与可见光图像配准方法[A];第二十四届中国(天津)2010’IT、网络、信息技术、电子、仪器仪表创新学术会议论文集[C];2010年
4 冯昊;赵丹培;姜志国;;视频监控系统中的大视场拼接技术[A];第十四届全国图象图形学学术会议论文集[C];2008年
5 李周贤;贺桀;贾克斌;;3D仿射变换的交互式全局线性配准方法[A];全国第4届信号和智能信息处理与应用学术会议论文集[C];2010年
6 李熙莹;黄镜荣;;图像融合技术研究及其在医学中的应用[A];大珩先生九十华诞文集暨中国光学学会2004年学术大会论文集[C];2004年
7 袁伟;时公涛;蒋咏梅;;一种基于ROEWA算子和GA-PoweⅡ算法的SAR图像配准方法[A];第十四届全国信号处理学术年会(CCSP-2009)论文集[C];2009年
8 丁琳;倪希亮;丁玲;;一种局部自适应的Harris角点配准改进方法[A];第二届“测绘科学前沿技术论坛”论文精选[C];2010年
9 王建军;;深部铜矿非电起爆系统应用实践[A];第八届全国采矿学术会议论文集[C];2009年
10 李千目;戚涌;张宏;刘凤玉;;基于自主计算的网络故障检测[A];第二十二届中国数据库学术会议论文集(技术报告篇)[C];2005年
中国博士学位论文全文数据库 前10条
1 夏铮;基于图和网络的学习算法及其在系统生物学中的一些应用[D];浙江大学;2009年
2 王远军;基于多项式展开的弥散张量图像配准[D];复旦大学;2010年
3 周志勇;医学图像非刚性配准方法研究[D];中国科学院研究生院(长春光学精密机械与物理研究所);2013年
4 王晶晶;图像引导放疗系统中图像配准和重建技术的研究[D];山东大学;2012年
5 曲颂;锥形束CT图像引导在头颈部及胸腹部肿瘤放射治疗中的应用[D];广西医科大学;2011年
6 尹勇;CBCT 图像引导放射治疗中若干关键问题的研究[D];天津大学;2009年
7 白小晶;基于偏微分方程的图像分割与配准研究[D];南京理工大学;2010年
8 焦培峰;膝关节X线透视图像和CT数据的2D/3D配准及其应用研究[D];南方医科大学;2010年
9 刘景正;无人飞行器影像场景配准与目标监视技术研究[D];解放军信息工程大学;2011年
10 林相波;基于非刚性配准的图像分割研究及其在脑部MRI图像中的应用[D];大连理工大学;2010年
中国硕士学位论文全文数据库 前10条
1 孙雅琳;红外与可见光图像配准技术研究[D];西安电子科技大学;2010年
2 谢永胜;数字图像拼接与配准技术的研究[D];杭州电子科技大学;2010年
3 王春华;图像融合中的配准技术研究[D];河北工程大学;2011年
4 徐峰;基于配准的颅脑CT图像分割的研究[D];中国科学技术大学;2010年
5 张存利;基于互信息的多模态医学图像CT-MRI配准[D];吉林大学;2011年
6 齐鲁;基于GPU的水泥图像三维配准方法及实现技术研究[D];济南大学;2011年
7 裴璐乾;SAR、红外、可见光图像配准及融合算法研究[D];西安电子科技大学;2011年
8 谢浩;视网膜血管图像分割及其应用研究[D];武汉科技大学;2010年
9 周嘉玮;基于各向异性结构张量和联合显著信息的非刚性医学图像配准研究[D];上海交通大学;2011年
10 梁君婷;医学图像分割与配准技术研究[D];中北大学;2011年
中国重要报纸全文数据库 前10条
1 本报记者 郑劭清 驻山西记者 冯建芳;网络连接乡村 流通开拓三晋[N];中华合作时报;2005年
2 丰兴汉陈鹏;南阳打造“种业硅谷”[N];农民日报;2008年
3 郑烨;AT&T 业务在变革中延伸[N];网络世界;2006年
4 本报通讯员 施潇潇 郭璟 魏滴滴;67小时网络大救援[N];中国民航报;2011年
5 记者 李夏艳;网随人动[N];网络世界;2011年
6 ;富士施乐DocuPrint C525A提供网络连接[N];电脑商报;2005年
7 ;美国工厂拥抱IP[N];网络世界;2004年
8 广东 潘邦文;迅驰笔记本之间的无线连接[N];电子报;2006年
9 ;Scarborough:美国宽带覆盖率5年来提高300%以上[N];人民邮电;2008年
10 杭州华三通信技术有限公司 李蒙;五类场景的3G妙用[N];计算机世界;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978