模体发现问题中OOPS模型的EM算法

• 作者: 黄影
• 来源期刊: 科教导刊
• 学科: 工学
• 关键词: 模体发现 生物序列 EM 算法
• 年，卷（期）: 2015,（24）
• 所属期刊栏目: 学科探索
• 页码范围: 20-21
• 页数: 2页
• 分类号: TP181
• 字数: 1970字
• 语种: 中文
• DOI: 10.16400/j.cnki.kjdkx.2015.08.010

摘要

生物序列模体发现是从生物序列集合找出具有特定功能子序列的问题,它是生物信息学中最重要问题之一.OOPS 模型是一种简单常用的模体发现的序列模型,它表示每条序列中有一个模体出现.本文提出了一种适用于OOPS序列模型的EM算法,用于查找每条序列中所出现的模体.实验结果表示,所提出的算法的时间性能和识别准确率均好于经典的Project算法.