Lagrangian relaxation for SVM feature selection
From MaRDI portal
Publication:1652409
DOI10.1016/j.cor.2017.06.001zbMath1391.90430OpenAlexW2626153413MaRDI QIDQ1652409
Martine Labbé, Manlio Gaudioso, Enrico Gorgone, Antonio M. Rodríguez-Chía
Publication date: 11 July 2018
Published in: Computers \& Operations Research (Search for Journal in Brave)
Full work available at URL: https://hal.inria.fr/hal-01666453/file/Gaudiosoetal-preprint.pdf
Classification and discrimination; cluster analysis (statistical aspects) (62H30) Mixed integer programming (90C11) Learning and adaptive systems in artificial intelligence (68T05)
Related Items (15)
On $\ell_p$-Support Vector Machines and Multidimensional Kernels ⋮ Feature selection using stochastic approximation with Barzilai and Borwein non-monotone gains ⋮ Generalizations, formulations and subgradient based heuristic with dynamic programming procedure for target set selection problems ⋮ Mixed integer linear programming for feature selection in support vector machine ⋮ Tightening big Ms in integer programming formulations for support vector machines with ramp loss ⋮ Robust optimal classification trees under noisy labels ⋮ Sparse optimization via vector \(k\)-norm and DC programming with an application to feature selection for support vector machines ⋮ Comparing two SVM models through different metrics based on the confusion matrix ⋮ Ellipsoidal classification via semidefinite programming ⋮ A comparative study of the leading machine learning techniques and two new optimization algorithms ⋮ Nonlinear optimization and support vector machines ⋮ Nonlinear optimization and support vector machines ⋮ Optimization problems for machine learning: a survey ⋮ Feature selection in SVM via polyhedral \(k\)-norm ⋮ Polyhedral separation via difference of convex (DC) programming
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Feature selection for support vector machines using generalized Benders decomposition
- Integer programming models for feature selection: new extensions and a randomized solution algorithm
- Supervised classification and mathematical optimization
- Feature selection for support vector machines via mixed integer linear programming
- On solving the Lagrangian dual of integer programs via an incremental approach
- Arbitrary-norm separating plane
- On the computational efficiency of subgradient methods: a case study with Lagrangian bounds
- Bundle methods for sum-functions with ``easy components: applications to multicommodity network design
- Solving semidefinite quadratic problems within nonsmooth optimization algorithms
- Optimal feature selection for support vector machines
- Classification and Disease Prediction Via Mathematical Programming
- A Nonmonotone Proximal Bundle Method with (Potentially) Continuous Step Decisions
- Piecewise-quadratic Approximations in Convex Numerical Optimization
- Feature selection combining linear support vector machines and concave optimization
- Feature Selection via Mathematical Programming
- A Lagrangian heuristic algorithm for the time‐dependent combined network design and routing problem
- Generalized Bundle Methods
- 10.1162/153244303322753616
- 10.1162/153244303322753643
- 10.1162/153244303322753751
- Gene selection for cancer classification using support vector machines
This page was built for publication: Lagrangian relaxation for SVM feature selection
