Skip to main content

Clustering of Single-Cell Transcriptome Data Based on Evolutionary Algorithm in Assimilation with Fuzzy C-Means

  • Chapter
  • First Online:
Intelligent Computing and Communication Systems

Part of the book series: Algorithms for Intelligent Systems ((AIS))

  • 480 Accesses

Abstract

Single-cell transcriptome sequencing (scRNA-seq) technology enables to analyze the RNA expression of each cell over a different instance of time. This provides the path to identify different patterns of gene expression through gene clustering. To analyze the gene expression pattern of scRNA-seq data, soft clustering plays a crucial role. This can exploit the underlying structure of an unknown set of patterns. To assign data points to different clusters, a newly developed weighted distance measure is utilized in the paper. Here, minimization of variance within the cluster is posed as the objective function. To obtain a good partition of the data, different search operator of gray wolf optimizer (GWO) technique is explored in conjunction with fuzzy C-means (FCM) algorithm. The proposed (fuzzy C-means and GWO) is then compared with some recent scRNA-seq clustering techniques such as Seurat, SC3, CIDR, t-SNE followed by k-means and ensemble clustering using cluster validity index. Analysis of the clustering result demonstrated that the application of an evolutionary-based optimization technique jointly with the FCM algorithm can cluster and identify the transcriptomics gene effectively.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    https://tabula-muris.ds.czbiohub.org/.

  2. 2.

    https://www.ncbi.nlm.nih.gov/.

References

  1. Baron M, Veres A, Wolock SL, Faust AL, Gaujoux R, Vetere A, Ryu JH, Wagner BK, Shen-Orr SS, Klein AM et al (2016) A single-cell transcriptomic map of the human and mouse pancreas reveals inter-and intra-cell population structure. Cell Syst 3(4):346–360

    Article  Google Scholar 

  2. Hathaway RJ, Bezdek JC (2001) Fuzzy c-means clustering of incomplete data. IEEE Trans Syst Man Cybern Part B Cybern 31(5):735–744

    Article  Google Scholar 

  3. Ji Z, Ji H (2016) Tscan: Pseudo-time reconstruction and evaluation in single-cell rna-seq analysis. Nucleic Acids Res 44(13):e117–e117

    Article  Google Scholar 

  4. Kiselev VY, Kirschner K, Schaub MT, Andrews T, Yiu A, Chandra T, Natarajan KN, Reik W, Barahona M, Green AR et al (2017) Sc3: consensus clustering of single-cell rna-seq data. Nat Methods 14(5):483

    Article  Google Scholar 

  5. Lin P, Troup M, Ho JW (2017) Cidr: Ultrafast and accurate clustering through imputation for single-cell rna-seq data. Genome Biol 18(1):59

    Article  Google Scholar 

  6. Mirjalili S, Mirjalili SM, Lewis A (2014) Grey wolf optimizer. Adv Eng Softw 69:46–61

    Article  Google Scholar 

  7. Rodríguez L, Castillo O, Soria J, Melin P, Valdez F, Gonzalez CI, Martinez GE, Soto J (2017) A fuzzy hierarchical operator in the grey wolf optimizer algorithm. Applied Soft Comput 57:315–328

    Article  Google Scholar 

  8. Saha S, Acharya S, Kavya K, Miriyala S (2017) Simultaneous clustering and feature weighting using multiobjective optimization for identifying functionally similar mirnas. IEEE J Biomed Health Inf 22(5):1684–1690

    Article  Google Scholar 

  9. Satija R, Farrell JA, Gennert D, Schier AF, Regev A (2015) Spatial reconstruction of single-cell gene expression data. Nat Biotechnol 33(5):495

    Article  Google Scholar 

  10. Yang Y, Huh R, Culpepper HW, Lin Y, Love MI, Li Y (2018) Safe-clustering: Single-cell aggregated (from ensemble) clustering for single-cell rna-seq data. Bioinformatics 35(8):1269–1277

    Article  Google Scholar 

  11. Zheng GX, Terry JM, Belgrader P, Ryvkin P, Bent ZW, Wilson R, Ziraldo SB, Wheeler TD, McDermott GP, Zhu J et al (2017) Massively parallel digital transcriptional profiling of single cells. Nat Commun 8:14049

    Article  Google Scholar 

Download references

Acknowledgements

Dr. Ranjita Das acknowledges Sunrise Project with Ref: NECBH/2019-20/178 under North East Centre for Biological Sciences and Healthcare Engineering (NECBH) Twinning Outreach Programme hosted by Indian Institute of Technology Guwahati (IITG), Guwahati, Assam funded by Department of Biotechnology (DBT), Ministry of Science and Technology, Govt. of India with number BT/COE/34/SP28408/2018 for providing necessary financial support.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Ranjita Das .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2021 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Achom, A., Das, R. (2021). Clustering of Single-Cell Transcriptome Data Based on Evolutionary Algorithm in Assimilation with Fuzzy C-Means. In: Singh, B., Coello Coello, C.A., Jindal, P., Verma, P. (eds) Intelligent Computing and Communication Systems. Algorithms for Intelligent Systems. Springer, Singapore. https://doi.org/10.1007/978-981-16-1295-4_24

Download citation

Publish with us

Policies and ethics