Abstract:Predictive modeling often ignores interaction effects among predictors in high-dimensional data because of analytical and computational challenges. Research in interaction selection has been galvanized along with methodological and computational advances. In this study, we aim to investigate the performance of two types of predictive algorithms that can perform interaction selection. Specifically, we compare the predictive performance and interaction selection accuracy of both penalty-based and tree-based predictive algorithms. Penalty-based algorithms included in our comparative study are the regularization path algorithm under the marginality principle (RAMP), the least absolute shrinkage selector operator (LASSO), the smoothed clipped absolute deviance (SCAD), and the minimax concave penalty (MCP). The tree-based algorithms considered are random forest (RF) and iterative random forest (iRF). We evaluate the effectiveness of these algorithms under various regression and classification models with varying structures and dimensions. We assess predictive performance using the mean squared error for regression and accuracy, sensitivity, specificity, balanced accuracy, and F1 score for classification. We use interaction coverage to judge the algorithm’s efficacy for interaction selection. Our findings reveal that the effectiveness of the selected algorithms varies depending on the number of predictors (data dimension) and the structure of the data-generating model, i.e., linear or nonlinear, hierarchical or non-hierarchical. There were at least one or more scenarios that favored each of the algorithms included in this study. However, from the general pattern, we are able to recommend one or more specific algorithm(s) for some specific scenarios. Our analysis helps clarify each algorithm’s strengths and limitations, offering guidance to researchers and data analysts in choosing an appropriate algorithm for their predictive modeling task based on their data structure.

Pliable Lasso for the Support Vector Machine

High-order covariate interacted Lasso for feature selection.

Learning interactions through hierarchical group-lasso regularization

Penalized Interaction Estimation for Ultrahigh Dimensional Quadratic Regression

High-dimensional Interactions Detection with Sparse Principal Hessian Matrix

Interaction Pursuit Biconvex Optimization

Interaction Selection and Prediction Performance in High-Dimensional Data: A Comparative Study of Statistical and Tree-Based Methods

Reluctant Interaction Modeling in Generalized Linear Models

Subsampling for Partial Least-Squares Regression Via an Influence Function

Nonlinear Interaction Detection Through Model-Based Sufficient Dimension Reduction

Identifying interaction effects via additive quantile regression models

Structured variable selection in support vector machines

Predicting pairwise interaction affinities with l0-penalized least squares–a nonsmooth bi-objective optimization based approach*

A binarization approach to model interactions between categorical predictors in Generalized Linear Models

Interaction Pursuit with Feature Screening and Selection

Modeling Parameter Interactions in Ranking SVM

The Benefits of Modeling Slack Variables in Svms

Main and Interaction Effects Selection for Quadratic Discriminant Analysis via Penalized Linear Regression

A Self-Penalizing Objective Function for Scalable Interaction Detection

An Efficient Model‐free Approach to Interaction Screening for High Dimensional Data

Locally sparse quantile estimation for a partially functional interaction model