拓展的隐马氏模型和基于遗传算法的参数估计方法-extended hidden markov model and parameter estimation method based on genetic algorithm.docxVIP

拓展的隐马氏模型和基于遗传算法的参数估计方法-extended hidden markov model and parameter estimation method based on genetic algorithm.docx

  1. 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  4. 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  5. 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  6. 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  7. 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
拓展的隐马氏模型和基于遗传算法的参数估计方法-extended hidden markov model and parameter estimation method based on genetic algorithm

国 防科学技 国 防科学技 术大学研 究生院学 位论文 第 第 I 页 摘 要 隐马氏模型(Hidden Markov Models,简称为 HMM)是一类统计模型,它包括一个隐状 态过程和一个与之相关的可观测过程。其经典理论是由 L.E.Baum 等在 20 世纪 60 年代 末 70 年代初所给出的。随后这一模型于 20 世纪 70 年代中期由 Jenik 等应用到语音识别领 域,逐步发展成为语音识别领域中最瞩目、最有效的技术之一。目前,它在生物统计、基 因识别、文字识别和图像处理等方面都有广泛应用.遗传算法(Genetic Algorithm,简称为 GA),是模拟自然界生物进化过程与机制求解极值问题的一类自组织、自适应人工智能技 术。其经典理论最初是由美国芝加哥大学的 Holland 教授提出的。 本文主要从隐马氏模型的拓展着手,首先给出了层次隐马氏模型(Hierarchical Hidden Markov Model,简称为 HHMM)的定义,推导出了 HHMM 的三个问题的解决方法,得出 了类似于隐马氏模型的前后向算法、Viterbi 算法以及学习算法,并在假设观测序列可分割 为相互联系较弱的子序列的基础上,给出了一种隐马氏模型的分块改进方法。然后给出了 基于 HMM 的生物序列比对方法:基于对隐马氏模型(Pair HMM)的双序列比对方法和基 于剖面隐马氏模型(Profile HMM)的多序列比对方法。最后针对多序列比对中的 Profile HMM 的参数优化问题,提出了遗传算法与 Baum—Welch(BW)算法相结合的参数估计方法, 给出了一种设计方案。 关键词:隐马氏模型 层次隐马氏模型 对隐马氏模型 剖面隐马氏模型 生物序列比对 遗传算法 第 第 II 页 ABSTRACT The Hidden Markov Models which consist of a hidden Markov process and an observation process are statistical models,and the abbreviation is HMM.They were brought forward by Baum and his colleagues in the late sixties and early seventies.In 1970s,they were applied into speech recognition by Jenik and some other people and have been one of the most efficient techniques in this area.Besides, they have also been widely used in biostatistics,gene recognition,character recognition and image processing etc nowadays.Genetic Algorithm,also known as GA brought forward by Holland in University of Chicago, is one of self-organized and self-adaptive artificial intelligence techniques for Extremum Problem by simulating the natural evolution process and mechanism. In this dessertation,we start with the extension of HMM.Firstly, we propose a new generalized Markov model Hierarchical Hidden Markov Model (HHMM), and several new analytic formulae for solving three basic problems which are similar to forward-backward algorithm,Viterbi algorithm and studying algorithm of HMM were theoretically derived. Keywords: HMMHHMMPair HMMProfile HMMbiological sequence alignmentGenetic AlgorithmSecondly, based on the assumpt

您可能关注的文档

文档评论(0)

peili2018 + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档