收藏本站
《东北师范大学》 2007年
收藏 | 手机打开
二维码
手机客户端打开本文

基于隐马尔可夫模型的并行多重序列比对

邓志超  
【摘要】: 比较是科学研究中最常见的方法,通过将研究对象相互比较来寻找对象可能具备的特性。在生物信息学研究中,比较多个生物序列相似性的任务是由序列比对来完成的。序列比对可用于蛋白质的功能域识别、二级结构预测、基因识别以及分子系统发育分析等方面的研究。多重序列比对有时用来区分一组序列之间的差异,但其主要用于描述一组序列之间的相似性关系,以便对一个基因家族的特征有一个简明扼要的了解。随着生物序列数据库中序列数据的激增,开发出适合大规模序列比对运算的并行算法非常迫切。本文研究了生物信息学中的多重序列比对算法以及其并行算法,主要研究内容和取得的成果如下: 1.对经典的多重序列比对算法:动态规划算法和CLUSTAL算法及隐马尔可夫模型多重序列比对算法进行了研究。对几种算法的性能进行了比较和评估。 2.研究了目前主流的并行计算技术,选用工作站机群技术做为本课题并行平台。提出了基于并行隐马尔可夫模型的多重序列比对算法。 3.以本文提出的算法为基础,利用Microsoft Visual C++.Net开发工具设计并实现了一个基于Windows操作系统的多重序列比对的并行计算平台。 4.采用几种生物一组相似蛋白质序列作为测试数据对算法进行测试,并与经典多重序列比对方法进行对比分析,结果表明基于并行隐马尔可夫模型的多重序列比对算法在解决蛋白质多重序列比对问题上是有效的,但是也存在一定的问题。最后论述了并行隐马尔可夫模型算法在序列分析方面的发展前景。
【学位授予单位】:东北师范大学
【学位级别】:硕士
【学位授予年份】:2007
【分类号】:TP301

手机知网App
【相似文献】
中国重要会议论文全文数据库 前3条
1 许列;王明印;;基于隐马尔可夫模型(HMM)实时异常检测[A];中国通信学会第六届学术年会论文集(上)[C];2009年
2 包威权;陈珂;迟惠生;;基于HMM/MLFNN混合结构的说话人辨认研究[A];第四届全国人机语音通讯学术会议论文集[C];1996年
3 冷伟卫;李金恒;曹晓梅;;N-乙酰化转移酶2的结构模拟和功能分析[A];第八次全国药物与化学异物代谢学术会议论文摘要[C];2006年
中国博士学位论文全文数据库 前2条
1 周昌军;基于图像重构和特征融合的人脸识别方法研究[D];大连理工大学;2008年
2 秦晶;核糖核酸结构:三级联接与相互作用[D];南开大学;2010年
中国硕士学位论文全文数据库 前10条
1 邓志超;基于隐马尔可夫模型的并行多重序列比对[D];东北师范大学;2007年
2 吕海波;基于智能材料与结构的切削颤振在线控制[D];南华大学;2006年
3 陈丽萍;基于HMM与AIS混合模型的核动力设备故障诊断系统开发[D];电子科技大学;2009年
4 白冬辉;人脸识别技术的研究与应用[D];北方工业大学;2006年
5 沈宏余;基于DSP的声控系统的研究与实现[D];江南大学;2008年
6 纪文娟;生物同源序列比对算法研究及其实现[D];江南大学;2009年
7 方渊;基于语音识别的IPCC交互式语音应答系统的研究与实现[D];浙江大学;2006年
8 章学勇;连续数字语音识别系统的研究与实现[D];天津大学;2006年
9 王珊琪;变换域中基于广义伽玛分布的软语音活动检测算法研究[D];吉林大学;2007年
10 钟明辉;基于HTK的汉语数码语音识别研究[D];广西师范大学;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026