HMM及其在生物信息学中的应用

来源 :中南大学 | 被引量 : 0次 | 上传用户:gongchp
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
隐马尔可夫模型(Hidden Markov Model,简称HMM)是20世纪70年代提出来的一种统计方法,以前主要用于语音识别,1989年Churchill将其引入计算生物学,随着人类基因组计划(HGP)的开展,作为生命科学的核心学科——生物信息学也在不断的向前发展,目前HMM是生物信息学中应用比较广泛的方法.本文在研究了隐马氏模型的基础上探讨了其在生物信息学中的应用.本文首先介绍隐马尔可夫模型的研究现状及发展趋势和生物信息学的基本知识,讲述生物信息学的发展背景及其主要研究内容.然后重点讨论隐马尔科夫模型的基本原理与概念,进而总结介绍关于隐马尔可夫模型应用的三个基本问题及其相应的算法,接下来研究隐马尔可夫模型在生物序列比对和CpG岛位置判别、基因识别中的应用.最后,由于经典的HMM局限于状态转移概率和输出观测值概率计算时只考虑当前状态而不考虑历史,于是本文改进了经典隐马尔可夫模型(HMM)的状态转移和输出观测值的markov假设,并在经典隐马尔可夫模型的基础上导出新模型的前向-后向算法.同时对隐马尔可夫模型(HMM)的状态驻留时间的概率进行修订,给出了改进的带驻留时间隐马尔可夫模型的结构,并定义了修正的隐马氏模型的前向-后向变量,导出了新模型的前向-后向算法的迭代公式.
其他文献
中国神话是艺术创作的源泉。他也是中国游戏产业中一个不可忽略的文化价值。在国产游戏产业高速发展的同时,神话主题的产品占中国乃至全世界游戏市场的比重也越来越大。为此
虚构降价原因是一种价格欺诈行为,主要有通过虚构降价原因隐瞒真实情况、以虚构的降价原因吸引消费者两种类型。目前,我国对该部分的法律规制存在较大缺陷,现有监督方式难以
少儿漫画以其独特的激趣功能,是中小学美术学科实施素质教育的重要组成部分,是提高少年儿童基本美术素养,陶冶学生高尚审美情趣,形成和发展学生感受美、认识美、鉴赏美、创造
新世纪以来,伴随我国教育改革不断拓展、深化的步伐,教育研究的成果产出与学术影响均取得了长足进步。本研究尝试以我国最具代表性的教育学术期刊——《教育研究》为个案,运
18世纪中叶,我国出现了一部描写封建大家庭乃至整个封建制度必然崩溃的伟大作品——《红楼梦》。自建国以来,学术界对《红楼梦》中人物形象和诗词曲赋的研究越来越多,对《红
P2P网络借贷平台是伴随着互联网的日益发展以及民间借贷的出现而兴起的一种全新的业务模式。P2P网络借贷平台最早出现在英国,即2005年成立的Zopa。随后美国成立了Prosper和Le
“因势利导”作为中医学治疗疾病的思想之一,在中医临床实践中发挥着重要的指导作用。“因势利导”最初并不是医学用词,《黄帝内经》(以下简称《内经》)将其思想引入到中医学
背景:类风湿关节炎(Rheumatoid Arthritis, RA)是一种以慢性、对称性、进行性、侵蚀性关节炎为主要临床表现的系统性自身免疫性疾病。RA分布广泛,全球各个地区,各人种可出现。
房地产行业做为我国经济发展的重要支撑,在过去几年得到了迅速发展,但是随着国内经济形势的下滑以及消费者购房意愿的降低,房地产行业暴利时代已渐行渐远。固定资产投资面临
皮部理论作为中医经络学说的重要组成部分之一,其最早记载于《内经》中。皮部是十二经脉之气反映于体表的部位,也是络脉之气在皮肤散布之所在。《素问·皮部论篇》中指出“欲