Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2403.07753 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866913262549860352 |
|---|---|
| author | Baldomero-Naranjo, Marta Martínez-Merino, Luisa I. Rodríguez-Chía, Antonio M. |
| author_facet | Baldomero-Naranjo, Marta Martínez-Merino, Luisa I. Rodríguez-Chía, Antonio M. |
| contents | This paper proposes a robust classification model, based on support vector machine (SVM), which simultaneously deals with outliers detection and feature selection. The classifier is built considering the ramp loss margin error and it includes a budget constraint to limit the number of selected features. The search of this classifier is modeled using a mixed-integer formulation with big M parameters. Two different approaches (exact and heuristic) are proposed to solve the model. The heuristic approach is validated by comparing the quality of the solutions provided by this approach with the exact approach. In addition, the classifiers obtained with the heuristic method are tested and compared with existing SVM-based models to demonstrate their efficiency. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2403_07753 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | A robust SVM-based approach with feature selection and outliers detection for classification problems Baldomero-Naranjo, Marta Martínez-Merino, Luisa I. Rodríguez-Chía, Antonio M. Optimization and Control This paper proposes a robust classification model, based on support vector machine (SVM), which simultaneously deals with outliers detection and feature selection. The classifier is built considering the ramp loss margin error and it includes a budget constraint to limit the number of selected features. The search of this classifier is modeled using a mixed-integer formulation with big M parameters. Two different approaches (exact and heuristic) are proposed to solve the model. The heuristic approach is validated by comparing the quality of the solutions provided by this approach with the exact approach. In addition, the classifiers obtained with the heuristic method are tested and compared with existing SVM-based models to demonstrate their efficiency. |
| title | A robust SVM-based approach with feature selection and outliers detection for classification problems |
| topic | Optimization and Control |
| url | https://arxiv.org/abs/2403.07753 |