Abstract:Rapid advance in single-cell RNA sequencing (scRNA-seq) allows measurement of the expression of genes at single-cell resolution in complex disease or tissue. While many methods have been developed to detect cell clusters from the scRNA-seq data, this task currently remains a main challenge. We proposed a multi-objective optimization-based fuzzy clustering approach for detecting cell clusters from scRNA-seq data. First, we conducted initial filtering and SCnorm normalization. We considered various case studies by selecting different cluster numbers ( c l = 2 to a user-defined number), and applied fuzzy c-means clustering algorithm individually. From each case, we evaluated the scores of four cluster validity index measures, Partition Entropy ( P E ), Partition Coefficient ( P C ), Modified Partition Coefficient ( M P C ), and Fuzzy Silhouette Index ( F S I ). Next, we set the first measure as minimization objective (↓) and the remaining three as maximization objectives (↑), and then applied a multi-objective decision-making technique, TOPSIS, to identify the best optimal solution. The best optimal solution (case study) that had the highest TOPSIS score was selected as the final optimal clustering. Finally, we obtained differentially expressed genes (DEGs) using Limma through the comparison of expression of the samples between each resultant cluster and the remaining clusters. We applied our approach to a scRNA-seq dataset for the rare intestinal cell type in mice [GEO ID: GSE62270, 23,630 features (genes) and 288 cells]. The optimal cluster result (TOPSIS optimal score= 0.858) comprised two clusters, one with 115 cells and the other 91 cells. The evaluated scores of the four cluster validity indices, F S I , P E , P C , and M P C for the optimized fuzzy clustering were 0.482, 0.578, 0.607, and 0.215, respectively. The Limma analysis identified 1240 DEGs (cluster 1 vs. cluster 2). The top ten gene markers were Rps21, Slc5a1, Crip1, Rpl15, Rpl3, Rpl27a, Khk, Rps3a1, Aldob and Rps17. In this list, Khk (encoding ketohexokinase) is a novel marker for the rare intestinal cell type. In summary, this method is useful to detect cell clusters from scRNA-seq data.

Gene selection and clustering of single-cell data based on Fisher score and genetic algorithm

RFCell: A Gene Selection Approach for scRNA-seq Clustering Based on Permutation and Random Forest

A Novel Single-Cell RNA Sequencing Data Feature Extraction Method Based on Gene Function Analysis and Its Applications in Glioma Study

Interpretable scRNA-seq Analysis with Intelligent Gene Selection

FEED: a feature selection method based on gene expression decomposition for single cell clustering

Genetic Algorithms Applied to Multi-Class Clustering for Gene Expression Data

A Novel Approach for Single Gene Selection Using Clustering and Dimensionality Reduction

scCDCG: Efficient Deep Structural Clustering for single-cell RNA-seq via Deep Cut-informed Graph Embedding

scDFN: enhancing single-cell RNA-seq clustering with deep fusion networks

Single-Cell Transcriptome Data Clustering via Multinomial Modeling and Adaptive Fuzzy K-Means Algorithm

Multi-Objective Optimized Fuzzy Clustering for Detecting Cell Clusters from Single-Cell Expression Profiles

Dynamic Fuzzy Clustering for Analyzing Microarray Gene Expression Data Based on a Parallel Immune Genetic Algorithm

Feature Selection of Gene Expression Data Using a Modified Artificial Fish Swarm Algorithm With Population Variation

Directly selecting differentially expressed genes for single-cell clustering analyses

Boosting scRNA-seq data clustering by cluster-aware feature weighting

A Fusion Learning Model Based on Deep Learning for Single-Cell RNA Sequencing Data Clustering

scEGG: an exogenous gene-guided clustering method for single-cell transcriptomic data

Enhanced Gene Selection in Single-Cell Genomics: Pre-Filtering Synergy and Reinforced Optimization

Dimension Reduction and Clustering Models for Single-Cell RNA Sequencing Data: A Comparative Study

A critical assessment of clustering algorithms to improve cell clustering and identification in single-cell transcriptome study

A clustering method for single-cell RNA-seq data based on automatic weighting penalty and low-rank representation