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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
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
Hathaway RJ, Bezdek JC (2001) Fuzzy c-means clustering of incomplete data. IEEE Trans Syst Man Cybern Part B Cybern 31(5):735–744
Ji Z, Ji H (2016) Tscan: Pseudo-time reconstruction and evaluation in single-cell rna-seq analysis. Nucleic Acids Res 44(13):e117–e117
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
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
Mirjalili S, Mirjalili SM, Lewis A (2014) Grey wolf optimizer. Adv Eng Softw 69:46–61
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
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
Satija R, Farrell JA, Gennert D, Schier AF, Regev A (2015) Spatial reconstruction of single-cell gene expression data. Nat Biotechnol 33(5):495
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
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
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
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this chapter
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
DOI: https://doi.org/10.1007/978-981-16-1295-4_24
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-16-1294-7
Online ISBN: 978-981-16-1295-4
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)