AI Paper Atlas

Research map / Learning theory and algorithms / Combinatorial and search optimization

GenSVM: A Generalized Multiclass Support Vector Machine

Gerrit J.J. van den Burg, Patrick J.F. Groenen

JMLR 2016 · Learning theory and algorithms › Combinatorial and search optimization · approach: Predict-then-optimize learning

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 changedWhereMeasuredEffect
use GenSVM instead of MSVMpack Lee et al. (LLW) multiclass SVMGenSVM · Small data sets (nested CV)ARI rank: p < 10-14Improved
use GenSVM instead of MSVMpack MSVM2 (Guermeur and Monfrini)GenSVM · Small data sets (nested CV)ARI rank: p = 10-6Improved
use GenSVM instead of MSVMpack Crammer and SingerGenSVM · Small data sets (nested CV)ARI rank: p = 4 · 10-5Improved
use GenSVM instead of LibLinear Crammer and SingerGenSVM · Small data sets (nested CV)ARI rank: p = 0.0004Improved
use warm starts in GenSVM grid search (GenSVM vs other methods, average time per configuration)GenSVM · Small data sets (nested CV, grid search)average training time per configuration (s): 0.97 seconds vs 20.56 seconds for LibLinear C&S, 24.84 seconds for OvO, 25.03 seconds for DAGSVMImproved
use GenSVM despite a grid 18 times largerGenSVM · Small data sets (nested CV, grid search)probability of fastest total grid search: 40.35% vs 22.81% for OvO, 19.30% for DAG, 17.54% for LibLinear C&SImproved
use one-vs-one instead of GenSVM for best classification probabilityGenSVM · Small data sets (nested CV)probability of best performance Pc(1): 28.42% for OvO vs 26.32% for GenSVM and DAGSVMNo clear effect
use one-vs-all instead of OvO, DAG or GenSVMOvA · Small data sets (nested CV)ARIHurt
GenSVM vs LibLinear C&S on CovtypeGenSVM · Covtype (large)ARI: 0.3571 vs 0.3582No clear effect
GenSVM vs other methods on FarsGenSVM · Fars (large)ARI: 0.8102 vs 0.8090Improved
GenSVM vs LibSVM DAG on KDDCup-99GenSVM · KDDCup-99 (large)ARI: 0.9758 vs 0.9809Hurt

Closest papers by meaning

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.

Open scime draft

Get the next scime Dispatch and a monthly field update

Free. We send a confirmation link first; every email has a one-click unsubscribe. Privacy