Abstract:MOTIVATION: Validation of variable selection and predictive performance is crucial in construction of robust multivariate models that generalize well, minimize overfitting and facilitate interpretation of results. Inappropriate variable selection leads instead to selection bias, thereby increasing the risk of model overfitting and false positive discoveries. Although several algorithms exist to identify a minimal set of most informative variables (i.e. the minimal-optimal problem), few can select all variables related to the research question (i.e. the all-relevant problem). Robust algorithms combining identification of both minimal-optimal and all-relevant variables with proper cross-validation are urgently needed.RESULTS: We developed the MUVR algorithm to improve predictive performance and minimize overfitting and false positives in multivariate analysis. In the MUVR algorithm, minimal variable selection is achieved by performing recursive variable elimination in a repeated double cross-validation (rdCV) procedure. The algorithm supports partial least squares and random forest modelling, and simultaneously identifies minimal-optimal and all-relevant variable sets for regression, classification and multilevel analyses. Using three authentic omics datasets, MUVR yielded parsimonious models with minimal overfitting and improved model performance compared with state-of-the-art rdCV. Moreover, MUVR showed advantages over other variable selection algorithms, i.e. Boruta and VSURF, including simultaneous variable selection and validation scheme and wider applicability.AVAILABILITY AND IMPLEMENTATION: Algorithms, data, scripts and tutorial are open source and available as an R package ('MUVR') at https://gitlab.com/CarlBrunius/MUVR.git.SUPPLEMENTARY INFORMATION: Supplementary data are available at Bioinformatics online.

New Algorithms and Software for Significance Controlled Variable Selection

Variable Selection with Stepwise and Best Subset Approaches.

Comprehensive Stepwise Selection for Logistic Regression

A significance test for forward stepwise model selection

Purposeful selection of variables in logistic regression

Controlled Variable Selection from Summary Statistics Only? A Solution via GhostKnockoffs and Penalized Regression

Variable Selection via Adaptive False Negative Control in Linear Regression

False discovery control for penalized variable selections with high-dimensional covariates.

Variable Selection in High-Dimensional Error-in-Variables Models Via Controlling the False Discovery Proportion

Assessing Variable Importance for Best Subset Selection

Nonparametric Assessment of Variable Selection and Ranking Algorithms

Variable Selection in Logistic Regression Model with Genetic Algorithm.

Instability of Variable-selection Algorithms Used to Identify True Predictors of an Outcome in Intermediate-dimension Epidemiologic Studies

Controlling the False Discovery Rate for Binary Feature Selection via Knockoff

Trimming Stability Selection increases variable selection robustness

Exact Post-Selection Inference for Sequential Regression Procedures

Optimizing control variable selection with algorithms: Parsimony and precision in regression analysis

Variable selection with error control: Another look at Stability Selection

A Sequential Significance Test for Treatment by Covariate Interactions

Variable selection and validation in multivariate modelling

The Projected Covariance Measure for assumption-lean variable significance testing