Proceedings

Domain Adaptive and Fine-grained Anomaly Detection for Single-cell Sequencing Data and Beyond

Download BibTeX Cite

Proceedings of the Thirty-Third International Joint Conference on Artificial Intelligence. Main Track. Pages 6125-6133.

https://doi.org/10.24963/ijcai.2024/677

Abstract

Fined-grained anomalous cell detection from affected tissues is critical for clinical diagnosis and pathological research. Single-cell sequencing data provide unprecedented opportunities for this task. However, current anomaly detection methods struggle to handle domain shifts prevalent in multi-sample and multi-domain single-cell sequencing data, leading to suboptimal performance. Moreover, these methods fall short of distinguishing anomalous cells into pathologically distinct subtypes. In response, we propose ACSleuth, a novel, reconstruction deviation-guided generative framework that integrates the detection, domain adaptation, and fine-grained annotating of anomalous cells into a methodologically cohesive workflow. Notably, we present the first theoretical analysis of using reconstruction deviations output by generative models for anomaly detection in lieu of domain shifts. This analysis informs us to develop a novel and superior maximum mean discrepancy-based anomaly scorer in ACSleuth. Extensive benchmarks over various single-cell data and other types of tabular data demonstrate ACSleuth's superiority over the state-of-the-art methods in identifying and subtyping anomalies in multi-sample and multi-domain contexts. Our code is available at https://github.com/Catchxu/ACsleuth.

  1. [Aevermann et al., 2018] Brian D. Aevermann, Mark Novotny, Trygve E Bakken, Jeremy A. Miller, Alexan- der D. Diehl, David Osumi-Sutherland, Roger S. Lasken, Ed S. Lein, and Richard H. Scheuermann. Cell type dis- covery using single-cell transcriptomics: implications for ontological representation. Human Molecular Genetics, 27:R40 -R47, 2018.
  2. [Alquicira-Hernandez et al., 2019] Jose Alquicira- Hernandez, Anuja Sathe, Hanlee P Ji, Quan Nguyen, and Joseph E Powell. scpred: accurate supervised method for cell-type classification from single-cell rna-seq data. Genome Biology, 20(1):1-17, 2019.
  3. [Brbić et al., 2020] Maria Brbić, Marinka Zitnik, Sheng Wang, Angela O Pisco, Russ B Altman, Spyros Darma- nis, and Jure Leskovec. Mars: discovering novel cell types across heterogeneous single-cell experiments. Na- ture Methods, 17(12):1200-1206, 2020.
  4. [Cai et al., 2022] Jinyu Cai, Jicong Fan, Wenzhong Guo, Shiping Wang, Yunhe Zhang, and Zhao Zhang. Efficient deep embedded subspace clustering. In Proceedings of the IEEE/CVF Conference on Computer Vision and Pat- tern Recognition, pages 1-10, 2022.
  5. [Chen et al., 2020] Liang Chen, Yuyao Zhai, Qiuyan He, Weinan Wang, and Minghua Deng. Integrating deep su- pervised, self-supervised and unsupervised learning for single-cell rna-seq clustering and annotation. Genes, 11(7):792, 2020.
  6. [Cheng et al., 2023] Yue Cheng, Yanchi Su, Zhuohan Yu, Yanchun Liang, Ka-Chun Wong, and Xiangtao Li. Unsu- pervised deep embedded fusion representation of single- cell transcriptomics. In Proceedings of the AAAI Confer- ence on Artificial Intelligence, volume 37, pages 5036- 5044, 2023.
  7. [De Kanter et al., 2019] Jurrian K De Kanter, Philip Lijn- zaad, Tito Candelli, Thanasis Margaritis, and Frank CP Holstege. Chetah: a selective, hierarchical cell type iden- tification method for single-cell rna sequencing. Nucleic Acids Research, 47(16):e95-e95, 2019.
  8. [Fernández-Saúco et al., 2019] Igr Alexánder Fernández- Saúco, Niusvel Acosta-Mendoza, Andrés Gago-Alonso, and Edel Bartolo García-Reyes. Computing anomaly score threshold with autoencoders pipeline. In Progress in Pattern Recognition, Image Analysis, Computer Vision, and Applications: 23rd Iberoamerican Congress, CIARP 2018, Madrid, Spain, November 19-22, 2018, Proceedings 23, pages 237-244. Springer, 2019.
  9. [Gong et al., 2019] Dong Gong, Lingqiao Liu, Vuong Le, Budhaditya Saha, Moussa Reda Mansour, Svetha Venkatesh, and Anton van den Hengel. Memorizing nor- mality to detect anomaly: Memory-augmented deep au- toencoder for unsupervised anomaly detection. In Pro- ceedings of the IEEE/CVF International Conference on Computer Vision, pages 1705-1714, 2019.
  10. [Gretton et al., 2012] Arthur Gretton, Karsten M Borgwardt, Malte J Rasch, Bernhard Schölkopf, and Alexander Smola. A kernel two-sample test. The Journal of Machine Learning Research, 13(1):723-773, 2012.
  11. [Gulrajani et al., 2017] Ishaan Gulrajani, Faruk Ahmed, Martin Arjovsky, Vincent Dumoulin, and Aaron C Courville. Improved training of wasserstein gans. Ad- vances in Neural Information Processing Systems, 30, 2017.
  12. [Haghverdi et al., 2018] Laleh Haghverdi, Aaron TL Lun, Michael D Morgan, and John C Marioni. Batch ef- fects in single-cell rna-sequencing data are corrected by matching mutual nearest neighbors. Nature Biotechnol- ogy, 36(5):421-427, 2018.
  13. [Hao et al., 2023] Yuhan Hao, Tim Stuart, Madeline H Kowalski, Saket Choudhary, Paul Hoffman, Austin Hart- man, Avi Srivastava, Gesmira Molla, Shaista Madad, Car- los Fernandez-Granda, et al. Dictionary learning for inte- grative, multimodal and scalable single-cell analysis. Na- ture Biotechnology, pages 1-12, 2023.
  14. [Holmström et al., 2022] Susanna Holmström, Sampsa Hau- taniemi, and Antti Häkkinen. POIBM: batch correction of heterogeneous RNA-seq datasets through latent sample matching. Bioinformatics, 38(9):2474-2480, 02 2022.
  15. [Hornung et al., 2016] Roman Hornung, Anne-Laure Boulesteix, and David Causeur. Combining location-and- scale batch effect adjustment with data cleaning by latent factor adjustment. BMC Bioinformatics, 17:1-19, 2016.
  16. [Kiselev et al., 2018] Vladimir Yu Kiselev, Andrew Yiu, and Martin Hemberg. scmap: projection of single-cell rna- seq data across data sets. Nature Methods, 15(5):359-362, 2018.
  17. [Li et al., 2020] Xiangjie Li, Kui Wang, Yafei Lyu, Huize Pan, Jingxiao Zhang, Dwight Stambolian, Katalin Susz- tak, Muredach P Reilly, Gang Hu, and Mingyao Li. Deep learning enables accurate clustering with batch effect re- moval in single-cell rna-seq analysis. Nature Communica- tions, 11(1):2338, 2020.
  18. [Li et al., 2022] Ziyi Li, Yizhuo Wang, Irene Ganan-Gomez, Simona Colla, and Kim-Anh Do. A machine learning- based method for automatically identifying novel cells in annotating single-cell rna-seq data. Bioinformatics, 38(21):4885-4892, 2022.
  19. [Liu et al., 2021] Boyang Liu, Ding Wang, Kaixiang Lin, Pang-Ning Tan, and Jiayu Zhou. Rca: A deep collabora- tive autoencoder approach for anomaly detection. In Pro- ceedings of the Thirtieth International Joint Conference on Artificial Intelligence (IJCAI-21), 2021. IJCAI
  20. [Macnair and Robinson, 2023] Will Macnair and Mark Robinson. Sampleqc: robust multivariate, multi-cell type, multi-sample quality control for single-cell data. Genome Biology, 24(1):23, 2023.
  21. [Petegrosso et al., 2020] Raphael Petegrosso, Zhuliu Li, and Rui Kuang. Machine learning and statistical methods for clustering single-cell rna-sequencing data. Briefings in Bioinformatics, 21(4):1209-1223, 2020.
  22. [Pouyan et al., 2016] Maziyar Baran Pouyan, Vasu Jindal, Javad Birjandtalab, and Mehrdad Nourani. Single and multi-subject clustering of flow cytometry data for cell- type identification and anomaly detection. BMC Medical Genomics, 9(2):99-110, 2016.
  23. [Qiu et al., 2021] Chen Qiu, Timo Pfrommer, Marius Kloft, Stephan Mandt, and Maja Rudolph. Neural transforma- tion learning for deep anomaly detection beyond images. In International Conference on Machine Learning, pages 8703-8714. PMLR, 2021.
  24. [Ruff et al., 2018] Lukas Ruff, Robert Vandermeulen, Nico Goernitz, Lucas Deecke, Shoaib Ahmed Siddiqui, Alexan- der Binder, Emmanuel Müller, and Marius Kloft. Deep one-class classification. In International conference on Machine Learning, pages 4393-4402. PMLR, 2018.
  25. [Schlegl et al., 2017] Thomas Schlegl, Philipp Seeböck, Se- bastian M Waldstein, Ursula Schmidt-Erfurth, and Georg Langs. Unsupervised anomaly detection with generative adversarial networks to guide marker discovery. In Inter- national Conference on Information Processing in Medi- cal Imaging, pages 146-157. Springer, 2017.
  26. [Shenkar and Wolf, 2021] Tom Shenkar and Lior Wolf. Anomaly detection for tabular data with internal con- trastive learning. In International Conference on Learning Representations, 2021.
  27. [Traag et al., 2019] Vincent A Traag, Ludo Waltman, and Nees Jan Van Eck. From louvain to leiden: guaran- teeing well-connected communities. Scientific Reports, 9(1):5233, 2019.
  28. [Tu et al., 2021] Wenxuan Tu, Sihang Zhou, Xinwang Liu, Xifeng Guo, Zhiping Cai, En Zhu, and Jieren Cheng. Deep fusion clustering network. In Proceedings of the AAAI Conference on Artificial Intelligence, volume 35, pages 9978-9987, 2021.
  29. [Xie et al., 2016] Junyuan Xie, Ross Girshick, and Ali Farhadi. Unsupervised deep embedding for clustering analysis. In International Conference on Machine Learn- ing, pages 478-487. PMLR, 2016.
  30. [Xu et al., 2023] Hongzuo Xu, Yijie Wang, Juhui Wei, Songlei Jian, Yizhou Li, and Ning Liu. Fascinating su- pervisory signals and where to find them: Deep anomaly detection with scale learning. In Proceedings of the 40th International Conference on Machine Learning, ICML'23. JMLR.org, 2023.
  31. [Yang et al., 2020] Yuchen Yang, Gang Li, Huijun Qian, Kirk C Wilhelmsen, Yin Shen, and Yun Li. SMNN: batch effect correction for single-cell RNA-seq data via supervised mutual nearest neighbor detection. Briefings in Bioinformatics, 22(3):bbaa097, 06 2020.
  32. [You et al., 2018] Jiaxuan You, Rex Ying, Xiang Ren, William Hamilton, and Jure Leskovec. GraphRNN: Gen- erating realistic graphs with deep auto-regressive models. In Jennifer Dy and Andreas Krause, editors, Proceedings of the 35th International Conference on Machine Learn- ing, volume 80 of Proceedings of Machine Learning Re- search, pages 5708-5717. PMLR, 10-15 Jul 2018.
  33. [Yu et al., 2022] Zhuohan Yu, Yifu Lu, Yunhe Wang, Fan Tang, Ka-Chun Wong, and Xiangtao Li. Zinb-based graph embedding autoencoder for single-cell rna-seq interpreta- tions. In Proceedings of the AAAI conference on Artificial Intelligence, volume 36, pages 4671-4679, 2022.
  34. [Yu et al., 2023] Xiaokang Yu, Xinyi Xu, Jingxiao Zhang, and Xiangjie Li. Batch alignment of single-cell transcrip- tomics data using deep metric learning. Nature Communi- cations, 14(1):960, 2023.
  35. [Zenati et al., 2018] Houssam Zenati, Manon Romain, Chuan-Sheng Foo, Bruno Lecouat, and Vijay Chan- drasekhar. Adversarially learned anomaly detection. In 2018 IEEE International Conference on Data Mining (ICDM), pages 727-736. IEEE, 2018.
  36. [Zhai et al., 2023a] Yuyao Zhai, Liang Chen, and Min Deng. Realistic cell type annotation and discovery for single-cell rna-seq data. In International Joint Conference on Artifi- cial Intelligence, 2023. IJCAI
  37. [Zhai et al., 2023b] Yuyao Zhai, Liang Chen, and Min Deng. scgad: a new task and end-to-end framework for general- ized cell type annotation and discovery. Briefings in Bioin- formatics, 2023.
  38. [Zhao et al., 2020] Sicheng Zhao, Bo Li, Pengfei Xu, and Kurt Keutzer. Multi-source domain adaptation in the deep learning era: A systematic survey. arXiv preprint arXiv:2002.12169, 2020.
  39. [Zhu et al., 2017] Jun-Yan Zhu, Taesung Park, Phillip Isola, and Alexei A Efros. Unpaired image-to-image translation using cycle-consistent adversarial networks. In Proceed- ings of the IEEE international conference on computer vi- sion, pages 2223-2232, 2017.

References were extracted automatically from the PDF and may contain errors.

Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards