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 (CRIStAL) - 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 metadatas

Cited literature [24 references]  Display  Hide  Download

https://hal.inria.fr/hal-01924379
Contributor : Martine Labbé <>
Submitted on : Thursday, November 15, 2018 - 7:48:15 PM
Last modification on : Tuesday, September 29, 2020 - 12:24:14 PM

File

mainFS_SVM_no_color.pdfmainFS_...
Files produced by the author(s)

Identifiers

Collections

Citation

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⟩

Share

Metrics

Record views

109

Files downloads

287