2026-05-11T13:20:48Zhttps://riubu.ubu.es/oai/request

oai:riubu.ubu.es:10259/84372024-05-10T11:58:39Zcom_10259_5645com_10259_5086com_10259_2604col_10259_5646

Pacheco Bonrostro, Joaquín 410 600 0000-0002-7462-8680 Casado Yusta, Silvia 666 600 0000-0002-9663-1557 2024-01-23T10:59:45Z 2024-01-23T10:59:45Z 2020-11 0924-669X http://hdl.handle.net/10259/8437 10.1007/s10489-020-01927-6 1573-7497 This paper analyzes the variable selection problem in the context of Linear Regression for large databases. The problem consists of selecting a small subset of independent variables that can perform the prediction task optimally. This problem has a wide range of applications. One important type of application is the design of composite indicators in various areas (sociology and economics, for example). Other important applications of variable selection in linear regression can be found in fields such as chemometrics, genetics, and climate prediction, among many others. For this problem, we propose a Branch & Bound method. This is an exact method and therefore guarantees optimal solutions. We also provide strategies that enable this method to be applied in very large databases (with hundreds of thousands of cases) in a moderate computation time. A series of computational experiments shows that our method performs well compared to well-known methods in the literature and with commercial software. This work was partially supported by FEDER funds and the Spanish Ministry of Economy and Competitiveness (Projects ECO2016-76567-C4-2-R and PID2019-104263RB-C44), the Regional Government of “Castilla y León”, Spain (Project BU329U14 and BU071G19), the Regional Government of “Castilla y León” and FEDER funds (Project BU062U16 and COV2000375). application/pdf eng Springer Applied Intelligence. 2021, V. 51, n. 6, p. 3736–3756 https://doi.org/10.1007/s10489-020-01927-6 Variable selection Linear regression Branch & Bound methods Heuristics Economía Matemáticas Economics Mathematics Variable selection for linear regression in large databases: exact methods info:eu-repo/semantics/article info:eu-repo/semantics/acceptedVersion info:eu-repo/semantics/openAccess Applied Intelligence 51 6 3736 3756 THUMBNAIL Pacheco-ai_2021.pdf.jpg Pacheco-ai_2021.pdf.jpg IM Thumbnail image/jpeg 3704 https://riubu.ubu.es/bitstream/10259/8437/3/Pacheco-ai_2021.pdf.jpg 1d4d364ed8eb8a1431eba0ccdbb673d1 MD5 3 LICENSE license.txt license.txt text/plain; charset=utf-8 998 https://riubu.ubu.es/bitstream/10259/8437/2/license.txt aa90105e1c90a1b4fe810649aa967b7d MD5 2 ORIGINAL Pacheco-ai_2021.pdf Pacheco-ai_2021.pdf application/pdf 676407 https://riubu.ubu.es/bitstream/10259/8437/1/Pacheco-ai_2021.pdf bc5b4e07da870e8ea317ee51b163cba4 MD5 1 10259/8437 oai:riubu.ubu.es:10259/8437 2024-05-10 13:58:39.833 Repositorio Institucional de la Universidad de Burgos bubrep@ubu.es RWwgYXV0b3IgY29tbyDDum5pY28gdGl0dWxhciBkZSBsb3MgZGVyZWNob3MgZGUgcHJvcGllZGFkIGludGVsZWN0dWFsIGRlIGxhIG9icmEsIG8gZGlzcG9uaWVuZG8gZGUgbG9zIGRlYmlkb3MgcGVybWlzb3MgZGUgbG9zIG90cm9zIHRpdHVsYXJlcywgc2kgbG9zIGh1YmllcmEsIHkgZW4gdmlydHVkIGRlIGxvcyBkZXJlY2hvcyBxdWUgbGUgY29uZmllcmUgbGEgbGVnaXNsYWNpw7NuIHZpZ2VudGUgc29icmUgcHJvcGllZGFkIGludGVsZWN0dWFsIHkgZGVyZWNob3MgZGUgYXV0b3IsIA0KQVVUT1JJWkEgYSBsYSBVbml2ZXJzaWRhZCBkZSBCdXJnb3MgYSBkaWZ1bmRpciwgZGUgbWFuZXJhIGdyYXR1aXRhLCBlbCBjb250ZW5pZG8gZGUgbG9zIGFyY2hpdm9zIGRpZ2l0YWxlcyBxdWUgY29ycmVzcG9uZGVuIGFsIGRvY3VtZW50byBkZXNjcml0byBhbnRlcmlvcm1lbnRlLCBjb24gY2Fyw6FjdGVyIG5vIGV4Y2x1c2l2byB5IGRlIG1hbmVyYSBww7pibGljYSBlbiBhY2Nlc28gYWJpZXJ0byBhIHRyYXbDqXMgZGUgSW50ZXJuZXQsIHBhcmEgbG8gcXVlIGxhIEJpYmxpb3RlY2EgcHJvY2VkZXLDoSBhIGFyY2hpdmFybG9zIGVuIGVsIFJlcG9zaXRvcmlvIEluc3RpdHVjaW9uYWwuIEFzaW1pc21vIGF1dG9yaXphIGEgbGEgVW5pdmVyc2lkYWQgZGUgQnVyZ29zIGEgcmVhbGl6YXIgbGFzIHRyYW5zZm9ybWFjaW9uZXMgbmVjZXNhcmlhcyBkZSBmb3JtYXRvLCBubyBkZSBjb250ZW5pZG8sIHBhcmEgZ2FyYW50aXphciBsYSBwcmVzZXJ2YWNpw7NuIHkgZWwgYWNjZXNvIGVuIGVsIGZ1dHVyby4NCg0KRWwgYXV0b3IgZGlzcG9uZSwgZW4gdG9kbyBjYXNvLCBkZWwgZGVyZWNobyBhIHJldm9jYXIgZXN0YSBhdXRvcml6YWNpw7NuLg0KDQpMYSBjZXNpw7NuIGRlIGRlcmVjaG9zIGRlIGVzdGEgb2JyYSBzZSBlbmN1ZW50cmEgc3VqZXRhIGEgbGEgbGVnaXNsYWNpw7NuIHZpZ2VudGUgc29icmUgcHJvcGllZGFkIGludGVsZWN0dWFsIHkgZGVyZWNob3MgZGUgYXV0b3I=