General Polynomial Time Decomposition Algorithms
The Journal of Machine Learning Research
On the complexity of working set selection
Theoretical Computer Science
Candidate working set strategy based SMO algorithm in support vector machine
Information Processing and Management: an International Journal
A convergent hybrid decomposition algorithm model for SVM training
IEEE Transactions on Neural Networks
A Simple Proof of the Convergence of the SMO Algorithm for Linearly Separable Problems
ICANN '09 Proceedings of the 19th International Conference on Artificial Neural Networks: Part I
Generalized SMO-style decomposition algorithms
COLT'07 Proceedings of the 20th annual conference on Learning theory
Multi-class classification for Wuhan area's TM image based on support vector machine
FSKD'09 Proceedings of the 6th international conference on Fuzzy systems and knowledge discovery - Volume 5
An effective method of pruning support vector machine classifiers
IEEE Transactions on Neural Networks
Computational Optimization and Applications
Online signature verification with support vector machines based on LCSS kernel functions
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics - Special issue on gait analysis
First and Second Order SMO Algorithms for LS-SVM Classifiers
Neural Processing Letters
A sequential minimal optimization algorithm for the all-distances support vector machine
CIARP'10 Proceedings of the 15th Iberoamerican congress conference on Progress in pattern recognition, image analysis, computer vision, and applications
The Journal of Machine Learning Research
LIBSVM: A library for support vector machines
ACM Transactions on Intelligent Systems and Technology (TIST)
Rank-two update algorithms for the minimum volume enclosing ellipsoid problem
Computational Optimization and Applications
General polynomial time decomposition algorithms
COLT'05 Proceedings of the 18th annual conference on Learning Theory
Twin Mahalanobis distance-based support vector machines for pattern recognition
Information Sciences: an International Journal
Detecting RNA sequences using two-stage SVM classifier
LSMS'07 Proceedings of the 2007 international conference on Life System Modeling and Simulation
ICANN'12 Proceedings of the 22nd international conference on Artificial Neural Networks and Machine Learning - Volume Part I
VLSI design of an SVM learning core on sequential minimal optimization algorithm
IEEE Transactions on Very Large Scale Integration (VLSI) Systems
Fast classification for large data sets via random selection clustering and Support Vector Machines
Intelligent Data Analysis
Hi-index | 0.00 |
Decomposition methods are currently one of the major methods for training support vector machines. They vary mainly according to different working set selections. Existing implementations and analysis usually consider some specific selection rules. This paper studies sequential minimal optimization type decomposition methods under a general and flexible way of choosing the two-element working set. The main results include: 1) a simple asymptotic convergence proof, 2) a general explanation of the shrinking and caching techniques, and 3) the linear convergence of the methods. Extensions to some support vector machine variants are also discussed.