D3K: The Dissimilarity-Density-Dynamic Radius K-means Clustering Algorithm for scRNA-Seq Data

Autor: Guoyun Liu, Manzhi Li, Hongtao Wang, Shijun Lin, Junlin Xu, Ruixi Li, Min Tang, Chun Li
Jazyk: angličtina
Rok vydání: 2022
Předmět:
Zdroj: Frontiers in Genetics, Vol 13 (2022)
Druh dokumentu: article
ISSN: 1664-8021
DOI: 10.3389/fgene.2022.912711
Popis: A single-cell sequencing data set has always been a challenge for clustering because of its high dimension and multi-noise points. The traditional K-means algorithm is not suitable for this type of data. Therefore, this study proposes a Dissimilarity-Density-Dynamic Radius-K-means clustering algorithm. The algorithm adds the dynamic radius parameter to the calculation. It flexibly adjusts the active radius according to the data characteristics, which can eliminate the influence of noise points and optimize the clustering results. At the same time, the algorithm calculates the weight through the dissimilarity density of the data set, the average contrast of candidate clusters, and the dissimilarity of candidate clusters. It obtains a set of high-quality initial center points, which solves the randomness of the K-means algorithm in selecting the center points. Finally, compared with similar algorithms, this algorithm shows a better clustering effect on single-cell data. Each clustering index is higher than other single-cell clustering algorithms, which overcomes the shortcomings of the traditional K-means algorithm.
Databáze: Directory of Open Access Journals