Frontiers in Microbiology · 2020 · 83 citations · 17 references
Life SciencesBioinformaticsInfectious DiseasesAntimicrobial ResistanceComputational BiologyMachine LearningAntibiotic ResistanceAntimicrobial Resistance GenomicsDrug Resistance GenomicsPathogen Sequence AnalysisResistance GenesSupport Vector MachinesAntimicrobial Resistance PatternsComputational Drug Resistance ModelingCross-validationDrug Resistance Pattern AnalysisDrug-resistant PathogensK-fold Cross-validationResistance Phenotype PredictionSupport Vector Machine Classification
Antimicrobial resistance (AMR) is becoming a huge problem in countries all over the world, and new approaches to identifying strains resistant or susceptible to certain antibiotics are essential in fighting against antibiotic-resistant pathogens. Genotype-based machine learning methods showed great promise as a diagnostic tool, due to the increasing availability of genomic datasets and AST phenotypes. In this artical, Support Vector Machine (SVM) and Set Covering Machine (SCM) models were used to learn and predict the resistance of the five drugs (Tetracycline, Ampicillin, Sulfisoxazole, Trimethoprim, Enrofloxacin). The SVM model used the number of co-occurring k-mers between the genome of the isolates and the reference resistance genes to learn and predict the phenotypes of the bacteria to a specific antimicrobial, while the SCM model uses a greedy approach to construct conjunction or disjunction of Boolean functions to find the most concise set of k-mers that allows for accurate prediction of the phenotype. Five-fold cross-validation was performed on the training set of the SVM and SCM model to select the best hyperparameter values to avoid model overfitting. The training accuracy (mean cross-validation score) and the testing accuracy of SVM and SCM models of 5 drugs were above 90% regardless of the resistant mechanism of which were acquired resistant or point mutation in the chromosome. The results of correlation between the phenotype and the model predictions of the 5 drugs indicated that both SVM and SCM models could significantly classify the resistant isolates from the sensitive isolates of the bacteria (p<0.01), and would be used as potential tools in antimicrobial resistance surveillance and clinical diagnosis in veterinary medicine.
17
Velvet: Algorithms for de novo short read assembly using de Bruijn graphs
Daniel R. Zerbino, Ewan Birney · Genome Research · 2008 · 9.7K citations · Full text
Identification of acquired antimicrobial resistance genes
Ea Zankari, Henrik Hasman, Salvatore Cosentino et al. · Journal of Antimicrobial Chemotherapy · 2012 · 5.2K citations · Full text
The Comprehensive Antibiotic Resistance Database
Andrew G. McArthur, Nicholas Waglechner, Fazmin Nizam et al. · Antimicrobial Agents and Chemotherapy · 2013 · 2.3K citations · Full text
Algorithms for the Set Covering Problem
Alberto Caprara, Paolo Toth, Matteo Fischetti · Annals of Operations Research · 2000 · 421 citations