A DUAL COORDINATE DESCENT ALGORITHM FOR SVMs COMBINED WITH RATIONAL KERNELS
From MaRDI portal
Publication:3224947
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)
optimization; support vector machines; machine learning; weighted automata; coordinate descent; rational kernels
68T05: Learning and adaptive systems in artificial intelligence
68Q45: Formal languages and automata
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