Convergence of a generalized SMO algorithm for SVM classifier design

DOI10.1023/A:1012431217818zbMath0998.68109MaRDI QIDQ5959966

No author found.

Publication date: 11 April 2002

Published in: Machine Learning (Search for Journal in Brave)

zbMATH Keywords

SMO algorithmsSVM classifier design

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05)

Related Items

Binary separation and training support vector machines ⋮ Tikhonov, Ivanov and Morozov regularization for support vector machine learning ⋮ On the complexity of working set selection ⋮ Supervised classification and mathematical optimization ⋮ On the convergence of a modified version of SVM^lightalgorithm ⋮ Granular regression with a gradient descent method ⋮ A simple decomposition algorithm for support vector machines with polynomial-time convergence ⋮ Selective bi-coordinate method for limit non-smooth resource allocation type problems ⋮ Efficient max-margin multi-label classification with applications to zero-shot learning ⋮ The 2-coordinate descent method for solving double-sided simplex constrained minimization problems ⋮ Provably fast training algorithms for support vector machines ⋮ SVM classification: Its contents and challenges ⋮ Unnamed Item ⋮ An improved gradient projection-based decomposition technique for support vector machines ⋮ A novel Frank-Wolfe algorithm. Analysis and applications to large-scale SVM training ⋮ On the working set selection in gradient projection-based decomposition techniques for support vector machines ⋮ On the convergence of a Jacobi-type algorithm for singly linearly-constrained problems subject to simple bounds ⋮ An accurate active set Newton algorithm for large scale bound constrained optimization. ⋮ An improved working set selection for SMO-type decomposition method ⋮ An active set quasi-Newton method with projected search for bound constrained minimization ⋮ A coordinate gradient descent method for linearly constrained smooth optimization and support vector machines training ⋮ Support Vector Ordinal Regression ⋮ 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 ⋮ Linear support vector regression with linear constraints ⋮ Introduction to Support Vector Machines and Their Applications in Bankruptcy Prognosis ⋮ A novel quality prediction method based on feature selection considering high dimensional product quality data ⋮ A Bayesian Approach to Sparse Model Selection in Statistical Shape Models ⋮ Training v-Support Vector Regression: Theory and Algorithms ⋮ Nonparallel support vector machine based on one optimization problem for pattern recognition

Uses Software

• SVMlight