微机发展
微機髮展
미궤발전
MICROCOMPUTER DEVELOPMENT
2004年
10期
123-126
,共4页
蔡振辉%戈晓斐%胡磊%黄晓
蔡振輝%戈曉斐%鬍磊%黃曉
채진휘%과효비%호뢰%황효
模体%算法%最大期望值算法%MEME算法
模體%算法%最大期望值算法%MEME算法
모체%산법%최대기망치산법%MEME산법
随着生物信息学的发展,模体识别已经成为一种能够从生物序列中提取有用生物信息的方法.文中介绍了有关模体的一些概念,讨论了模体识别算法(MEME)的基础,即EM(expectation maximization)算法,由于MEME算法是建立在EM算法的基础上的,所以又由此引出了MEME算法,并对MEME算法的一些基本问题比如时间复杂度、算法性能等进行了详细讨论,对算法的局限性和有待改进的地方作了说明.实践证明,MEME是一个较好的模体识别算法,它能够识别出蛋白质或者DNA序列中单个或多个模体,具有很大的灵活性.
隨著生物信息學的髮展,模體識彆已經成為一種能夠從生物序列中提取有用生物信息的方法.文中介紹瞭有關模體的一些概唸,討論瞭模體識彆算法(MEME)的基礎,即EM(expectation maximization)算法,由于MEME算法是建立在EM算法的基礎上的,所以又由此引齣瞭MEME算法,併對MEME算法的一些基本問題比如時間複雜度、算法性能等進行瞭詳細討論,對算法的跼限性和有待改進的地方作瞭說明.實踐證明,MEME是一箇較好的模體識彆算法,它能夠識彆齣蛋白質或者DNA序列中單箇或多箇模體,具有很大的靈活性.
수착생물신식학적발전,모체식별이경성위일충능구종생물서렬중제취유용생물신식적방법.문중개소료유관모체적일사개념,토론료모체식별산법(MEME)적기출,즉EM(expectation maximization)산법,유우MEME산법시건립재EM산법적기출상적,소이우유차인출료MEME산법,병대MEME산법적일사기본문제비여시간복잡도、산법성능등진행료상세토론,대산법적국한성화유대개진적지방작료설명.실천증명,MEME시일개교호적모체식별산법,타능구식별출단백질혹자DNA서렬중단개혹다개모체,구유흔대적령활성.
