Integer constraints for enhancing interpretability in linear regression
One of the main challenges researchers face is to identify the most relevant features in a prediction model. As a consequence, many regularized methods seeking sparsity have flourished. Although sparse, their solutions may not be interpretable in the presence of spurious coefficients and correlated...
| Autores: | , , |
|---|---|
| Tipo de recurso: | artículo |
| Estado: | Versión publicada |
| Fecha de publicación: | 2020 |
| País: | España |
| Institución: | Universidad de Sevilla (US) |
| Repositorio: | idUS. Depósito de Investigación de la Universidad de Sevilla |
| OAI Identifier: | oai:idus.us.es:11441/104390 |
| Acceso en línea: | https://hdl.handle.net/11441/104390 https://doi.org/10.2436/20.8080.02.95 |
| Access Level: | acceso abierto |
| Palabra clave: | Linear regression Multicollinearity Sparsity Cardinality constraint Mixed Integer Non Linear Programming |
| id |
ES_bbe55e76ab613e6d820b63e2a56338bb |
|---|---|
| oai_identifier_str |
oai:idus.us.es:11441/104390 |
| network_acronym_str |
ES |
| network_name_str |
España |
| repository_id_str |
|
| spelling |
Integer constraints for enhancing interpretability in linear regressionCarrizosa Priego, Emilio JoséOlivares Nadal, Alba VictoriaRamírez Cobo, JosefaLinear regressionMulticollinearitySparsityCardinality constraintMixed Integer Non Linear ProgrammingOne of the main challenges researchers face is to identify the most relevant features in a prediction model. As a consequence, many regularized methods seeking sparsity have flourished. Although sparse, their solutions may not be interpretable in the presence of spurious coefficients and correlated features. In this paper we aim to enhance interpretability in linear regression in presence of multicollinearity by: (i) forcing the sign of the estimated coefficients to be consistent with the sign of the correlations between predictors, and (ii) avoiding spurious coefficients so that only significant features are represented in the model. This will be addressed by modelling constraints and adding them to an optimization problem expressing some estimation procedure such as ordinary least squares or the lasso. The so-obtained constrained regression models will become Mixed Integer Quadratic Problems. The numerical experiments carried out on real and simulated datasets show that tightening the search space of some standard linear regression models by adding the constraints modelling (i) and/or (ii) help to improve the sparsity and interpretability of the solutions with competitive predictive quality.Institut d´Estadística de Catalunya (Idescat)Estadística e Investigación Operativa2020info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionapplication/pdfapplication/pdfhttps://hdl.handle.net/11441/104390https://doi.org/10.2436/20.8080.02.95reponame:idUS. Depósito de Investigación de la Universidad de Sevillainstname:Universidad de Sevilla (US)InglésSORT. Statistics and Operations Research Transactions, 44 (1), 67-98.https://doi.org/10.2436/20.8080.02.95info:eu-repo/semantics/openAccessoai:idus.us.es:11441/1043902026-06-17T12:51:07Z |
| dc.title.none.fl_str_mv |
Integer constraints for enhancing interpretability in linear regression |
| title |
Integer constraints for enhancing interpretability in linear regression |
| spellingShingle |
Integer constraints for enhancing interpretability in linear regression Carrizosa Priego, Emilio José Linear regression Multicollinearity Sparsity Cardinality constraint Mixed Integer Non Linear Programming |
| title_short |
Integer constraints for enhancing interpretability in linear regression |
| title_full |
Integer constraints for enhancing interpretability in linear regression |
| title_fullStr |
Integer constraints for enhancing interpretability in linear regression |
| title_full_unstemmed |
Integer constraints for enhancing interpretability in linear regression |
| title_sort |
Integer constraints for enhancing interpretability in linear regression |
| dc.creator.none.fl_str_mv |
Carrizosa Priego, Emilio José Olivares Nadal, Alba Victoria Ramírez Cobo, Josefa |
| author |
Carrizosa Priego, Emilio José |
| author_facet |
Carrizosa Priego, Emilio José Olivares Nadal, Alba Victoria Ramírez Cobo, Josefa |
| author_role |
author |
| author2 |
Olivares Nadal, Alba Victoria Ramírez Cobo, Josefa |
| author2_role |
author author |
| dc.contributor.none.fl_str_mv |
Estadística e Investigación Operativa |
| dc.subject.none.fl_str_mv |
Linear regression Multicollinearity Sparsity Cardinality constraint Mixed Integer Non Linear Programming |
| topic |
Linear regression Multicollinearity Sparsity Cardinality constraint Mixed Integer Non Linear Programming |
| description |
One of the main challenges researchers face is to identify the most relevant features in a prediction model. As a consequence, many regularized methods seeking sparsity have flourished. Although sparse, their solutions may not be interpretable in the presence of spurious coefficients and correlated features. In this paper we aim to enhance interpretability in linear regression in presence of multicollinearity by: (i) forcing the sign of the estimated coefficients to be consistent with the sign of the correlations between predictors, and (ii) avoiding spurious coefficients so that only significant features are represented in the model. This will be addressed by modelling constraints and adding them to an optimization problem expressing some estimation procedure such as ordinary least squares or the lasso. The so-obtained constrained regression models will become Mixed Integer Quadratic Problems. The numerical experiments carried out on real and simulated datasets show that tightening the search space of some standard linear regression models by adding the constraints modelling (i) and/or (ii) help to improve the sparsity and interpretability of the solutions with competitive predictive quality. |
| publishDate |
2020 |
| dc.date.none.fl_str_mv |
2020 |
| dc.type.none.fl_str_mv |
info:eu-repo/semantics/article info:eu-repo/semantics/publishedVersion |
| format |
article |
| status_str |
publishedVersion |
| dc.identifier.none.fl_str_mv |
https://hdl.handle.net/11441/104390 https://doi.org/10.2436/20.8080.02.95 |
| url |
https://hdl.handle.net/11441/104390 https://doi.org/10.2436/20.8080.02.95 |
| dc.language.none.fl_str_mv |
Inglés |
| language_invalid_str_mv |
Inglés |
| dc.relation.none.fl_str_mv |
SORT. Statistics and Operations Research Transactions, 44 (1), 67-98. https://doi.org/10.2436/20.8080.02.95 |
| dc.rights.none.fl_str_mv |
info:eu-repo/semantics/openAccess |
| eu_rights_str_mv |
openAccess |
| dc.format.none.fl_str_mv |
application/pdf application/pdf |
| dc.publisher.none.fl_str_mv |
Institut d´Estadística de Catalunya (Idescat) |
| publisher.none.fl_str_mv |
Institut d´Estadística de Catalunya (Idescat) |
| dc.source.none.fl_str_mv |
reponame:idUS. Depósito de Investigación de la Universidad de Sevilla instname:Universidad de Sevilla (US) |
| instname_str |
Universidad de Sevilla (US) |
| reponame_str |
idUS. Depósito de Investigación de la Universidad de Sevilla |
| collection |
idUS. Depósito de Investigación de la Universidad de Sevilla |
| repository.name.fl_str_mv |
|
| repository.mail.fl_str_mv |
|
| _version_ |
1869418066072305664 |
| score |
15,300719 |