What is the expectation maximization algorithm?

被引:452
作者
Do, Chuong B. [1 ]
Batzoglou, Serafim [1 ]
机构
[1] Stanford Univ, Dept Comp Sci, Stanford, CA 94305 USA
基金
美国国家科学基金会;
关键词
D O I
10.1038/nbt1406
中图分类号
Q81 [生物工程学(生物技术)]; Q93 [微生物学];
学科分类号
071005 [微生物学]; 0836 [生物工程]; 090102 [作物遗传育种]; 100705 [微生物与生化药学];
摘要
The expectation maximization algorithm arises in many computational biology applications that involve probabilistic models. What is it good for, and how does it work? © 2008 Nature Publishing Group.
引用
收藏
页码:897 / 899
页数:3
相关论文
共 13 条
[1]
A MAXIMIZATION TECHNIQUE OCCURRING IN STATISTICAL ANALYSIS OF PROBABILISTIC FUNCTIONS OF MARKOV CHAINS [J].
BAUM, LE ;
PETRIE, T ;
SOULES, G ;
WEISS, N .
ANNALS OF MATHEMATICAL STATISTICS, 1970, 41 (01) :164-&
[2]
CEPPELLINI R, 1955, ANN HUM GENET, V20, P97
[3]
How does gene expression clustering work? [J].
D'haeseleer, P .
NATURE BIOTECHNOLOGY, 2005, 23 (12) :1499-1501
[4]
MAXIMUM LIKELIHOOD FROM INCOMPLETE DATA VIA EM ALGORITHM [J].
DEMPSTER, AP ;
LAIRD, NM ;
RUBIN, DB .
JOURNAL OF THE ROYAL STATISTICAL SOCIETY SERIES B-METHODOLOGICAL, 1977, 39 (01) :1-38
[5]
A MODIFIED EXPECTATION MAXIMIZATION ALGORITHM FOR PENALIZED LIKELIHOOD ESTIMATION IN EMISSION TOMOGRAPHY [J].
DEPIERRO, AR .
IEEE TRANSACTIONS ON MEDICAL IMAGING, 1995, 14 (01) :132-137
[6]
RNA SEQUENCE-ANALYSIS USING COVARIANCE-MODELS [J].
EDDY, SR ;
DURBIN, R .
NUCLEIC ACIDS RESEARCH, 1994, 22 (11) :2079-2088
[7]
EXCOFFIER L, 1995, MOL BIOL EVOL, V12, P921
[8]
MAXIMUM LIKELIHOOD ESTIMATION FROM INCOMPLETE DATA [J].
HARTLEY, HO .
BIOMETRICS, 1958, 14 (02) :174-194
[9]
HIDDEN MARKOV-MODELS IN COMPUTATIONAL BIOLOGY - APPLICATIONS TO PROTEIN MODELING [J].
KROGH, A ;
BROWN, M ;
MIAN, IS ;
SJOLANDER, K ;
HAUSSLER, D .
JOURNAL OF MOLECULAR BIOLOGY, 1994, 235 (05) :1501-1531
[10]
AN EXPECTATION MAXIMIZATION (EM) ALGORITHM FOR THE IDENTIFICATION AND CHARACTERIZATION OF COMMON SITES IN UNALIGNED BIOPOLYMER SEQUENCES [J].
LAWRENCE, CE ;
REILLY, AA .
PROTEINS-STRUCTURE FUNCTION AND GENETICS, 1990, 7 (01) :41-51