1. Binning application in low-dimensional metagenomic sequences: performance of Barnes-Hut t-Stochastic Neighbor Embeddings, assessment of internal cluster validity indices
- Author
-
Pinel Peláez, Nicolás, Ariza Jiménez, Leandro Fabio, Ceballos Cano, Julián, Quintero Montoya, Olga Lucía, Pinel Peláez, Nicolás, Ariza Jiménez, Leandro Fabio, Ceballos Cano, Julián, and Quintero Montoya, Olga Lucía
- Abstract
Metagenomic studies aim to reconstruct the structure of microbial communities through the use of DNA sequence data of complex composition. To this end, they generally embed multidimensional data into low dimensional spaces followed by a binning process. The performance of the dimensionality reduction techniques, the clustering methods, and the internal cluster validity indices vary depending on the biological, statistical and computational features that are part of the metagenomic analysis, yet it is seldom evaluated systematically. The explained problematic was explored through an unsupervised binning of metagenomic DNA sequences, based on the Subtractive and Fuzzy c-means algorithms applied to the two- and three-dimensional metagenomic sequences obtained via the Barnes-Hut t-Stochastic Neighbor Embedding (BH-SNE) algorithm in conjunction with Principal Component Analysis (PCA), with the aim of assessing the performance of the BH-SNE including and not including a preliminary PCA, besides the assessment of four Internal Cluster Validity Indices (ICVI) that conditioned the clustering procedure. In addition, the assessment of the ICVIs demonstrated that the Silhouette index had the best performances based on the median values of the F measure. Moreover, Silhouette index was also the most consistent index obtaining the highest values of F median in two- and three-dimensional treatments. In the case of high AAI ranges, the Silhouette index had equal results compared with Calinski-Harabasz index in terms of highest values of F median in three-dimensional treatment, although there were differences between their performance in two-dimensional treatments. In particular, Dunn index generated the worst performances in the low AAI percentages, while the Davies-Bouldin index was the worst in high AAI percentages. Additionally, the Dunn and Davies-Bouldin indices were the most consistent generating the lowest F median values. Moreover, the results of this research suggest that t
- Published
- 2019