Skip to Main content Skip to Navigation
Journal articles

Mixed Integer Linear Programming for Feature Selection in Support Vector Machine

Martine Labbé 1 Luisa Isabel Martínez-Merino 2 Antonio Manuel Rodríguez-Chía 2
1 INOCS - Integrated Optimization with Complex Structure
Inria Lille - Nord Europe, ULB - Université libre de Bruxelles, CRIStAL - Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189
Abstract : This work focuses on support vector machine (SVM) with feature selection. A MILP formulation is proposed for the problem. The choice of suitable features to construct the separating hyperplanes has been modelled in this formulation by including a budget constraint that sets in advance a limit on the number of features to be used in the classification process. We propose both an exact and a heuristic procedure to solve this formulation in an efficient way. Finally, the validation of the model is done by checking it with some well-known data sets and comparing it with classical classification methods.
Document type :
Journal articles
Complete list of metadata

Cited literature [24 references]  Display  Hide  Download
Contributor : Martine Labbé Connect in order to contact the contributor
Submitted on : Thursday, November 15, 2018 - 7:48:15 PM
Last modification on : Tuesday, October 19, 2021 - 12:55:40 PM


Files produced by the author(s)




Martine Labbé, Luisa Isabel Martínez-Merino, Antonio Manuel Rodríguez-Chía. Mixed Integer Linear Programming for Feature Selection in Support Vector Machine. Discrete Applied Mathematics, Elsevier, 2019, 261, pp.276-304. ⟨10.1016/j.dam.2018.10.025⟩. ⟨hal-01924379⟩



Record views


Files downloads