Abstract:Abstract The rapid development of single-cell RNA sequencing (scRNA-seq) technology allows us to study gene expression heterogeneity at the cellular level. Cell annotation is the basis for subsequent downstream analysis in single-cell data mining. As more and more well-annotated scRNA-seq reference data become available, many automatic annotation methods have sprung up in order to simplify the cell annotation process on unlabeled target data. However, existing methods rarely explore the fine-grained semantic knowledge of novel cell types absent from the reference data, and they are usually susceptible to batch effects on the classification of seen cell types. Taking into consideration the limitations above, this paper proposes a new and practical task called generalized cell type annotation and discovery for scRNA-seq data whereby target cells are labeled with either seen cell types or cluster labels, instead of a unified ‘unassigned’ label. To accomplish this, we carefully design a comprehensive evaluation benchmark and propose a novel end-to-end algorithmic framework called scGAD. Specifically, scGAD first builds the intrinsic correspondences on seen and novel cell types by retrieving geometrically and semantically mutual nearest neighbors as anchor pairs. Together with the similarity affinity score, a soft anchor-based self-supervised learning module is then designed to transfer the known label information from reference data to target data and aggregate the new semantic knowledge within target data in the prediction space. To enhance the inter-type separation and intra-type compactness, we further propose a confidential prototype self-supervised learning paradigm to implicitly capture the global topological structure of cells in the embedding space. Such a bidirectional dual alignment mechanism between embedding space and prediction space can better handle batch effect and cell type shift. Extensive results on massive simulation datasets and real datasets demonstrate the superiority of scGAD over various state-of-the-art clustering and annotation methods. We also implement marker gene identification to validate the effectiveness of scGAD in clustering novel cell types and their biological significance. To the best of our knowledge, we are the first to introduce this new and practical task and propose an end-to-end algorithmic framework to solve it. Our method scGAD is implemented in Python using the Pytorch machine-learning library, and it is freely available at https://github.com/aimeeyaoyao/scGAD.

GAD: General Activity Detection for Fast Clustering on Large Data

Towards More Practical Group Activity Detection: A New Benchmark and Model

GAD: A Real-time Gait Anomaly Detection System with Online Adaptive Learning

Active Generalized Category Discovery

UniGAD: Unifying Multi-level Graph Anomaly Detection

Anomaly detection for streaming data based on Grid-clustering and Gaussian distribution

Toward Robust Activity Recognition: Hierarchical Classifier Based on Gaussian Process.

DGG: A Novel Framework for Crowd Gathering Detection

DiffGAD: A Diffusion-based Unsupervised Graph Anomaly Detector

GriT-DBSCAN: A spatial clustering algorithm for very large databases

Dynamical Attention Hypergraph Convolutional Network for Group Activity Recognition

A Fast K-Means Clustering Algorithm Based on Grid Data Reduction

scGAD: a new task and end-to-end framework for generalized cell type annotation and discovery

Generalized Category Discovery with Clustering Assignment Consistency

FGCH: a Fast and Grid Based Clustering Algorithm for Hybrid Data Stream

A User-Adaptive Algorithm for Activity Recognition Based on K-Means Clustering, Local Outlier Factor, and Multivariate Gaussian Distribution

GAD-NR: Graph Anomaly Detection via Neighborhood Reconstruction

Class Label-aware Graph Anomaly Detection

A General Framework for Fast Co-clustering on Large Datasets Using Matrix Decomposition

Graph Anomaly Detection at Group Level: A Topology Pattern Enhanced Unsupervised Approach

Feature Grouping Based on Ga and L-Gem for Human Activity Recognition