Probabilistic principal component analysis with expectation maximization (PPCA-EM) facilitates volume classification and estimates the missing data

Journal of Structural Biology

Volumn 171, Issue 1, 2010, Pages 18-30

  Yu, Lingbo ^a,b   Snapp, Robert R ^b   Ruiz, Teresa ^a   Radermacher, Michael ^a,b  

^a UNIVERSITY OF VERMONT   (United States)

^b University of Vermont   (United States)

Author keywords

Electron microscopy; Expectation maximization; Image processing; Missing cone missing wedge; Multivariate statistical analysis; Principal component analysis; Single particle reconstruction

Indexed keywords

6 PHOSPHOFRUCTOKINASE;

ALGORITHM; ARTICLE; CONFORMATION; CONTROLLED STUDY; ELECTRON MICROSCOPY; EXTRACTION; MATHEMATICAL ANALYSIS; NONHUMAN; PRINCIPAL COMPONENT ANALYSIS; PRIORITY JOURNAL; SACCHAROMYCES CEREVISIAE; SIGNAL NOISE RATIO;

ALGORITHMS; CRYOELECTRON MICROSCOPY; IMAGING, THREE-DIMENSIONAL; MODELS, STATISTICAL; PRINCIPAL COMPONENT ANALYSIS; PROBABILITY;

EID: 77953613557     PISSN: 10478477     EISSN: 10958657     Source Type: Journal    
DOI: 10.1016/j.jsb.2010.04.002     Document Type: Article

References (57)

