Research map / Learning theory and algorithms / Matrix and tensor methods
Safe Sample Screening for Robust Support Vector Machine
Zhou Zhai, Bin Gu, Xiang Li, Heng Huang
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 |
|---|---|---|---|
| Apply safe sample screening during RSVM training | RSVM with CCCP · CodRNA, a9a, letter, ijcnn1 (various settings) | computational time: almost 50% | Improved |
| Combine safe sample screening with active set technique | RSVM with CCCP · CodRNA, a9a, letter, ijcnn1 (various settings) | computational time | Improved |
| Use safe screening rather than active set technique alone | RSVM with CCCP · CodRNA, a9a, letter, ijcnn1 (various settings) | computational time | Improved |
| Use a small Gaussian kernel parameter | Safe sample screening for RSVM · Datasets used in the screening-rate experiments | screening rate: half of the inactive samples | Improved |
| Continue screening as iterations increase | Safe sample screening for RSVM · Datasets used in the screening-rate experiments | screening rate: almost all inactive samples | Improved |
| Use safe screening when the SVM model has many support vectors | Safe sample screening for RSVM · Settings shown in Figure (d), (k), (I) | screening rate: only screen a few inactive samples | Hurt |
Closest papers by meaning
- Global Model Selection via Solution Paths for Robust Support Vector Machine (TPAMI 2023 · similarity 0.90)
- A Consolidated Cross-Validation Algorithm for Support Vector Machines via Data Reduction (NeurIPS 2022 · similarity 0.85)
- Simultaneous Safe Screening of Features and Samples in Doubly Sparse Modeling (ICML 2016 · similarity 0.84)
- Solving L1-regularized SVMs and Related Linear Programs: Revisiting the Effectiveness of Column and Constraint Generation (JMLR 2022 · similarity 0.84)
- Expanding Boundaries of Gap Safe Screening (JMLR 2021 · similarity 0.84)
- Faster Algorithms for Structured Linear and Kernel Support Vector Machines (ICLR 2025 · similarity 0.83)
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.
