TWO PENALIZED MIXED-INTEGER NONLINEAR PROGRAMMING APPROACHES TO TACKLE MULTICOLLINEARITY AND OUTLIERS EFFECTS IN LINEAR REGRESSION MODELS

被引:15
|
作者
Roozbeh, Mahdi [1 ]
Babaie-Kafaki, Saman [1 ]
Aminifard, Zohre [1 ]
机构
[1] Semnan Univ, Fac Math Stat & Comp Sci, POB 35195-363, Semnan, Iran
关键词
Regression analysis; multicollinearity; breakdown point; mixed-integer programming; metaheuristic algorithm; PRINCIPAL COMPONENT REGRESSION; RIDGE-REGRESSION; ESTIMATORS;
D O I
10.3934/jimo.2020128
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
In classical regression analysis, the ordinary least-squares estimation is the best strategy when the essential assumptions such as normality and independency to the error terms as well as ignorable multicollinearity in the covariates are met. However, if one of these assumptions is violated, then the results may be misleading. Especially, outliers violate the assumption of normally distributed residuals in the least-squares regression. In this situation, robust estimators are widely used because of their lack of sensitivity to outlying data points. Multicollinearity is another common problem in multiple regression models with inappropriate effects on the least-squares estimators. So, it is of great importance to use the estimation methods provided to tackle the mentioned problems. As known, robust regressions are among the popular methods for analyzing the data that are contaminated with outliers. In this guideline, here we suggest two mixed-integer nonlinear optimization models which their solutions can be considered as appropriate estimators when the outliers and multicollinearity simultaneously appear in the data set. Capable to be effectively solved by metaheuristic algorithms, the models are designed based on penalization schemes with the ability of down-weighting or ignoring unusual data and multicollinearity effects. We establish that our models are computationally advantageous in the perspective of the flop count. We also deal with a robust ridge methodology. Finally, three real data sets are analyzed to examine performance of the proposed methods.
引用
收藏
页码:3475 / 3491
页数:17
相关论文
共 50 条
  • [31] Decomposition with branch-and-cut approaches for two-stage stochastic mixed-integer programming
    Suvrajeet Sen
    Hanif D. Sherali
    Mathematical Programming, 2006, 106 : 203 - 223
  • [32] Planning of Distribution Systems Using Mixed-Integer Linear Programming Models Considering Network Reliability
    de Souza J.
    Rider M.J.
    Mantovani J.R.S.
    Journal of Control, Automation and Electrical Systems, 2015, 26 (2) : 170 - 179
  • [33] Mixed-integer linear programming models and algorithms for generation and transmission expansion planning of power systems
    Li, Can
    Conejo, Antonio J.
    Liu, Peng
    Omell, Benjamin P.
    Siirola, John D.
    Grossmann, Ignacio E.
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2022, 297 (03) : 1071 - 1082
  • [34] Mixed-Integer Linear Programming Models for Multi-Robot Non-Adversarial Search
    Asfora, Beatriz A.
    Banfi, Jacopo
    Campbell, Mark
    IEEE ROBOTICS AND AUTOMATION LETTERS, 2020, 5 (04) : 6805 - 6812
  • [35] Mixed-integer linear programming, constraint programming and column generation approaches for operating room planning under block strategy
    Ghandehari, Najmeh
    Kianfar, Kamran
    APPLIED MATHEMATICAL MODELLING, 2022, 105 : 438 - 453
  • [36] Mixed-Integer Linear Programming approaches to shelf-life-integrated planning and scheduling in yoghurt production
    Entrup, ML
    Günther, HO
    Van Beek, P
    Grunow, M
    Seiler, T
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2005, 43 (23) : 5071 - 5100
  • [37] A comparison of mixed-integer linear programming models for workforce scheduling with position-dependent processing times
    Moreno-Camacho, Carlos A.
    Montoya-Torres, Jairo R.
    Velez-Gallego, Mario C.
    ENGINEERING OPTIMIZATION, 2018, 50 (06) : 917 - 932
  • [38] Scheduling of Multi-Robot Job Shop Systems in Dynamic Environments: Mixed-Integer Linear Programming and Constraint Programming Approaches
    Fatemi-Anaraki, Soroush
    Tavakkoli-Moghaddam, Reza
    Foumani, Mehdi
    Vahedi-Nouri, Behdin
    OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2023, 115
  • [39] Mixed-Integer Linear Programming Models for One-Commodity Pickup and Delivery Traveling Salesman Problems
    Palacio, Juan D.
    Carlos Rivera, Juan
    APPLIED COMPUTER SCIENCES IN ENGINEERING (WEA 2019), 2019, 1052 : 735 - 751
  • [40] A Two-Stage Method for the Approximate Solution of General Multiparametric Mixed-Integer Linear Programming Problems
    Wittmann-Hohlbein, Martina
    Pistikopoulos, Efstratios N.
    INDUSTRIAL & ENGINEERING CHEMISTRY RESEARCH, 2012, 51 (23) : 8095 - 8107