A Cross-Validated Feature Selection (CVFS) approach for extracting the most parsimonious feature sets and discovering potential antimicrobial resistance (AMR) biomarkers

Understanding genes and their underlying mechanisms is critical in deciphering how antimicrobial-resistant (AMR) bacteria withstand detrimental effects of antibiotic drugs. At the same time the genes related to AMR phenotypes may also serve as biomarkers for predicting whether a microbial strain is...

Full description

Bibliographic Details
Main Authors: Ming-Ren Yang, Yu-Wei Wu
Format: Article
Language:English
Published: Elsevier 2023-01-01
Series:Computational and Structural Biotechnology Journal
Subjects:
Online Access:http://www.sciencedirect.com/science/article/pii/S2001037022006031
_version_ 1827577645569671168
author Ming-Ren Yang
Yu-Wei Wu
author_facet Ming-Ren Yang
Yu-Wei Wu
author_sort Ming-Ren Yang
collection DOAJ
description Understanding genes and their underlying mechanisms is critical in deciphering how antimicrobial-resistant (AMR) bacteria withstand detrimental effects of antibiotic drugs. At the same time the genes related to AMR phenotypes may also serve as biomarkers for predicting whether a microbial strain is resistant to certain antibiotic drugs. We developed a Cross-Validated Feature Selection (CVFS) approach for robustly selecting the most parsimonious gene sets for predicting AMR activities from bacterial pan-genomes. The core idea behind the CVFS approach is interrogating features among non-overlapping sub-parts of the datasets to ensure the representativeness of the features. By randomly splitting the dataset into disjoint sub-parts, conducting feature selection within each sub-part, and intersecting the features shared by all sub-parts, the CVFS approach is able to achieve the goal of extracting the most representative features for yielding satisfactory AMR activity prediction accuracy. By testing this idea on bacterial pan-genome datasets, we showed that this approach was able to extract the most succinct feature sets that predicted AMR activities very well, indicating the potential of these genes as AMR biomarkers. The functional analysis demonstrated that the CVFS approach was able to extract both known AMR genes and novel ones, suggesting the capabilities of the algorithm in selecting relevant features and highlighting the potential of the novel genes in expanding the antimicrobial resistance gene databases.
first_indexed 2024-03-08T21:30:45Z
format Article
id doaj.art-05fa90ec97d74994b207705daaa2056f
institution Directory Open Access Journal
issn 2001-0370
language English
last_indexed 2024-03-08T21:30:45Z
publishDate 2023-01-01
publisher Elsevier
record_format Article
series Computational and Structural Biotechnology Journal
spelling doaj.art-05fa90ec97d74994b207705daaa2056f2023-12-21T07:30:40ZengElsevierComputational and Structural Biotechnology Journal2001-03702023-01-0121769779A Cross-Validated Feature Selection (CVFS) approach for extracting the most parsimonious feature sets and discovering potential antimicrobial resistance (AMR) biomarkersMing-Ren Yang0Yu-Wei Wu1Graduate Institute of Biomedical Informatics, College of Medical Science and Technology, Taipei Medical University, Taipei 110, Taiwan, ROC; Department of Electrical Engineering, National Taiwan University of Science and Technology, Taipei 106, Taiwan, ROCGraduate Institute of Biomedical Informatics, College of Medical Science and Technology, Taipei Medical University, Taipei 110, Taiwan, ROC; Clinical Big Data Research Center, Taipei Medical University Hospital, Taipei, Taiwan, ROC; TMU Research Center for Digestive Medicine, Taipei Medical University, Taipei 110, Taiwan, ROC; Correspondence to: Graduate Institute of Biomedical Informatics, College of Medical Science and Technology, Taipei Medical University, 250, Wuxing St., Sinyi Distr., Taipei 110, Taiwan, ROC.Understanding genes and their underlying mechanisms is critical in deciphering how antimicrobial-resistant (AMR) bacteria withstand detrimental effects of antibiotic drugs. At the same time the genes related to AMR phenotypes may also serve as biomarkers for predicting whether a microbial strain is resistant to certain antibiotic drugs. We developed a Cross-Validated Feature Selection (CVFS) approach for robustly selecting the most parsimonious gene sets for predicting AMR activities from bacterial pan-genomes. The core idea behind the CVFS approach is interrogating features among non-overlapping sub-parts of the datasets to ensure the representativeness of the features. By randomly splitting the dataset into disjoint sub-parts, conducting feature selection within each sub-part, and intersecting the features shared by all sub-parts, the CVFS approach is able to achieve the goal of extracting the most representative features for yielding satisfactory AMR activity prediction accuracy. By testing this idea on bacterial pan-genome datasets, we showed that this approach was able to extract the most succinct feature sets that predicted AMR activities very well, indicating the potential of these genes as AMR biomarkers. The functional analysis demonstrated that the CVFS approach was able to extract both known AMR genes and novel ones, suggesting the capabilities of the algorithm in selecting relevant features and highlighting the potential of the novel genes in expanding the antimicrobial resistance gene databases.http://www.sciencedirect.com/science/article/pii/S2001037022006031Cross-Validated Feature SelectionCVFSFeature selectionBiomarkerPan-genomeAntimicrobial resistance
spellingShingle Ming-Ren Yang
Yu-Wei Wu
A Cross-Validated Feature Selection (CVFS) approach for extracting the most parsimonious feature sets and discovering potential antimicrobial resistance (AMR) biomarkers
Computational and Structural Biotechnology Journal
Cross-Validated Feature Selection
CVFS
Feature selection
Biomarker
Pan-genome
Antimicrobial resistance
title A Cross-Validated Feature Selection (CVFS) approach for extracting the most parsimonious feature sets and discovering potential antimicrobial resistance (AMR) biomarkers
title_full A Cross-Validated Feature Selection (CVFS) approach for extracting the most parsimonious feature sets and discovering potential antimicrobial resistance (AMR) biomarkers
title_fullStr A Cross-Validated Feature Selection (CVFS) approach for extracting the most parsimonious feature sets and discovering potential antimicrobial resistance (AMR) biomarkers
title_full_unstemmed A Cross-Validated Feature Selection (CVFS) approach for extracting the most parsimonious feature sets and discovering potential antimicrobial resistance (AMR) biomarkers
title_short A Cross-Validated Feature Selection (CVFS) approach for extracting the most parsimonious feature sets and discovering potential antimicrobial resistance (AMR) biomarkers
title_sort cross validated feature selection cvfs approach for extracting the most parsimonious feature sets and discovering potential antimicrobial resistance amr biomarkers
topic Cross-Validated Feature Selection
CVFS
Feature selection
Biomarker
Pan-genome
Antimicrobial resistance
url http://www.sciencedirect.com/science/article/pii/S2001037022006031
work_keys_str_mv AT mingrenyang acrossvalidatedfeatureselectioncvfsapproachforextractingthemostparsimoniousfeaturesetsanddiscoveringpotentialantimicrobialresistanceamrbiomarkers
AT yuweiwu acrossvalidatedfeatureselectioncvfsapproachforextractingthemostparsimoniousfeaturesetsanddiscoveringpotentialantimicrobialresistanceamrbiomarkers
AT mingrenyang crossvalidatedfeatureselectioncvfsapproachforextractingthemostparsimoniousfeaturesetsanddiscoveringpotentialantimicrobialresistanceamrbiomarkers
AT yuweiwu crossvalidatedfeatureselectioncvfsapproachforextractingthemostparsimoniousfeaturesetsanddiscoveringpotentialantimicrobialresistanceamrbiomarkers