What is the expectation maximization algorithm?

The expectation maximization algorithm arises in many computational biology applications that involve probabilistic models. What is it good for, and how does it work?

[1]  A. A. Reilly,et al.  An expectation maximization (EM) algorithm for the identification and characterization of common sites in unaligned biopolymer sequences , 1990, Proteins.

[2]  L. Baum,et al.  A Maximization Technique Occurring in the Statistical Analysis of Probabilistic Functions of Markov Chains , 1970 .

[3]  Alvaro R. De Pierro,et al.  A modified expectation maximization algorithm for penalized likelihood estimation in emission tomography , 1995, IEEE Trans. Medical Imaging.

[4]  Laurent Excoffier,et al.  Testing for linkage disequilibrium in genotypic data using the Expectation-Maximization algorithm , 1996, Heredity.

[5]  Daphne Koller,et al.  Genome-wide discovery of transcriptional modules from DNA sequence and gene expression , 2003, ISMB.

[6]  H. Hartley.  Maximum Likelihood Estimation from Incomplete Data , 1958 .

[7]  R. Aebersold,et al.  A statistical model for identifying proteins by tandem mass spectrometry. , 2003, Analytical chemistry.

[8]  L. Excoffier,et al.  Maximum-likelihood estimation of molecular haplotype frequencies in a diploid population. , 1995, Molecular biology and evolution.

[9]  D. Haussler,et al.  Hidden Markov models in computational biology. Applications to protein modeling. , 1993, Journal of molecular biology.

[10]  C. A. Smith,et al.  THE ESTIMATION OF GENE FREQUENCIES IN A RANDOM‐MATING POPULATION , 1955, Annals of human genetics.

[11]  Patrik D'haeseleer,et al.  How does gene expression clustering work? , 2005, Nature Biotechnology.

[12]  R. Durbin,et al.  RNA sequence analysis using covariance models. , 1994, Nucleic acids research.