SC3s: efficient scaling of single cell consensus clustering to millions of cells
Fu Xiang Quah, Martin Hemberg
Abstract
BACKGROUND: Today it is possible to profile the transcriptome of individual cells, and a key step in the analysis of these datasets is unsupervised clustering. For very large datasets, efficient algorithms are required to ensure that analyses can be conducted with reasonable time and memory requirements. RESULTS: Here, we present a highly efficient k-means based approach, and we demonstrate that it scales favorably with the number of cells with regards to time and memory. CONCLUSIONS: We have demonstrated that our streaming k-means clustering algorithm gives state-of-the-art performance while resource requirements scale favorably for up to 2 million cells.
Topics & Concepts
Cluster analysisComputer scienceKey (lock)Resource (disambiguation)Data miningTranscriptomeScalingArtificial intelligenceBiologyMathematicsGeneComputer networkBiochemistryComputer securityGeometryGene expressionSingle-cell and spatial transcriptomicsGene Regulatory Network AnalysisGene expression and cancer classification