A DUAL COORDINATE DESCENT ALGORITHM FOR SVMs COMBINED WITH RATIONAL KERNELS

DOI10.1142/S0129054111009021zbMath1235.68099MaRDI QIDQ3224947

Mehryar Mohri, Cyril Allauzen, Corinna Cortes

Publication date: 13 March 2012

Published in: International Journal of Foundations of Computer Science (Search for Journal in Brave)

zbMATH Keywords

optimizationsupport vector machinesmachine learningweighted automatacoordinate descentrational kernels

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05) Formal languages and automata (68Q45)

Cites Work

• On the convergence of the coordinate descent method for convex differentiable minimization
• Speech recognition by composition of weighted finite automata
• Learning Linearly Separable Languages
• Incremental Construction and Maintenance of Minimal Finite-State Automata
• Incremental Construction of Minimal Acyclic Finite-State Automata
• Learning with Submodular Functions: A Convex Optimization Perspective

This page was built for publication: A DUAL COORDINATE DESCENT ALGORITHM FOR SVMs COMBINED WITH RATIONAL KERNELS