Related Experiment Video
Updated: Sep 11, 2025

Heuristic Mining of Hierarchical Genotypes and Accessory Genome Loci in Bacterial Populations
Published on: December 7, 2021
Metagenomic sequence classification based on local sensitive hashing and Bi-LSTM
Yan Qian1, Lei Xiao1, Yiding Zhou1
1School of Mechatronic Engineering and Automation, Shanghai University, Shanghai, P. R. China.
Abstract:
Current metagenomic classification methods are limited by short k-mer lengths and database dependency, resulting in insufficient taxonomic resolution at the species and genus level. This study proposes the first method integrating Locality-Sensitive Hashing (LSH) and Bidirectional Long-Short Term Memory (Bi-LSTM) networks for metagenomic sequence classification. The approach reduces runtime reliance on reference databases by learning discriminative features directly from sequences, while supporting long k-mers. The method consists of three key steps: (1) k-mer representation via locality-sensitive hashing, (2) k-mer embedding implementation using the skip-gram model, (3) label assignment to embedded vectors, followed by training in a Bi-LSTM network. Experimental results demonstrate superior classification performance at the genus level compared to existing models. Future work will explore the application of this method in the rapid detection of clinical pathogens.
Related Concept Videos
Modern Molecular Taxonomy
Applications of Molecular Taxonomy
Evolutionary Relationships through Genome Comparisons
Next-generation Sequencing
Next-Generation Sequencing Methods
Although all next-generation methods use different technologies, they all share a set of standard features....

