Research map / Learning theory and algorithms / Prediction and decision losses
Support Vector Machine Classifier via Soft-Margin Loss
Huajun Wang, Yuan‐Hai Shao, Shenglong Zhou, Ce Zhang, Naihua Xiu
Read the paperCheck your idea against 137,217 papers
AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.
Measured effects reported in the paper
| What was changed | Where | Measured | Effect |
|---|---|---|---|
| use L0/1 soft-margin loss with ADMM instead of hinge loss (LibSVM) | SVM classifier · Australian (real data) | number of support vectors: 203 -> 24 | Improved |
| use L0/1 soft-margin loss instead of hinge loss | SVM classifier · A6a (real data) | number of support vectors: 4346 -> 370 | Improved |
| use L0/1 soft-margin loss instead of hinge loss | SVM classifier · Colon-cancer (real data) | test accuracy (%): 64.52 -> 90.23 | Improved |
| use L0/1 soft-margin loss instead of hinge loss | SVM classifier · Splice (real data) | test accuracy (%): 88.97 -> 85.52 | Hurt |
| use L0/1 soft-margin loss instead of Katyusha-trained squared hinge | SVM classifier · HIGGS (real data) | test accuracy (%): 59.46 -> 65.21 | Improved |
| use L0/1 soft-margin loss instead of hinge loss | SVM classifier · Synthetic 2D without outliers (m=10000) | CPU time (s): 0.094 -> 0.018 | Improved |
| use L0/1 soft-margin loss instead of hinge loss | SVM classifier · Synthetic 2D without outliers (m=10000) | test accuracy (%): 97.18 -> 97.20 | No clear effect |
| use L0/1 soft-margin loss instead of hinge loss under 20% label flips | SVM classifier · Synthetic 2D with outliers (m=5000) | test accuracy (%): 78.16 -> 78.30 | Improved |
| use L0/1 soft-margin loss instead of hinge loss under 20% label flips | SVM classifier · Synthetic 2D with outliers (m=5000) | number of support vectors: 2160 -> 13 | Improved |
| use L0/1 loss on very large data (HIGGS, 11M samples) | SVM classifier · HIGGS (real data) | solver feasibility | Improved |
Closest papers by meaning
- A Unified View on Multi-class Support Vector Classification (JMLR 2016 · similarity 0.90)
- Solving L1-regularized SVMs and Related Linear Programs: Revisiting the Effectiveness of Column and Constraint Generation (JMLR 2022 · similarity 0.90)
- Sparse SVM with Hard-Margin Loss: a Newton-Augmented Lagrangian Method in Reduced Dimensions (JMLR 2025 · similarity 0.89)
- Multi-Class Support Vector Machine with Maximizing Minimum Margin (AAAI 2024 · similarity 0.89)
- Local Duality for Sparse Support Vector Machines (TPAMI 2026 · similarity 0.88)
- Faster Algorithms for Structured Linear and Kernel Support Vector Machines (ICLR 2025 · similarity 0.85)
Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.
