导读:本文包含了随机迭代序列论文开题报告文献综述、选题提纲参考文献及外文文献翻译,主要关键词:算法,迭代,一票,序列,马尔,模型,可夫。
随机迭代序列论文文献综述
罗泽举,朱思铭[1](2006)在《基于EM的隐马氏过程随机迭代算法及其在生物序列启动子识别中的应用》一文中研究指出随着后基因组时代的到来,如何去揭示序列背后隐藏的生命信息已成为当前生命科学探讨的主题。而控制基因表达的正是启动子序列,如何去识别和预测序列的启动子区域是基因研究的重点课题。隐马尔可夫模型是最近几年研究基因最主要的模型。本文首先探讨了EM算法并提出了随机迭代算法,在初始状态分布和散发矩阵都随机假设,而转移矩阵由序列计算出的条件下对人类启动子序列进行识别,平均识别率达到了92.05%。改进了多分类问题中的“投票策略”,提出了“一票决定”算法,使算法次数由O(N2)降到了O(N),由此对多个DNA家族进行分类,正确率达90.73%。从结果上看,在两类问题上,支持向量机比隐马尔可夫模型优越,但在处理多分类问题上隐马尔可夫模型却比支持向量机有更强的分类能力。(本文来源于《计算机科学》期刊2006年06期)
随机迭代序列论文开题报告
随机迭代序列论文参考文献
[1].罗泽举,朱思铭.基于EM的隐马氏过程随机迭代算法及其在生物序列启动子识别中的应用[J].计算机科学.2006