【摘 要】
：
生物信息学中,对各种生物大分子序列进行分析是一件非常基本的工作,Smith Waterman算法是目前最重要的一种局部联配算法,该算法先用迭代方法计算出两个序列的所有可能相似性
【机 构】
：
电子科技大学,计算机学院,电子科技大学-卫士通联合实验室(成都)
论文部分内容阅读
生物信息学中,对各种生物大分子序列进行分析是一件非常基本的工作,Smith Waterman算法是目前最重要的一种局部联配算法,该算法先用迭代方法计算出两个序列的所有可能相似性比较的分值,然后通过动态规划的方法回溯寻找最优相似性比较.但将此算法用于同源长序列的局部联配时,经常会出现马赛克问题(相似度很低的保守区域夹在两个相似度很高的区域中间).在分析问题成因的基础上,提出利用动态加速扣分策略解决马赛克问题,即在计算得分矩阵的过程中,如果存在保守区域,则加大扣分的力度,争取在离开保守区域前让得分为0,从而将保守区域切断.实验结果表明,动态加速扣分策略顺利解决了序列局部联配中的马赛克问题,并且没有显著增加算法的时间复杂度和空间复杂度.
其他文献
朱迪斯·巴特勒的性别身份理论从性别身份的述行性建构,身份形成的排斥机制及主体能动性等方面阐释了性别身份形成于对具有生成性、强制性、限制性和仪式性的性别规范话语的
针对电子商务推荐系统存在的问题,本文提出一个新的开放式推荐系统构架(OARs),它独立于具体的推荐应用和推荐算法,具有良好的开放性;能同时支持多种推荐功能;支持完整的推荐
爱因斯坦说过“兴趣是最好的老师.”是的,兴趣是学生主动发现问题—提出问题—研究问题—解决问题的内在动力.《数学课程标准》也指出“数学教学活动必须激发学生兴趣,调动学
2020年9月10日上午,吉林省教育学院在教 学楼5楼报告厅召开庆祝第36个教师节大会.学 院党委书记赫坚,党委副书记、院长苏威,党委 副书记尹忠,党委常委、纪委书记王宏哲,党委
未来的图书馆是联邦数字图书馆,其目标是将数字图书馆中异构、分布、自治的信息源进行无缝集成,向用户提供一个统一的查询界面,实现对数字图书馆的透明访问.首先,分析了现有
互联网信息检索系统的主要指标是检索的相差性,超链分析方法对提高相差性最为有效.但对于普通检索系统需要发展其它的方法.从拟人的相差性判断过程提出概念关联检索,可以较好
本文对计算机技术于机械设计制造及其自动化中的应用进行了分析,希望可以为之后的研究人员提供一定的帮助.
家居音箱产品与传统的多媒体音箱有着明显的差距,在体积上家居音箱更加小巧,符合现代家居风格。它可以随意摆放在床头或者桌面上使用,更重要的是它的应用更加灵活,不再是搭配
基于基因表达数据的肿瘤分类方法是一种全新的肿瘤分类和诊断技术.目前有许多成熟、高效的算法应用于此类问题.本文将选取其中一些具有代表性的方法,并在若干数据集上进行对
随着信息时代的到来,社会在进步,教学理念也发生了转变.在新背景下的理念中,教学强调学生是学习的主人,促进学生的全面发展,培养其核心价值理念.这是教学理念的一个变革,它更