Primer | Published:

What is the expectation maximization algorithm?

Nature Biotechnology volume 26, pages 897899 (2008) | Download Citation

Subjects

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

Access optionsAccess options

Rent or Buy article

Get time limited or full article access on ReadCube.

from$8.99

All prices are NET prices.

References

  1. 1.

    , & Ann. Hum. Genet. 20, 97–115 (1955).

  2. 2.

    Biometrics 14, 174–194 (1958).

  3. 3.

    , , & Ann. Math. Stat. 41, 164–171 (1970).

  4. 4.

    , & J. R. Stat. Soc. Ser. B 39, 1–38 (1977).

  5. 5.

    Nat. Biotechnol. 23, 1499–1501 (2005).

  6. 6.

    & Proteins 7, 41–51 (1990).

  7. 7.

    & Mol. Biol. Evol. 12, 921–927 (1995).

  8. 8.

    , , , & J. Mol. Biol. 235, 1501–1543 (1994).

  9. 9.

    & Nucleic Acids Res. 22, 2079–2088 (1994).

  10. 10.

    , & Bioinformatics 19, i273–i282 (2003).

  11. 11.

    & Heredity 76, 377–383 (1996).

  12. 12.

    , , & Anal. Chem. 75, 4646–4658 (2003).

  13. 13.

    IEEE Trans. Med. Imaging 14, 132–137 (1995).

Download references

Acknowledgements

C.B.D. is supported in part by an National Science Foundation (NSF) Graduate Fellowship. S.B. wishes to acknowledge support by the NSF CAREER Award. We thank four anonymous referees for helpful suggestions.

Author information

Affiliations

  1. Chuong B. Do and Serafim Batzoglou are in the Computer Science Department, Stanford University, 318 Campus Drive, Stanford, California 94305-5428, USA.

    • Chuong B Do
    •  & Serafim Batzoglou

Authors

  1. Search for Chuong B Do in:

  2. Search for Serafim Batzoglou in:

Corresponding author

Correspondence to Chuong B Do.

Supplementary information

PDF files

  1. 1.

    Supplementary Text and Figures

    Supplementary Figure 1 and Supplementary Note 1

About this article

Publication history

Published

DOI

https://doi.org/10.1038/nbt1406