1. Barcena M., Radermacher M., Bar J., Kopperschlager G., Ruiz T. The structure of the ATP-bound state of S. cerevisiae phosphofructokinase determined by cryo-electron microscopy. Journal of Structure Biology 2007, 159:135-143.
2. Bartesaghi A., Sprechmann P., Liu J., Randall G., Sapiro G., Subramaniam S. Classification and 3D averaging with missing wedge correction in biological electron tomography. Journal of Structural Biology 2008, 162:436-450.
3. Bezdek J. Pattern Recognition with Fuzzy Objective Function Algorithms 1981, Plenum Press, New York.
4. Bretaudiere J., Frank J. Reconstitution of molecule images analysed by correspondence analysis: a tool for structural interpretation [published erratum appears in J Microsc 1987 May;146(Pt 2):222]. Journal of Microscopy 1986, 144:1-14.
5. Bretaudiere J., Dumont G., Rej R., Bailly M. Suitability of control materials. General principles and methods of investigation. Clinical Chemistry 1981, 27:798-805.
6. Carazo J.M., Rivera F.F., Zapata E.L., Radermacher M., Frank J. Fuzzy sets-based classification of electron microscopy images of biological macromolecules with an application to ribosomal particles. Journal of Microscopy 1990, 157:187-204.
7. Clason T., Zickermann V., Ruiz T., Brandt U., Radermacher M. Direct localization of the 51 and 24kDa subunits of mitochondrial complex I by three-dimensional difference imaging. Journal Structure Biology 2007, 159:433-442.
8. Colsher J.G. Iterative three-dimensional image reconstruction from tomographic projections. Computer Graphics and Image Process 1977, 6:513.
9. Crowther R.A., DeRosier D.J., Klug A. The reconstruction of a three-dimensional structure from projections and its application to electron microscopy. Proceedings of the Royal Society London Series A 1970, 317:319-340.
10. Deans S.R. The Radon Transform and some of its Applications 1983, John Wiley & Sons, New York.
11. Dempster A.P., Laird N.M., Rubin D.B. Maximum likelihood from incomplete data via the EM algorithm. Journal of the Royal Statistical Society. Series B 1977, 39:1-38.
12. Diday E. La méthode de nuées dynamiques. Revue Statistique Appliquée 1971, 19:19-34.
13. Dunn J. A fuzzy relative of the ISODATA process and its use in detecting compact well-separated clusters. Journal of Cybernetics 1973, 3:32-57.
14. Förster F., Hegerl R. Structure determination in situ by averaging of tomograms. Methods in Cell Biology Volume 2007, 79:741-767.
15. Förster F., Pruggnaller S., Seybert A., Frangakis A.S. Classification of cryo-electron sub-tomograms using constrained correlation. Journal of Structural Biology 2008, 161:276-286.
16. Frank J., van Heel M. Correspondence analysis of aligned images of biological particles. Journal of Molecular Biology 1982, 161:134-137.
17. Frank J., Goldfarb W., Eisenberg D., Baker T.S. Reconstruction of glutamine synthetase using computer averaging. Ultramicroscopy 1978, 3:283.
18. Golub G., van Loan C. Matrix Computations 1996, The Johns Hopkins University Press, London.
19. Grünewald K., Medalia O., Gross A., Steven A.C., Baumeister W. Prospects of electron cryotomography to visualize macromolecular complexes inside cellular compartments: implications of crowding. Biophysical Chemistry 2003, 100:577-591.
20. Herman G., Lent A., Rowland S. ART: mathematics and applications (a report on the mathematical foundations and on the applicability to real data of the algebraic reconstruction techniques). Journal of Theoretical Biology 1973, 42:1-32.
21. Hoppe W., Langer R., Knech G., Poppe C. Proteinkristallstrukturanalyse mit Elektronenstrahlen. Naturwissenschaften 1968, 55:333.
22. Hoppe W., Schramm H.J., Sturm M., Hunsmann N., Gaßmann J. Three-dimensional electron microscopy of individual biological objects. I. Methods. Zeitschrift fuer Naturforschung 1976, 31a:645-655.
23. Hoppe W., Schramm H.J., Sturm M., Hunsmann N., Gaßmann J. Three-dimensional electron microscopy of individual biological objects. II. Test calculations. Zeitschrift fuer Naturforschung 1976, 31a:1370-1379.
24. Hoppe W., Schramm H.J., Sturm M., Hunsmann N., Gaßmann J. Three-dimensional electron microscopy of individual biological objects. III. Experimental results on yeast fatty acid synthetase. Zeitschrift fuer Naturforschung 1976, 31a:1380-1390.
25. Johnson S. Hierarchical clustering schemes. Psychometrika 1967, 2:241-254.
26. Knauer V., Hegerl R., Hoppe W. Three-dimensional reconstruction and averaging of 30S ribosomal subunits of Escherichia coli from electron micrographs. Journal of Molecular Biology 1983, 163:409-430.
27. Lebart L. Multivariate Descriptive Statistical Analysis 1984, John Wiley & Sons Inc., New York.
28. Leschziner A.E., Nogales E. The orthogonal tilt reconstruction method: an approach to generating single-class volumes with no missing cone for ab initio reconstruction of asymmetric particles. Journal of Structural Biology 2006, 153:284-299.
29. Little R.J.A., Rubin D.B. Statistical Analysis with Missing Data 1987, John Wiley, Chichester, UK.
30. MacQueen J. Some methods for classification and analysis of multivariate observations. Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability 1967, 281-297. University of California Press, Berkeley.
31. Markham R., Frey S., Hills G. Methods for the enhancement of image detail and accentuation of structure in electron microscopy. Virology 1963, 20:88-102.
32. Markham R., Hitchborn J., Hills G., Frey S. The anatomy of the tobacco mosaic virus. Virology 1964, 22:342-359.
33. Numpy, 2009. NumPy Reference. Available from: http://numpy.org.
34. Oettl H., Hegerl R., Hoppe W. Three-dimensional reconstruction and averaging of 50S ribosomal subunits of Escherichia coli from electron micrographs. Journal of Molecular Biology 1983, 163:431-450.
35. Ott L., Longnecker M.T. A First Course in Statistical Methods 2003, Duxbury, Belmont, (Cengage Learning).
36. Pearson K. On lines and planes of closest fit to systems of points in space. Philosophical Magazine 1901, 2(572):559.
37. Radermacher, M., 1980. Dreidimensionale Rekonstruktion bei kegelfrörmiger Kippung im Elektronenmikroskop. Ph.D. Thesis, Technische Universität München.
38. Radermacher M. Three-dimensional reconstruction of single particles from random and nonrandom tilt series. Journal of Electron Microscopy Technique 1988, 9:359-394.
39. Radermacher M. Three-dimensional reconstruction from random projections: orientational alignment via Radon transforms. Ultramicroscopy 1994, 53:121-136.
40. Radermacher M. Radon transform techniques for alignment and 3D reconstruction from random projections. Scanning Microscopy 1997, 11:171-177.
41. Radermacher, M., Hoppe, W., 1980. Properties of 3-D reconstruction from projections by conical tilting compared to single axis tilting compared to single axis tilting. In: Proceedings of seventh European Congress on Electron Microscopy, vol. 1. pp. 132-133.
42. Radermacher M., Wagenknecht T., Verschoor A., Frank J. A New 3-dimensional reconstruction scheme applied to the 50S ribosomal subunit of E. coli. Journal of Microscopy 1986, 141:Rp1-Rp2.
43. Radermacher M., Wagenknecht T., Verschoor A., Frank J. Three-dimensional reconstruction from a single-exposure, random conical tilt series applied to the 50S ribosomal subunit of Escherichia coli. Journal of Microscopy 1987, 146:113-136.
44. Radermacher M., Ruiz T., Clason T., Benjamin S., Brandt U., Zickermann V. The three-dimensional structure of complex I from Yarrowia lipolytica: a highly dynamic enzyme. Journal of Structural Biology 2006, 154:269-279.
45. Roweis S. EM algorithms for PCA and SPCA. Advances in Neural Information Processing Systems (NIPS'97) 1998, vol. 10:626-632. MIT Press.
46. Ruiz T., Kopperschläger G., Radermacher M. The first three-dimensional structure of phosphofructokinase from Saccharomyces cerevisiae determined by electron microscopy of single particles. Journal of Structural Biology 2001, 136:167-180.
47. Ruiz T., Mechin I., Bar J., Rypniewski W., Kopperschlager G., Radermacher M. The 10.8-Å structure of Saccharomyces cerevisiae phosphofructokinase determined by cryoelectron microscopy: localization of the putative fructose 6-phosphate binding sites. Journal of Structural Biology 2003, 143:124-134.
48. Saxton W.O., Frank J. Motif detection in quantum noise-limited electron micrographs by cross-correlation. Ultramicroscopy 1977, 2:219-227.
49. Scheres S.H., Melero R., Valle M., Carazo J. Averaging of electron subtomograms and random conical tilt reconstructions through likelihood optimization. Structure 2009, 17:1563-1572.
50. Sols A. Multimodulation of enzyme activity. Current Topics in Cellular Regulation 1981, 19:77-101.
51. Tipping M.E., Bishop C.M. Probabilistic principal component analysis. Journal of the Royal Statistical Society: Series B: Statistical Methodology 1999, 61:611-622.
52. van Heel M. Angular reconstitution: a posteriori assignment of projection directions for 3D reconstruction. Ultramicroscopy 1987, 21:111.
53. van Heel M., Frank J. Use of multivariate statistics in analysing the images of biological macromolecules. Ultramicroscopy 1981, 6:187-194.
54. Walz J., Typke D., Nitsch M., Koster A.J., Hegerl R., Baumeister W. Electron tomography of single ice-embedded macromolecules: three-dimensional alignment and classification. Journal of Structural Biology 1997, 120:387-395.
55. Winkler H. 3D reconstruction and processing of volumetric data in cryo-electron tomography. Journal of Structural Biology 2007, 157:126-137.
56. Winkler H., Taylor K.A. Multivariate statistical analysis of three-dimensional cross-bridge motifs in insect flight muscle. Ultramicroscopy 1999, 77:141-152.
57. Yu, L., Snapp, R., Radermacher, M., 2008. Multivariate statistical analysis of volumes with missing data. In: Proceedings of 35th Annual Meeting of the Microscopy Society of Canada, Montreal, 20-23 May.