Robust and Sparse Support Vector Machines via Mixed Integer Programming

2020 ◽  
pp. 572-585
Author(s):  
Mahdi Jammal ◽  
Stephane Canu ◽  
Maher Abdallah
Keyword(s):  
Integer Programming ◽  
Support Vector Machines ◽  
Mixed Integer Programming ◽  
Mixed Integer ◽  
Support Vector ◽  
Vector Machines

scholarly journals Optimization of the ANOVA Procedure for Support Vector Machines

2019 ◽  
Vol 8 (4) ◽  
pp. 5160-5165
Keyword(s):  
Feature Selection ◽  
Support Vector Machines ◽  
Execution Time ◽  
Computing Time ◽  
Mixed Integer ◽  
Support Vector ◽  
Support Vector Classifier ◽  
Vector Machines ◽  
Selection Approach ◽  
Feature Selection Approach

Feature selection is a powerful tool to identify the important characteristics of data for prediction. Feature selection, therefore, can be a tool for avoiding overfitting, improving prediction accuracy and reducing execution time. The applications of feature selection procedures are particularly important in Support vector machines, which is used for prediction in large datasets. The larger the dataset, the more computationally exhaustive and challenging it is to build a predictive model using the support vector classifier. This paper investigates how the feature selection approach based on the analysis of variance (ANOVA) can be optimized for Support Vector Machines (SVMs) to improve its execution time and accuracy. We introduce new conditions on the SVMs prior to running the ANOVA to optimize the performance of the support vector classifier. We also establish the bootstrap procedure as alternative to cross validation to perform model selection. We run our experiments using popular datasets and compare our results to existing modifications of SVMs with feature selection procedure. We propose a number of ANOVA-SVM modifications which are simple to perform, while at the same time, boost significantly the accuracy and computing time of the SVMs in comparison to existing methods like the Mixed Integer Linear Feature Selection approach.

Tightening big Ms in integer programming formulations for support vector machines with ramp loss

2020 ◽  
Vol 286 (1) ◽  
pp. 84-100
Author(s):  
Marta Baldomero-Naranjo ◽  
Luisa I. Martínez-Merino ◽  
Antonio M. Rodríguez-Chía
Keyword(s):  
Integer Programming ◽  
Support Vector Machines ◽  
Support Vector ◽  
Vector Machines ◽  
Ramp Loss

Non-blocking Supervisory Design Using Mixed Integer Programming

2009 ◽  
Vol 35 (2) ◽  
pp. 180-185
Author(s):  
Mi ZHAO ◽  
Zhi-Wu LI ◽  
Na WEI
Keyword(s):  
Integer Programming ◽  
Mixed Integer Programming ◽  
Mixed Integer
Sign in / Sign up

Export Citation Format

Share Document