Cutting-plane training of structural SVMs
From MaRDI portal
Publication:1959520
DOI10.1007/s10994-009-5108-8zbMath1235.68161OpenAlexW2031248101MaRDI QIDQ1959520
Thomas Finley, Thorsten Joachims, Chun-Nam John Yu
Publication date: 7 October 2010
Published in: Machine Learning (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10994-009-5108-8
Related Items
Two new decomposition algorithms for training bound-constrained support vector machines ⋮ Binary vectors for fast distance and similarity estimation ⋮ Learning Optimized Risk Scores ⋮ Improved maximum inner product search with better theoretical guarantee using randomized partition trees ⋮ A comparative study on large scale kernelized support vector machines ⋮ Optimizing non-decomposable measures with deep networks ⋮ Large-Scale Cost-Based Abduction in Full-Fledged First-Order Predicate Logic with Cutting Plane Inference ⋮ A structural SVM based approach for binary classification under class imbalance ⋮ Accelerated training of max-margin Markov networks with kernels ⋮ An optimal subgradient algorithm with subspace search for costly convex optimization problems ⋮ Fast structured prediction using large margin sigmoid belief networks ⋮ Learning a distance metric from relative comparisons between quadruplets of images ⋮ Hierarchical mixing linear support vector machines for nonlinear classification ⋮ Discriminative models for multi-class object layout ⋮ Learning optimal parameters for multi-target tracking with contextual interactions ⋮ Max-margin heterogeneous information machine for RGB-D action recognition ⋮ Inductive manifold learning using structured support vector machine ⋮ Iterative category discovery via multiple kernel metric learning ⋮ Sparse kernel SVMs via cutting-plane training ⋮ A Simple Label Switching Algorithm for Semisupervised Structural SVMs ⋮ Discriminative training of conditional random fields with probably submodular constraints ⋮ Structured learning modulo theories ⋮ Stochastic gradient descent with Barzilai-Borwein update step for SVM ⋮ Using tensor products to detect unconditional label dependence in multilabel classifications ⋮ Stochastic Subgradient Estimation Training for Support Vector Machines ⋮ A primal sub-gradient method for structured classification with the averaged sum loss ⋮ Nonlinear optimization and support vector machines ⋮ Nonlinear optimization and support vector machines ⋮ Efficient optimization of \(F\)-measure with cost-sensitive SVM ⋮ Relatively-paired space analysis: learning a latent common space from relatively-paired observations ⋮ Integrating geometrical context for semantic labeling of indoor scenes using RGBD images ⋮ Efficient semidefinite branch-and-cut for MAP-MRF inference ⋮ Unnamed Item ⋮ Distributed block-diagonal approximation methods for regularized empirical risk minimization ⋮ Unnamed Item ⋮ Unnamed Item ⋮ A taxonomy of weight learning methods for statistical relational learning ⋮ A method of dimensionality reduction by selection of components in principal component analysis for text classification
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Pegasos: primal estimated sub-gradient solver for SVM
- Exponentiated gradient versus gradient descent for linear predictors
- Support-vector networks
- 10.1162/15324430152733142
- 10.1162/15324430260185628
- 10.1162/15324430152748218
- Interior-Point Methods for Massive Support Vector Machines
- 10.1162/jmlr.2003.3.4-5.951
- Multicategory proximal support vector machine classifiers