Abstract
The Support vector machines can be posed as quadratic program problems in a variety of ways.This paper investigates a formulation using the two-norm for the misclassification error and appending a bias norm to objective function that leads to a positive definite quadratic program only with the nonnegative constraint under a duality construction. An unconstrained convex program problem, which minimizes a differentiable convex piecewise quadratic function, is proposed as the Lagrangian dual of the quadratic program. Then an exact semismooth Newton support vector machine (ESNSVM) is obtained to solve the program speedily. Some numerical experiments demonstrate that our algorithm is very efficient comparing with the similar algorithms such as LSVM.
This work was supported in part by the National Natural Science Foundation of China under Grant No.60572150 and the Scientific Research Foundation of Weinan Normal Institute under Grant No.06YKS021.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Vapnik, V.N.: The Nature of Statistical Learning Theory. Springer, NY (2000)
Platt, J.C.: Fast Training of Support Vector Machines using Sequential Minimal Optimization. In: Scholkopf, B., et al. (eds.) Advances in Kernel Method-Support Vector Learning, pp. 185–208. MIT Press, Cambridge (1999)
Keerthi, S., Shevade, S., Bhattacharyya, C., et al.: Improvements to Platt’s SMO Algorithm for SVM Classifier Design. Neural Computation 13, 637–649 (2001)
Lee, Y.-J., Mangasarian, O.L.: SSVM: A smooth support vector machine. Computational Optimization and Applications 20(1), 5–22 (2001)
Mangasarian, O.L., Musicant, D.R.: Lagrangian Support Vector Machines. Journal of Machine Learning Research 1, 161–177 (2001)
Shui-sheng, Z., Li-hua, Z.: Conjugate Gradients support vector machine. Pattern Recognition and Artificial Intelligence 19(2), 129–136 (2006)
Sun, J.: On piecewise quadratic Newton and trust region problems. Mathematical programming 76, 451–467 (1997)
Musicant, D.R., Managsarian, O.L.: LSVM: Lagrangian Support Vector Machine (2000), http://www.cs.wisc.edu/dmi/svm/
Murphy, P.M., Aha, D.W.: UCI repository of machine learning databases (1992), http://www.ics.uci.edu/~mlearn/MLRepository.html
Ho, T.K., Kleinberg, E.M.: Checkerboard dataset (1996), http://www.cswisc.edu/math-prog/mpml.html
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Shui-Sheng, Z., Hong-Wei, L., Jiang-Tao, C., Li-Hua, Z. (2006). Exact Semismooth Newton SVM. In: Jiao, L., Wang, L., Gao, Xb., Liu, J., Wu, F. (eds) Advances in Natural Computation. ICNC 2006. Lecture Notes in Computer Science, vol 4221. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11881070_23
Download citation
DOI: https://doi.org/10.1007/11881070_23
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-45901-9
Online ISBN: 978-3-540-45902-6
eBook Packages: Computer ScienceComputer Science (R0)