Motivation
Biomarker discovery is one of the most frequent pursuits in bioinformatics and is crucial for precision medicine, disease prognosis, and drug discovery. A common challenge of biomarker discovery applications is the low ratio of samples over features for the selection of a reliable not-redundant subset of features, but despite the development of efficient tree-based classification methods, such as the extreme gradient boosting (XGBoost), this limitation is still relevant. Moreover, existing approaches for optimizing XGBoost do not deal effectively with the class imbalance nature of the biomarker discovery problems, and the presence of multiple conflicting objectives, since they focus on the training of a single-objective model. In the current work, we introduce MEvA-X, a novel hybrid ensemble for feature selection and classification, combining a niche-based multi-objective evolutionary algorithm (EA) with the XGBoost classifier. MEvA-X deploys a multi-objective EA to optimize the hyper-parameters of the classifier and perform feature selection, identifying a set of Pareto-optimal solutions and optimizing multiple objectives, including classification and model simplicity metrics.
Results
The performance of the MEvA-X tool was benchmarked using one omics dataset coming from a microarray gene expression experiment, and one clinical questionnaire-based dataset combined with demographic information. MEvA-X tool outperformed the state-of-the-art methods in the balanced categorization of classes, creating multiple low-complexity models and identifying important non-redundant biomarkers. The best-performing run of MEvA-X for the prediction of weight loss using gene expression data yields a small set of blood circulatory markers which are sufficient for this precision nutrition application but need further validation.
Availability
https://github.com/PanKonstantinos/MEvA-X.
Supplementary information
Supplementary data are available at Bioinformatics online.