TY - JOUR
T1 - Cost-based feature selection for Support Vector Machines
T2 - An application in credit scoring
AU - Maldonado, Sebastián
AU - Pérez, Juan
AU - Bravo, Cristián
N1 - Funding Information:
The first author was supported by FONDECYT project 1160738. The second author was funded by FONDECYT project 11160320. This research was partially funded by the Complex Engineering Systems Institute, ISCI (ICM-FIC: P05-004-F, CONICYT: FB0816). The authors are grateful to the anonymous reviewers, who contributed to improving the quality of the paper.
Publisher Copyright:
© 2017 Elsevier B.V.
PY - 2017/9/1
Y1 - 2017/9/1
N2 - In this work we propose two formulations based on Support Vector Machines for simultaneous classification and feature selection that explicitly incorporate attribute acquisition costs. This is a challenging task for two main reasons: the estimation of the acquisition costs is not straightforward and may depend on multivariate factors, and the inter-dependence between variables must be taken into account for the modelling process since companies usually acquire groups of related variables rather than acquiring them individually. Mixed-integer linear programming models are proposed for constructing classifiers that constrain acquisition costs while classifying adequately. Experimental results using credit scoring datasets demonstrate the effectiveness of our methods in terms of predictive performance at a low cost compared to well-known feature selection approaches.
AB - In this work we propose two formulations based on Support Vector Machines for simultaneous classification and feature selection that explicitly incorporate attribute acquisition costs. This is a challenging task for two main reasons: the estimation of the acquisition costs is not straightforward and may depend on multivariate factors, and the inter-dependence between variables must be taken into account for the modelling process since companies usually acquire groups of related variables rather than acquiring them individually. Mixed-integer linear programming models are proposed for constructing classifiers that constrain acquisition costs while classifying adequately. Experimental results using credit scoring datasets demonstrate the effectiveness of our methods in terms of predictive performance at a low cost compared to well-known feature selection approaches.
KW - Analytics
KW - Credit scoring
KW - Feature selection
KW - Mixed-integer programming
KW - Support Vector Machines
UR - http://www.scopus.com/inward/record.url?scp=85014587943&partnerID=8YFLogxK
U2 - 10.1016/j.ejor.2017.02.037
DO - 10.1016/j.ejor.2017.02.037
M3 - Article
AN - SCOPUS:85014587943
SN - 0377-2217
VL - 261
SP - 656
EP - 665
JO - European Journal of Operational Research
JF - European Journal of Operational Research
IS - 2
ER -