The DOI matches its Crossref record; 28 of the 28 references it cites were found in a registry or an index.
A Study on SMO-Type Decomposition Methods for Support Vector Machines
Abstract
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.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Cortes, C., & Vapnik, V. (1995) · Machine Learning · doi:10.1007/bf00994018 · Cited by 59,421
LIBSVM: A library for support vector machines
Chang, C.-C., & Lin, C.-J. (2011) · ACM Transactions on Intelligent Systems and Technology · doi:10.1145/1961189.1961199 · Cited by 40,918
Self-citationThe Nature of Statistical Learning Theory
Vapnik, V. N. (1995) · doi:10.1007/978-1-4757-2440-0 · Cited by 39,138
A training algorithm for optimal margin classifiers
Boser, B. E., Guyon, I. M., & Vapnik, V. N. (1992) · Proceedings of the fifth annual workshop on Computational learning theory · doi:10.1145/130385.130401 · Cited by 11,992
Libsvm : A library for support vector machines
Ferrari, V. (2008) · Medical Entomology and Zoology · Cited by 10,123
Estimating the Support of a High-Dimensional Distribution
Schölkopf, B., Platt, J. C., Shawe-Taylor, J., Smola, A. J., & Williamson, R. C. (2001) · Neural Computation · doi:10.1162/089976601750264965 · Cited by 6,168
Fast Training of Support Vector Machines Using Sequential Minimal Optimization
Platt, J. C. (1998) · Advances in Kernel Methods · doi:10.7551/mitpress/1130.003.0016 · Cited by 5,437
Making Large-Scale SVM Learning Practical
Joachims, T. (1998) · RePEc: Research Papers in Economics · doi:10.17877/de290r-14262 · Cited by 4,411
(1999) · doi:10.1162/089976600300015565 · Cited by 2,799
Training support vector machines: an application to face detection
Osuna, E., Freund, R., & Girosit, F. (2002) · Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.1997.609310 · Cited by 2,486
Asymptotic Behaviors of Support Vector Machines with Gaussian Kernel
Keerthi, S. S., & Lin, C.-J. (2003) · Neural Computation · doi:10.1162/089976603321891855 · Cited by 1,622
Self-citationMaking Large-Scale Support Vector Machine Learning Practical
Joachims, T. (1998) · Advances in Kernel Methods · doi:10.7551/mitpress/1130.003.0015 · Cited by 1,613
Working Set Selection Using Second Order Information for Training Support Vector Machines
Fan, R.-E., Chen, P.-H., & Lin, C. (2005) · Journal of Machine Learning Research · doi:10.5555/1046920.1194907 · Cited by 1,403
Self-citationImprovements to Platt's SMO Algorithm for SVM Classifier Design
Keerthi, S. S., Shevade, S. K., Bhattacharyya, C., & Murthy, K. R. K. (2001) · Neural Computation · doi:10.1162/089976601300014493 · Cited by 1,318
Interpolation of Scattered Data: Distance Matrices and Conditionally Positive Definite Functions
Micchelli, C. A. (1984) · Approximation Theory and Spline Functions · doi:10.1007/978-94-009-6466-2_7 · Cited by 1,297
Interpolation of scattered data: Distance matrices and conditionally positive definite functions
Micchelli, C. A. (1986) · Constructive Approximation · doi:10.1007/bf01893414 · Cited by 1,247
A Study on Sigmoid Kernels for SVM and the Training of non-PSD Kernels by SMO-type Methods
Lin, H.-T. (2005) · Cited by 587
Training v-Support Vector Classifiers: Theory and Algorithms
Chang, C.-C., & Lin, C.-J. (2001) · Neural Computation · doi:10.1162/089976601750399335 · Cited by 499
Self-citationConvergence of a Generalized SMO Algorithm for SVM Classifier Design
Keerthi, S. S., & Gilbert, E. G. (2002) · Machine Learning · doi:10.1023/a:1012431217818 · Cited by 304
On the convergence of the decomposition method for support vector machines
Lin, C.-J. (2001) · IEEE Transactions on Neural Networks · doi:10.1109/72.963765 · Cited by 245
Self-citationThe analysis of decomposition methods for support vector machines
Chang, C.-C., Hsu, C., & Lin, C. (2000) · IEEE Transactions on Neural Networks · doi:10.1109/72.857780 · Cited by 160
Self-citationAsymptotic convergence of an SMO algorithm without any assumptions
Lin, C. (2002) · IEEE Transactions on Neural Networks · doi:10.1109/72.977319 · Cited by 139
Self-citationA formal analysis of stopping criteria of decomposition methods for support vector machines
Lin, C. (2002) · IEEE Transactions on Neural Networks · doi:10.1109/tnn.2002.1031937 · Cited by 84
Self-citationA geometric interpretation of ν-SVM classifiers
Crisp, D. J., & Burges, C. J. C. (1999) · neural information processing systems · Cited by 83
Polynomial-Time Decomposition Algorithms for Support Vector Machines
Hush, D. R., & Scovel, C. (2003) · Machine Learning · doi:10.1023/a:1021877911972 · Cited by 78
On the convergence of a modified version of SVMlightalgorithm
Palagi, L., & Sciandrone, M. (2005) · Optimization methods & software · doi:10.1080/10556780512331318209 · Cited by 39
Positive Definite Rational Kernels
Cortes, C., Haffner, P., & Mohri, M. (2003) · Lecture notes in computer science · doi:10.1007/978-3-540-45167-9_5 · Cited by 35
A General Convergence Theorem for the Decomposition Method
List, N., & Simon, H. U. (2004) · Lecture notes in computer science · doi:10.1007/978-3-540-27819-1_25 · Cited by 28
Cited by
LIBSVM: A library for support vector machines
Chang, C.-C., & Lin, C.-J. (2011) · ACM Transactions on Intelligent Systems and Technology · doi:10.1145/1961189.1961199 · Cited by 40,918
Self-citationA comprehensive survey on support vector machine classification: Applications, challenges and trends
Cervantes, J., Garcia-Lamont, F., Rodríguez-Mazahua, L., & Lopez, A. (2020) · Neurocomputing · doi:10.1016/j.neucom.2019.10.118 · Cited by 2,381
Support Vector Machine Solvers
Bottou, L., & Lin, C.-J. (2007) · Large-Scale Kernel Machines · doi:10.7551/mitpress/7496.003.0003 · Cited by 336
Self-citationHandbook of Mathematical Methods in Imaging
(2011) · Springer eBooks · doi:10.1007/978-0-387-92920-0 · Cited by 334
A review on distance based time series classification
Abanda, A., Mori, U., & Lozano, J. A. (2019) · Data Mining and Knowledge Discovery · doi:10.1007/s10618-018-0596-4 · Cited by 296
Metadata
- Authors
- Chen, P.-H., Fan, R.-E., & Lin, C.-J.
- Venue
- IEEE Transactions on Neural Networks
- Published
- 2006-07
- Volume
- 17
- Issue
- 4
- Pages
- 893-908
- ISSN
- 1045-9227 (ISSN-L)
- 1941-0093
- OpenAlex
- W2141057577
- Cited by
- 339
- References
- 28
- FWCI
- 24.88
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.