The DOI matches its Crossref record; 47 of the 47 references it cites were found in a registry or an index.
Training a Support Vector Machine in the Primal
Open accessAbstract
Most literature on support vector machines (SVMs) concentrates on the dual optimization problem. In this letter, we point out that the primal problem can also be solved efficiently for both linear and nonlinear SVMs and that there is no reason for ignoring this possibility. On the contrary, from the primal point of view, new families of algorithms for large-scale SVM training can be investigated.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
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
Boyd, S., & Vandenberghe, L. (2004) · doi:10.1017/cbo9780511804441 · Cited by 56,601
The Nature of Statistical Learning Theory
Vapnik, V. N. (1995) · doi:10.1007/978-1-4757-2440-0 · Cited by 39,138
Golub, G. (2012) · doi:10.56021/9781421407944 · Cited by 34,505
Wu, Y. (1999) · Technometrics · doi:10.1080/00401706.1999.10485951 · Cited by 27,221
A Tutorial on Support Vector Machines for Pattern Recognition
Burges, C. J. C. (1998) · Data Mining and Knowledge Discovery · doi:10.1023/a:1009715923555 · Cited by 16,429
An Introduction to Support Vector Machines and Other Kernel-based Learning Methods
Cristianini, N., & Shawe-Taylor, J. (2000) · doi:10.1017/cbo9780511801389 · Cited by 13,855
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
Learning with Kernels: Support Vector Machines, Regularization, Optimization, and Beyond
Schölkopf, B., & Smola, A. J. (2001) · The MIT Press eBooks · doi:10.7551/mitpress/4175.001.0001 · Cited by 11,703
Golub, G. H., & Loan, C. F. V. (1996) · Johns Hopkins University Press eBooks · Cited by 6,027
Advances in kernel methods: support vector learning
Schölkopf, B., Burges, C. J. C., & Smola, A. J. (1999) · doi:10.5555/299094 · Cited by 5,789
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
A fast algorithm for particle simulations
Greengard, L., & Rokhlin, V (1987) · Journal of Computational Physics · doi:10.1016/0021-9991(87)90140-9 · Cited by 4,868
Data mining and knowledge discovery: making sense out of data
Feyyad, U. M. (1996) · IEEE Expert · doi:10.1109/64.539013 · Cited by 4,612
Making Large-Scale SVM Learning Practical
Joachims, T. (1998) · RePEc: Research Papers in Economics · doi:10.17877/de290r-14262 · Cited by 4,411
An Introduction to Support Vector Machines
Cristianini, N., & Shawe-Taylor, J. S. (2000) · ePrints Soton (University of Southampton) · Cited by 4,115
A TUTORIAL ON SUPPORT VECTOR MACHINES FOR PATTERN RECOGNITION, DATA MINING AND KNOWLEDGE DISCOVERY
Burger, C. J. C. (1998) · Cited by 3,313
Choosing Multiple Parameters for Support Vector Machines
Chapelle, O., Vapnik, V., Bousquet, O., & Mukherjee, S. (2002) · Machine Learning · doi:10.1023/a:1012450327387 · Cited by 2,206
Self-citationAn Introduction to the Conjugate Gradient Method Without the Agonizing Pain
Shewchuk, J. R. (1994) · Cited by 2,173
A Correspondence Between Bayesian Estimation on Stochastic Processes and Smoothing by Splines
Kimeldorf, G. S., & Wahba, G. (1970) · The Annals of Mathematical Statistics · doi:10.1214/aoms/1177697089 · Cited by 939
Core Vector Machines: Fast SVM Training on Very Large Data Sets
Tsang, I. W.-H., Kwok, J. T.-Y., & Cheung, P.-M. (2005) · doi:10.5555/1046920.1058114 · Cited by 928
Fast Kernel Classifiers With Online And Active Learning
Bordes, A., Ertekin, Ş., Weston, J., & Bottou, L. (2005) · HAL · Cited by 749
Support Vector Machines: Training and Applications
Osuna, E., Freund, R. M., & Girosi, F. (1997) · DSpace@MIT (Massachusetts Institute of Technology) · Cited by 697
RSVM: Reduced Support Vector Machines
Lee, Y.-J., & Mangasarian, O. L. (2001) · Proceedings of the 2001 SIAM International Conference on Data Mining · doi:10.1137/1.9781611972719.13 · Cited by 647
Efficient svm training using low-rank kernel representations
Fine, S., & Scheinberg, K. (2002) · doi:10.5555/944790.944812 · Cited by 579
SSVM: A Smooth Support Vector Machine for Classification
Lee, Y.-J., & Mangasarian, O. L. (2001) · Computational Optimization and Applications · doi:10.1023/a:1011215321374 · Cited by 518
Kernel Logistic Regression and the Import Vector Machine
Zhu, J., & Hastie, T. (2005) · Journal of Computational and Graphical Statistics · doi:10.1198/106186005x25619 · Cited by 425
Chapelle, O., Weston, J., Bottou, L., & Vapnik, V. N. (2000) · MPG.PuRe (Max Planck Society) · Cited by 373
Self-citationA Parallel Mixture of SVMs for Very Large Scale Problems
Collobert, R., Bengio, S., & Bengio, Y. (2002) · Neural Computation · doi:10.1162/089976602753633402 · Cited by 359
Feature Selection and Classification of Hyperspectral Images With Support Vector Machines
Archibald, R., & Fann, G. (2007) · IEEE Geoscience and Remote Sensing Letters · doi:10.1109/lgrs.2007.905116 · Cited by 271
A Modified Finite Newton Method for Fast Solution of Large Scale Linear SVMs
Keerthi, S. S., & DeCoste, D. (2005) · doi:10.5555/1046920.1088684 · Cited by 265
Building Support Vector Machines with Reduced Classifier Complexity
Keerthi, S. S., Chapelle, O., & DeCoste, D. (2006) · MPG.PuRe (Max Planck Society) · doi:10.5555/1248547.1248602 · Cited by 263
Self-citationChi, M., Feng, R., & Bruzzone, L. (2008) · Advances in Space Research · doi:10.1016/j.asr.2008.02.012 · Cited by 199
Semisupervised Classification of Hyperspectral Images by SVMs Optimized in the Primal
Chi, M., & Bruzzone, L. (2007) · IEEE Transactions on Geoscience and Remote Sensing · doi:10.1109/tgrs.2007.894550 · Cited by 192
Application of smoothing technique on twin support vector machines
Kumar, M. A., & Gopal, M. (2008) · Pattern Recognition Letters · doi:10.1016/j.patrec.2008.05.016 · Cited by 167
Adaptive Scaling for Feature Selection in SVMs
Grandvalet, Y., & Canu, S. (2002) · Cited by 160
A finite newton method for classification
Mangasarian, O. L. (2002) · Optimization methods & software · doi:10.1080/1055678021000028375 · Cited by 152
Zhang, J., Jin, R., Yang, Y., & Hauptmann, A. G. (2018) · doi:10.1184/r1/6607472 · Cited by 138
Efficient Kernel Machines Using the Improved Fast Gauss Transform
Yang, C., Ramani Duraiswami, B., & Davis, L. S. (2004) · Cited by 123
Efficient approximate leave-one-out cross-validation for kernel logistic regression
Cawley, G. C., & Talbot, N. L. C. (2008) · Machine Learning · doi:10.1007/s10994-008-5055-9 · Cited by 99
Fast Gaussian Process Regression using KD-Trees
Shen, Y., Seeger, M., & Ng, A. Y. (2005) · Infoscience (Ecole Polytechnique Fédérale de Lausanne) · Cited by 97
Classification and feature selection algorithms for multi-class CGH data
Liu, J., Ranka, S., & Kahveci, T. (2008) · Bioinformatics · doi:10.1093/bioinformatics/btn145 · Cited by 85
Training robust support vector machine with smooth Ramp loss in the primal space
Wang, L., Jia, H., & Li, J. (2008) · Neurocomputing · doi:10.1016/j.neucom.2007.12.032 · Cited by 74
(2000) · Applied Physics Letters · doi:10.1162/15324430260185619 · Cited by 63
Dynamic Compensation of Nonlinear Sensors by a Learning-From-Examples Approach
Marconato, A., Hu, M., Boni, A., & Petri, D. (2008) · IEEE Transactions on Instrumentation and Measurement · doi:10.1109/tim.2008.922074 · Cited by 20
Optimization problems in statistical learning: Duality and optimality conditions
Boţ, R. I., & Lorenz, N. (2011) · European Journal of Operational Research · doi:10.1016/j.ejor.2011.03.021 · Cited by 16
Kernels: Regularization and Optimization
Ong, C. S. (2005) · ANU Open Research (Australian National University) · doi:10.25911/5d7a2861e2e73 · Cited by 8
A Resource-Constrained Sensor Dynamic Compensation Using a Learning-from-Examples Approach
Marconato, A., Hu, M., Marzadro, C., Boni, A., & Petri, D. (2007) · Conference proceedings - IEEE Instrumentation/Measurement Technology Conference · doi:10.1109/imtc.2007.378984 · Cited by 7
Cited by
Pegasos: primal estimated sub-gradient solver for SVM
Shalev-Shwartz, S., Singer, Y., Srebro, N., & Cotter, A. (2011) · Mathematical Programming · doi:10.1007/s10107-010-0420-4 · Cited by 1,477
Map-Reduce for Machine Learning on Multicore
Chu, C.-T., Kim, S. K., Lin, Y.-A., Yu, Y., Bradski, G., Ng, A. Y., & Olukotun, K. (2007) · Advances in Neural Information Processing Systems 19 · doi:10.7551/mitpress/7503.003.0040 · Cited by 1,229
(2011) · PubMed · Cited by 990
Rumpf, T., Mahlein, A.-K., Steiner, U., Oerke, E.-C., Dehne, H.-W., & Plümer, L. (2010) · Computers and Electronics in Agriculture · doi:10.1016/j.compag.2010.06.009 · Cited by 978
Pegasos: Primal Estimated sub-GrAdient SOlver for SVM
Shalev-Shwartz, S., Singer, Y., & Srebro, N. (2007) · Proceedings of the 24th international conference on Machine learning · doi:10.1145/1273496.1273598 · Cited by 973
Metadata
- Authors
- Chapelle, O.
- Venue
- Neural Computation
- Publisher
- MIT Press - Journals
- Published
- 2007-05
- Volume
- 19
- Issue
- 5
- Pages
- 1155-1178
- ISSN
- 0899-7667 (ISSN-L)
- 1530-888X
- OpenAlex
- W2147898188
- Cited by
- 780
- References
- 47
- FWCI
- 53.19
- Type
- journal article
- Language
- en
- Open access
- green
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.