FSCAM: CAM-Based Feature Selection for Clustering scRNA-seq

Interdiscip Sci. 2022 Jun;14(2):394-408. doi: 10.1007/s12539-021-00495-8. Epub 2022 Jan 14.


Cell type determination based on transcriptome profiles is a key application of single-cell RNA sequencing (scRNA-seq). It is usually achieved through unsupervised clustering. Good feature selection is capable of improving the clustering accuracy and is a crucial component of single-cell clustering pipelines. However, most current single-cell feature selection methods are univariable filter methods ignoring gene dependency. Even the multivariable filter methods developed in recent years only consider "one-to-many" relationship between genes. In this paper, a novel single-cell feature selection method based on convex analysis of mixtures (FSCAM) is proposed, which takes into account "many-to-many" relationship. Compared to the previous "one-to-many" methods, FSCAM selects genes with a combination of relevancy, redundancy and completeness. Pertinent benchmarking is conducted on the real datasets to validate the superiority of FSCAM. Through plugging into the framework of partition around medoids (PAM) clustering, a single-cell clustering algorithm based on FSCAM method (SCC_FSCAM) is further developed. Comparing SCC_FSCAM with existing advanced clustering algorithms, the results show that our algorithm has advantages in both internal criteria (clustering number) and external criteria (adjusted Rand index) and has a good stability.

Keywords: Convex analysis of mixtures (CAM); Feature selection; Single-cell RNA sequencing data (scRNA-seq data); Single-cell clustering algorithm; “Many-to-many” relationship.

MeSH terms

  • Algorithms*
  • Cluster Analysis
  • Sequence Analysis, RNA / methods
  • Single-Cell Analysis* / methods
  • Transcriptome