CAJ | 학술논문

生物序列模体发现是从生物序列集合找出具有特定功能子序列的问题,它是生物信息学中最重要问题之一.OOPS 模型是一种简单常用的模体发现的序列模型,它表示每条序列中有一个模体出现.本文提出了一种适用于OOPS序列模型的EM算法,用于查找每条序列中所出现的模体.实验结果表示,所提出的算法的时间性能和识别准确率均好于经典的Project算法.
생물서렬모체발현시종생물서렬집합조출구유특정공능자서렬적문제,타시생물신식학중최중요문제지일.OOPS 모형시일충간단상용적모체발현적서렬모형,타표시매조서렬중유일개모체출현.본문제출료일충괄용우OOPS서렬모형적EM산법,용우사조매조서렬중소출현적모체.실험결과표시,소제출적산법적시간성능화식별준학솔균호우경전적Project산법.
Biological sequence motif discovery from biological sequence set to find out having a problem specific functional sub-sequence, it is one of the most important issues in bioinformatics. OOPS model series model is a simple common motif finding, which represents each sequence has a motif appears. This paper presents a suitable OOPS series model EM algor-ithm, for finding that appears in each sequence motif. The results indicated that the time performance of the algorithm and the recognition accuracy rate of the proposed algorithm is better than the classical Project.