CAMELLIA: an alignment-free pipeline integrating k-mer feature selection and supervised classification for genomic sequence subtyping.
- 1Associated Graduate Program in Bioinformatics (PPGAB), Universidade Tecnológica Federal do Paraná (UTFPR), Alberto Carazzai, 1640, Cornélio Procópio, 86300-000, Paraná, Brasil.
- 2Departamento de Genética Escola Superior de Agricultura 'Luiz de Queiroz', Universidade de São Paulo, Pádua Dias Av., 11, 13418-900, São Paulo, Brasil.
- 3Laboratório de Pesquisas Clínicas e Translacionais, Instituto Gonçalo Moniz, Fundação Oswaldo Cruz (FIOCRUZ), Rua Waldemar Falcão, 121, Salvador, 40296-710, Bahia, Brasil.
Abstract
Scalable analysis of biological sequences is essential for functional characterization, biomarker discovery, and therapeutic and vaccine development. Alignment-based pipelines often fail to capture intraspecific variation and become computationally limited on large datasets, while alignment-free methods treat each class as homogeneous, ignoring sample heterogeneity. We present CAMELLIA (Combining AlignMent-free fEature seLection cLassIficAtion), an alignment-free framework that combines feature selection with explainable machine learning for genomic sequence analysis and classification. CAMELLIA identifies subgroups within classes and ensures underrepresented subgroups are captured by the selected features, yielding a more accurate and scalable data-driven representation. Sequences are represented as graphs, from which structural patterns are extracted as features for supervised classifiers, enabling accurate class discrimination. In an HIV-1 case study, CAMELLIA accurately classified sequences into eight subtypes, reduced processing time versus MEGA (MUSCLE) and FAMSA, matched CASTOR-KRFE under identical splits, and outperformed COMET and REGA in accuracy. Beyond predictive performance, CAMELLIA recovered structural patterns beyond class labels, improving feature selection and interpretability. We further examined feature-count sensitivity, showing how selected feature numbers relate to underfitting or noise-driven overfitting. By balancing scalability, accuracy, and interpretability, CAMELLIA offers a new lens for genomic sequence classification and sets a new standard for data-driven, heterogeneity-aware analysis.
Related
- DNA augmentations for semi-supervised learning in genomic sequence classification.
- Supervised Protein Structure Classification Using Topological Persistence With DeltaFold
- MCOF: A Multi-Channel Attention-Based Omics Fusion Framework for Cancer Subtyping and Candidate Biomarker Prioritization
- Sphingolipid metabolic subtyping defines SPHK1 as an oncogene and characterizes immunosuppressive TME features in gastric cancer.
- Patient-specific integration of RNA expression, methylation-derived replication-timing proxies, and histomorphology for pancreatic cancer subtyping
BibTeX
@article{saita2026camellia,
title = {{CAMELLIA: an alignment-free pipeline integrating k-mer feature selection and supervised classification for genomic sequence subtyping.}},
author = {Tatiana Mari Saita and Matheus Henrique Pimenta-Zanon and Artur Trancoso Lopo de Queiroz and Glaucia Maria Bressan and Fabricio Martins Lopes},
journal = {NAR genomics and bioinformatics},
year = {2026},
month = oct,
doi = {10.1093/nargab/lqag124},
url = {https://europepmc.org/article/MED/42898811},
note = {CC BY-NC},
}
RIS
TY - JOUR
TI - CAMELLIA: an alignment-free pipeline integrating k-mer feature selection and supervised classification for genomic sequence subtyping.
AU - Tatiana Mari Saita
AU - Matheus Henrique Pimenta-Zanon
AU - Artur Trancoso Lopo de Queiroz
AU - Glaucia Maria Bressan
AU - Fabricio Martins Lopes
PY - 2026
DA - 2026/10/19
JO - NAR genomics and bioinformatics
DO - 10.1093/nargab/lqag124
UR - https://europepmc.org/article/MED/42898811
AB - Scalable analysis of biological sequences is essential for functional characterization, biomarker discovery, and therapeutic and vaccine development. Alignment-based pipelines often fail to capture intraspecific variation and become computationally limited on large datasets, while alignment-free methods treat each class as homogeneous, ignoring sample heterogeneity. We present CAMELLIA (Combining AlignMent-free fEature seLection cLassIficAtion), an alignment-free framework that combines feature selection with explainable machine learning for genomic sequence analysis and classification. CAMELLIA identifies subgroups within classes and ensures underrepresented subgroups are captured by the selected features, yielding a more accurate and scalable data-driven representation. Sequences are represented as graphs, from which structural patterns are extracted as features for supervised classifiers, enabling accurate class discrimination. In an HIV-1 case study, CAMELLIA accurately classified sequences into eight subtypes, reduced processing time versus MEGA (MUSCLE) and FAMSA, matched CASTOR-KRFE under identical splits, and outperformed COMET and REGA in accuracy. Beyond predictive performance, CAMELLIA recovered structural patterns beyond class labels, improving feature selection and interpretability. We further examined feature-count sensitivity, showing how selected feature numbers relate to underfitting or noise-driven overfitting. By balancing scalability, accuracy, and interpretability, CAMELLIA offers a new lens for genomic sequence classification and sets a new standard for data-driven, heterogeneity-aware analysis.
SN - 2631-9268
ER -