# Craft: a machine learning approach to dengue subtyping

## TL;DR

Craft is a fast and accurate machine learning tool for classifying dengue virus subtypes, outperforming existing methods in speed and accuracy.

## Contribution

Introduces Craft, a machine learning framework for rapid and accurate dengue subtyping with high performance on short sequence segments.

## Key findings

- Craft achieves 99.5% accuracy on a test set while processing over 140,000 sequences per minute.
- Maintains high accuracy even with sequence segments as short as 700 nucleotides.
- Outperforms existing tools like Genome Detective, GLUE, and Nextclade in classification speed.

## Abstract

The dengue virus poses a major global health threat, with nearly 390 million infections annually. A recently proposed hierarchical dengue nomenclature system enhances spatial resolution by defining major and minor lineages within genotypes, aiding efforts to track viral evolution. While current subtyping tools—Genome Detective, GLUE, and Nextclade—rely on computationally intensive sequence alignment and phylogenetic inference, machine learning presents a promising alternative for achieving accurate and rapid classification.

We present Craft (Chaos Random Forest), a machine learning framework for dengue subtyping. We demonstrate that Craft is capable of faster classification speeds while matching or surpassing the accuracy of existing tools. Craft achieves 99.5% accuracy on a hold-out test set formed from a consensus of predictions from existing tools and processes over 140 000 sequences per minute. Notably, Craft maintains remarkably high accuracy even when classifying sequence segments as short as 700 nucleotides.

Source code is available at: https://github.com/INFORM-Africa/AI-viral-lineage-classification.