Unsupervised single-particle deep clustering via statistical manifold learning

2016-04-15 · Jiayi Wu, Yong-Bei Ma, Charles Congdon, Bevin Brett, Shuobing Chen, Qi Ouyang, Youdong Mao

Motivation: Structural heterogeneity in single-particle cryo-electron microscopy (cryo-EM) data represents a major challenge for high-resolution structure determination. Unsupervised classification may serve as the first step in the assessment of structural heterogeneity. Traditional algorithms for unsupervised classification, such as K-means clustering and maximum likelihood optimization, may classify images into wrong classes with decreasing signal-to-noise-ratio (SNR) in the image data, yet demand increased cost in computation. Overcoming these limitations requires further development on clustering algorithms for high-performance cryo-EM data analysis. Results: Here we introduce a statistical manifold learning algorithm for unsupervised single-particle deep clustering. We show that statistical manifold learning improves classification accuracy by about 40% in the absence of input references for lower SNR data. Applications to several experimental datasets suggest that our deep clustering approach can detect subtle structural difference among classes. Through code optimization over the Intel high-performance computing (HPC) processors, our software implementation can generate thousands of reference-free class averages within several hours from hundreds of thousands of single-particle cryo-EM images, which allows significant improvement in ab initio 3D reconstruction resolution and quality. Our approach has been successfully applied in several structural determination projects. We expect that it provides a powerful computational tool in analyzing highly heterogeneous structural data and assisting in computational purification of single-particle datasets for high-resolution reconstruction.

📄 PDF Abstract BibTeX arXiv:1604.04539

Code (0)

등록된 구현이 없습니다.

Tasks

3D ReconstructionClusteringDeep Clustering General Classification

Methods 이 논문이 사용한 방법론

k-Means Clustering k-Means Clustering is a clustering algorithm that divides a training set into $k$ different clusters of examples that are near each other. It works by initializing $k$…

Expert Learning through Generalized Inverse Multiobjective Optimization: Models, Insights and Algorithms

2020-01-01 · ICML 2020 1 · Chaosheng Dong, Bo Zeng

We study a new unsupervised learning task of inferring objective functions or constraints of a multiobjective decision making model, based on a set of observed decisions. Specifically, we formulate such a learning proble…

Clustering Decision Making Multiobjective Optimization

Unsupervised particle sorting for high-resolution single-particle cryo-EM

2019-10-22 · Ye Zhou, Amit Moscovich, Tamir Bendory, Alberto Bartesaghi

Single-particle cryo-Electron Microscopy (EM) has become a popular technique for determining the structure of challenging biomolecules that are inaccessible to other technologies. Recent advances in automation, both in d…

Vocal Bursts Intensity Prediction

Double Nuclear Norm Based Low Rank Representation on Grassmann Manifolds for Clustering

2019-06-01 · CVPR 2019 6 · Xinglin Piao, Yongli Hu, Junbin Gao, Yanfeng Sun 외

Unsupervised clustering for high-dimension data (such as imageset or video) is a hard issue in data processing and data mining area since these data always lie on a manifold (such as Grassmann manifold). Inspired of Low …

Clustering

A Manifold Proximal Linear Method for Sparse Spectral Clustering with Application to Single-Cell RNA Sequencing Data Analysis

2020-07-18 · Zhongruo Wang, Bingyuan Liu, Shixiang Chen, Shiqian Ma 외

Spectral clustering is one of the fundamental unsupervised learning methods widely used in data analysis. Sparse spectral clustering (SSC) imposes sparsity to the spectral clustering and it improves the interpretability …