Abstract:BackgroundAlthough software tools abound for the comparison, analysis, identification, and classification of genomic sequences, taxonomic classification remains challenging due to the magnitude of the datasets and the intrinsic problems associated with classification. The need exists for an approach and software tool that addresses the limitations of existing alignment-based methods, as well as the challenges of recently proposed alignment-free methods.ResultsWe propose a novel combination of supervised Machine Learning with Digital Signal Processing, resulting in ML-DSP: an alignment-free software tool for ultrafast, accurate, and scalable genome classification at all taxonomic levels. We test ML-DSP by classifying 7396 full mitochondrial genomes at various taxonomic levels, from kingdom to genus, with an average classification accuracy of >97%.A quantitative comparison with state-of-the-art classification software tools is performed, on two small benchmark datasets and one large 4322 vertebrate mtDNA genomes dataset. Our results show that ML-DSP overwhelmingly outperforms the alignment-based software MEGA7 (alignment with MUSCLE or CLUSTALW) in terms of processing time, while having comparable classification accuracies for small datasets and superior accuracies for the large dataset. Compared with the alignment-free software FFP (Feature Frequency Profile), ML-DSP has significantly better classification accuracy, and is overall faster.We also provide preliminary experiments indicating the potential of ML-DSP to be used for other datasets, by classifying 4271 complete dengue virus genomes into subtypes with 100% accuracy, and 4,710 bacterial genomes into phyla with 95.5% accuracy.Lastly, our analysis shows that the “Purine/Pyrimidine”, “Just-A” and “Real” numerical representations of DNA sequences outperform ten other such numerical representations used in the Digital Signal Processing literature for DNA classification purposes.ConclusionsDue to its superior classification accuracy, speed, and scalability to large datasets, ML-DSP is highly relevant in the classification of newly discovered organisms, in distinguishing genomic signatures and identifying their mechanistic determinants, and in evaluating genome integrity.

MetageNN: a memory-efficient neural network taxonomic classifier robust to sequencing errors and missing genomes

META$^\mathbf{2}$: Memory-efficient taxonomic classification and abundance estimation for metagenomics with deep learning

Large-scale Machine Learning for Metagenomics Sequence Classification

MNBC: a multithreaded Minimizer-based Naïve Bayes Classifier for improved metagenomic sequence classification

Benchmarking bacterial taxonomic classification using nanopore metagenomics data of several mock communities

The Naive Bayes Classifier++ for Metagenomic Taxonomic Classification -- Query Evaluation

MSC: a metagenomic sequence classification algorithm

Metagenomic Sequence Classification Based on One-Dimensional Convolutional Neural Network.

MetaNN: accurate classification of host phenotypes from metagenomic data using neural networks

The MetaGens algorithm for metagenomic database lossy compression and subject alignment

Resource saving taxonomy classification with k-mer distributions and machine learning

Learning, visualizing and exploring 16S rRNA structure using an attention-based deep neural network

Classification of bacterial plasmid and chromosome derived sequences using machine learning

Improving Taxonomic Classification with Feature Space Balancing

ML-DSP: Machine Learning with Digital Signal Processing for ultrafast, accurate, and scalable genome classification at all taxonomic levels

Memory Matching Networks for Genomic Sequence Classification

MetaTrinity: Enabling Fast Metagenomic Classification via Seed Counting and Edit Distance Approximation

Real-time Taxonomic Characterization of Long-read Mixed-species Sequencing Samples in Sorted Motif Distance Space:

16S Classifier: A Tool for Fast and Accurate Taxonomic Classification of 16S rRNA Hypervariable Regions in Metagenomic Datasets

Fast and space-efficient taxonomic classification of long reads with hierarchical interleaved XOR filters

Machine Learning and Deep Learning Applications in Metagenomic Taxonomy and Functional Annotation