Research map / Learning theory and algorithms / Sample complexity
Efficient Data Point Pruning for One-Class SVM
Yasuhiro Fujiwara, Sekitoshi Kanai, Junya Arai, Yasutoshi Ida, Naonori Ueda
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 Quix pruning instead of Nystrom method | one-class SVM training · gisette, rcv1.binary, real-sim | training time: up to 170 times faster | Improved |
| use Quix instead of random Fourier features | one-class SVM training · gisette, rcv1.binary, real-sim | training time: up to 190 times faster | Improved |
| use Quix instead of coherence criterion approach | one-class SVM training · gisette, rcv1.binary, real-sim | training time: up to 40 times faster | Improved |
| use Quix instead of active-set approach | one-class SVM training · gisette, rcv1.binary | training time: up to 3800 times faster | Improved |
| use Quix instead of shrinking approach | one-class SVM training · gisette, rcv1.binary | training time: up to 6800 times faster | Improved |
| subtract the most frequent value to make vectors sparse (ablation) | Quix · gisette (nu=0.02) | training time: up to 147 times faster | Improved |
| use Quix instead of Nystrom and random Fourier approximations | one-class SVM · gisette, rcv1.binary, real-sim | objective function score | Improved |
| use Quix instead of coherence/active-set online heuristics | one-class SVM · gisette | F-measure of support vectors | Improved |
| vary nu over 0.02, 0.04, 0.06 | Quix · gisette, rcv1.binary, real-sim | training time | No clear effect |
Closest papers by meaning
- Solving L1-regularized SVMs and Related Linear Programs: Revisiting the Effectiveness of Column and Constraint Generation (JMLR 2022 · similarity 0.83)
- Faster Algorithms for Structured Linear and Kernel Support Vector Machines (ICLR 2025 · similarity 0.83)
- Generalized One-Class Learning Using Pairs of Complementary Classifiers (TPAMI 2021 · similarity 0.83)
- Learning Sparse Classifiers: Continuous and Mixed Integer Optimization Perspectives (JMLR 2021 · similarity 0.82)
- A Unified View on Multi-class Support Vector Classification (JMLR 2016 · similarity 0.82)
- Hinge-Minimax Learner for the Ensemble of Hyperplanes (JMLR 2018 · similarity 0.82)
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.
