Format

Send to

Choose Destination
PLoS One. 2016 Dec 13;11(12):e0167765. doi: 10.1371/journal.pone.0167765. eCollection 2016.

Unsupervised Cryo-EM Data Clustering through Adaptively Constrained K-Means Algorithm.

Xu Y1, Wu J2, Yin CC1, Mao Y2,3.

Author information

1
Department of Biophysics, School of Basic Medical Sciences, Peking University Health Science Center, Beijing, China.
2
State Key Laboratory of Artificial Microstructure and Mesoscopic Physics, Institute of Condensed Matter Physics, School of Physics, Center for Quantitative Biology, Peking University, Beijing, China.
3
Intel Parallel Computing Center for Structural Biology, Dana-Farber Cancer Institute, Department of Microbiology and Immunobiology, Harvard Medical School, Boston, MA, United States of America.

Abstract

In single-particle cryo-electron microscopy (cryo-EM), K-means clustering algorithm is widely used in unsupervised 2D classification of projection images of biological macromolecules. 3D ab initio reconstruction requires accurate unsupervised classification in order to separate molecular projections of distinct orientations. Due to background noise in single-particle images and uncertainty of molecular orientations, traditional K-means clustering algorithm may classify images into wrong classes and produce classes with a large variation in membership. Overcoming these limitations requires further development on clustering algorithms for cryo-EM data analysis. We propose a novel unsupervised data clustering method building upon the traditional K-means algorithm. By introducing an adaptive constraint term in the objective function, our algorithm not only avoids a large variation in class sizes but also produces more accurate data clustering. Applications of this approach to both simulated and experimental cryo-EM data demonstrate that our algorithm is a significantly improved alterative to the traditional K-means algorithm in single-particle cryo-EM analysis.

PMID:
27959895
PMCID:
PMC5154524
DOI:
10.1371/journal.pone.0167765
[Indexed for MEDLINE]
Free PMC Article

Supplemental Content

Full text links

Icon for Public Library of Science Icon for PubMed Central
Loading ...
Support Center