DISDi: Discontinuous Intervals in Subgroup Discovery - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2021

DISDi: Discontinuous Intervals in Subgroup Discovery

Reynald Eugenie
  • Fonction : Auteur
Erick Stattner

Résumé

Abstract Bioinformatic tools are currently being developed to better understand the Mycobacterium tuberculosis complex (MTBC). Several approaches already exist for the identification of MTBC lineages using classical genotyping methods such as mycobacterial interspersed repetitive units—variable number of tandem DNA repeats and spoligotyping-based families. In the recently released SITVIT2 proprietary database of the Institut Pasteur de la Guadeloupe, a large number of spoligotype families were assigned by either manual curation/expertise or using an in-house algorithm. In this study, we present two complementary data-driven approaches allowing fast and precise family prediction from spoligotyping patterns. The first one is based on data transformation and the use of decision tree classifiers. In contrast, the second one searches for a set of simple rules using binary masks through a specifically designed evolutionary algorithm. The comparison with the three main approaches in the field highlighted the good performances of our contributions and the significant runtime gain. Finally, we propose the ‘SpolLineages’ software tool (https://github.com/dcouvin/SpolLineages), which implements these approaches for MTBC spoligotype families’ identification.
Fichier non déposé

Dates et versions

hal-03925560 , version 1 (05-01-2023)

Identifiants

Citer

Reynald Eugenie, Erick Stattner. DISDi: Discontinuous Intervals in Subgroup Discovery. IEEE International conference on Research Challenges in Information Science (RCIS), May 2021, Limassol, Cyprus. pp.489-505, ⟨10.1007/978-3-030-75018-3_32⟩. ⟨hal-03925560⟩

Collections

UNIV-AG
7 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More