Deep Clustering for Metagenomics

Date

2020-12-10

Advisors

Journal Title

Journal ISSN

ISSN

Volume Title

Publisher

Springer

Type

Article

Peer reviewed

Yes

Abstract

Metagenomics is an area that is supported by modern next generation sequencing technology, which investigates microorganisms obtained directly from environmental samples, without the need to isolate them. This type of sequencing results in a large number of DNA fragments from different organisms. Thus, the challenge consists in identifying groups of DNA sequences that belong to the same organism. The use of supervised methods for solving this problem is limited, despite the fact that large databases of species sequences are available, by the small number of species that are known. Additionally, by the required computational processing time to analyse segments against species sequences. In order to overcome these problems, a binning process can be used for the reconstruction and identification of a set of metagenomic fragments. The binning process serves as a step of pre-processing to join fragments into groups of the same taxonomic levels. In this work, we propose the application of a clustering model, with a feature extraction process that uses an autoencoder neural network. For the clustering a k-means is used that begins with a k-value which is large enough to obtain very pure clusters. These are reduced through a process of combining various distance functions. The results show that the proposed method outperforms the k-means and other classical methods of feature extraction such as PCA, obtaining 90% of purity.

Description

Keywords

Deep learning, artificial intelligence, bioinformatics, genomics

Citation

Bonet, I., Pena, A., Lochmuller, C., Patino, A., Gongora, M. (2020) Deep Clustering for Metagenomics. In: Cazzaniga P., Besozzi D., Merelli I., Manzoni L. (eds) Computational Intelligence Methods for Bioinformatics and Biostatistics. CIBB 2019. Lecture Notes in Computer Science, vol. 12313. Springer, Cham.

Rights

Research Institute