Accelerated training of max-margin Markov networks with kernels

DOI10.1016/J.TCS.2013.09.026MaRDI QIDQ391744zbMATH OpenOpenAlexFDO

Authors Xinhua Zhang, Ankan Saha, S. V. N. Vishwanathan

Publication date 13 January 2014

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2013.09.026

zbMATH Keywords

convex optimizationgraphical modelskernel methodmax-margin models

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05)

Recommendations

• Accelerated training of max-margin Markov networks with kernels
• Exponentiated gradient algorithms for conditional random fields and max-margin Markov networks
• Grammatical Inference: Algorithms and Applications
• An asymptotically minimax kernel machine
• Accelerate training of restricted Boltzmann machines via iterative conditional maximum likelihood estimation
• Fast training of support vector machines with Gaussian kernel
• Fast structured prediction using large margin sigmoid belief networks
• Learning rates of multitask kernel methods

Cites work

• scientific article; zbMATH DE number 439380 (Why is no real title available?)
• scientific article; zbMATH DE number 3790208 (Why is no real title available?)
• scientific article; zbMATH DE number 1134987 (Why is no real title available?)
• scientific article; zbMATH DE number 2107836 (Why is no real title available?)
• An introduction to MCMC for machine learning
• Bundle methods for regularized risk minimization
• Convex analysis and nonlinear optimization. Theory and examples
• Cutting-plane training of structural SVMs
• Excessive Gap Technique in Nonsmooth Convex Minimization
• Exponentiated gradient algorithms for conditional random fields and max-margin Markov networks
• Factor graphs and the sum-product algorithm
• Graphical models, exponential families, and variational inference
• Large margin methods for structured and interdependent output variables
• Mirror descent and nonlinear projected subgradient methods for convex optimization.
• Smooth minimization of non-smooth functions
• Structured prediction, dual extragradient and Bregman projections

Cited in

(5)

• Accelerated training of max-margin Markov networks with kernels
• Structured prediction, dual extragradient and Bregman projections
• Structured prediction by joint kernel support estimation
• Maximum entropy discrimination Markov networks
• Exponentiated gradient algorithms for conditional random fields and max-margin Markov networks

Describes a project that uses

Uses Software

• bmrm

This page was built for publication: Accelerated training of max-margin Markov networks with kernels

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