A primal sub-gradient method for structured classification with the averaged sum loss

DOI10.2478/AMCS-2014-0067zbMATH Open1309.62109OpenAlexW2004048363MaRDI QIDQ2018420FDOQ2018420

Authors: Dejan Mančev, Branimir Todorović 

Publication date: 14 April 2015

Published in: International Journal of Applied Mathematics and Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2478/amcs-2014-0067

Recommendations

• Pegasos: primal estimated sub-gradient solver for SVM
• A sequential dual method for the structured ramp loss minimization
• Cutting-plane training of structural SVMs
• Structured prediction, dual extragradient and Bregman projections
• Adaptive subgradient methods for online learning and stochastic optimization

zbMATH Keywords

support vector machinessequence labelingstructured classificationsub-gradient methods

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Learning and adaptive systems in artificial intelligence (68T05)

Cites Work

• Pegasos: primal estimated sub-gradient solver for SVM
• Title not available (Why is that?)
• Robust Stochastic Approximation Approach to Stochastic Programming
• Cutting-plane training of structural SVMs
• Large margin methods for structured and interdependent output variables
• Title not available (Why is that?)
• Structured Learning and Prediction in Computer Vision
• Exponentiated gradient algorithms for conditional random fields and max-margin Markov networks
• Title not available (Why is that?)

Cited In (1)

• A sequential dual method for the structured ramp loss minimization

Uses Software

• Pegasos

This page was built for publication: A primal sub-gradient method for structured classification with the averaged sum loss

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2018420)