On the convergence of a modified version of SVMlightalgorithm

DOI10.1080/10556780512331318209MaRDI QIDQ5317752zbMATHOpenAlexFDO

Authors L. Palagi, Marco Sciandrone

Publication date 21 September 2005

Published in Optimization Methods \& Software (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/10556780512331318209

zbMATH Keywords

support vector machinesdecomposition methodsproximal pointsvm light algorithm

Mathematics Subject Classification ID

Nonlinear programming (90C30) Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.) (90C08)

Recommendations

• A convergent decomposition algorithm for support vector machines
• Learning Theory
• Algorithmic Learning Theory
• A new convergent decomposition algorithm for solving large scale support vector machines
• Polynomial-time decomposition algorithms for support vector machines

Cites work

• scientific article; zbMATH DE number 823069 (Why is no real title available?)
• Asymptotic properties of the Fenchel dual functional and applications to decomposition problems
• Convergence of a generalized SMO algorithm for SVM classifier design
• Globally convergent block-coordinate techniques for unconstrained optimization
• On the convergence of the block nonlinear Gauss-Seidel method under convex constraints
• Partial Proximal Minimization Algorithms for Convex Pprogramming

Cited in

(19)

• Algorithmic Learning Theory
• On multivariate randomized classification trees: \(l_0\)-based sparsity, VC dimension and decomposition methods
• A convergent decomposition algorithm for support vector machines
• scientific article; zbMATH DE number 5540324 (Why is no real title available?)
• A coordinate gradient descent method for linearly constrained smooth optimization and support vector machines training
• Margin maximization in spherical separation
• An improved gradient projection-based decomposition technique for support vector machines
• A decomposition method for Lasso problems with zero-sum constraint
• A study on SMO algorithm for solving \(\varepsilon\)-SVR with non-PSD kernels
• On the working set selection in gradient projection-based decomposition techniques for support vector machines
• Decomposition algorithm model for singly linearly-constrained problems subject to lower and Upper bounds
• The 2-coordinate descent method for solving double-sided simplex constrained minimization problems
• On the convergence of a Jacobi-type algorithm for singly linearly-constrained problems subject to simple bounds
• Nonlinear optimization and support vector machines
• Nonlinear optimization and support vector machines
• Parallel decomposition methods for linearly constrained problems subject to simple bound with application to the SVMs training
• Learning Theory
• An almost cyclic 2-coordinate descent method for singly linearly constrained problems
• Data preprocessing in semi-supervised SVM classification

Describes a project that uses

Uses Software

• SVMlight
• LIBSVM

This page was built for publication: On the convergence of a modified version of SVM^lightalgorithm

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