RUS  ENG
Full version
JOURNALS // Artificial Intelligence and Decision Making // Archive

Artificial Intelligence and Decision Making, 2025 Issue 1, Pages 46–55 (Mi iipr616)

Optimal and rational choice

An algorithm for selecting linear regression features to solve the multicollinearity problem

E. B. Gribanova

Tomsk State University of Control Systems and Radioelectronics, Tomsk, Russia

Abstract: The paper considers the problem of selecting linear regression factors using an optimization model that includes characteristics of the relationship of features, as well as the dependence of the feature and the effective indicator. To solve it, it is proposed to reformulate the original problem in the form of an inverse while minimizing the sum of the absolute values of the arguments. The results of computational experiments, including comparison with nonlinear programming methods implemented in mathematical packages and the Python library, demonstrated the high efficiency of the proposed algorithm for solving the modified problem.

Keywords: feature selection, inverse problem, linear regression, nonlinear programming, optimization algorithm, multicollinearity.

DOI: 10.14357/20718594250104



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2026