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.

MSC: a metagenomic sequence classification algorithm

MMCA: a Web-based Server for the Microbiome and Metabolome Correlation Analysis

MTSv: rapid alignment-based taxonomic classification and high-confidence metagenomic analysis

DeepMicrobeFinder Sorts Metagenomes into Prokaryotes, Eukaryotes and Viruses, with Marine Applications

Higher-order Markov models for metagenomic sequence classification

Large-scale Machine Learning for Metagenomics Sequence Classification

Metabolic Classification of Microbial Genomes Using Functional Probes

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

DeepMicroClass sorts metagenomes into prokaryotes, eukaryotes and viruses, with marine applications

CSMD: a Computational Subtraction-Based Microbiome Discovery Pipeline for Species-Level Characterization of Clinical Metagenomic Samples

An Improved Machine Learning-Based Approach to Assess the Microbial Diversity in Major North Indian River Ecosystems

MSClust: A Multi-Seeds based Clustering algorithm for microbiome profiling using 16S rRNA sequence

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

microBiomeGSM: the identification of taxonomic biomarkers from metagenomic data using grouping, scoring and modeling (G-S-M) approach

Metaxa: a software tool for automated detection and discrimination among ribosomal small subunit (12S/16S/18S) sequences of archaea, bacteria, eukaryotes, mitochondria, and chloroplasts in metagenomes and environmental sequencing datasets

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

Metagenome comparison (MC): A new framework for detecting unique/enriched OMUs (operational metagenomic units) derived from whole-genome sequencing reads

MetaBinG2: a fast and accurate metagenomic sequence classification system for samples with many unknown organisms

Identification and quantitation of clinically relevant microbes in patient samples: Comparison of three k-mer based classifiers for speed, accuracy, and sensitivity

Analysis,Comparison and Classification of Metagenomic Samples

Parallel-META 3: Comprehensive Taxonomical and Functional Analysis Platform for Efficient Comparison of Microbial Communities