Abstract
Based on studies and experiments on the loss term of SVMs, we argue that 1-norm measurement is better than 2-norm measurement for outlier resistance. Thus, we modify the previous 2-norm soft margin smooth support vector machine (SSVM2) to propose a new 1-norm soft margin smooth support vector machine (SSVM1). Both SSVMs can be solved in primal form without a sophisticated optimization solver. We also propose a heuristic method for outlier filtering which costs little in training process and improves the ability of outlier resistance a lot. The experimental results show that SSVM1 with outlier filtering heuristic performs well not only on the clean, but also the polluted synthetic and benchmark UCI datasets.
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
CBCL Face Database #1. MIT Center For Biological and Computation Learning, http://cbcl.mit.edu/software-datasets/FaceData2.html
Asuncion, A., Newman, D.J.: UCI Machine Learning Repository, University of California, Irvine, School of Information and Computer Sciences (2007), http://www.ics.uci.edu/~mlearn/MLRepository.html
Bertsekas, D.P.: Nonlinear Programming, 2nd edn. Athena Scientific, Belmont (1999)
Chang, C.C., Lin, C.J.: LIBSVM: a library for support vector machines (2001), Software available at, http://www.csie.ntu.edu.tw/~cjlin/libsvm
Chen, C., Mangasarian, O.L.: A class of smoothing functions for nonlinear and mixed complementarity problems. Computational Optimization and Applications 5(2), 97–138 (1996)
Cristianini, N., Shawe-Taylor, J.: An Introduction to Support Vector Machines. Cambridge University Press, Cambridge (2000)
Huang, C.M., Lee, Y.J., Lin, D.K.J., Huang, S.Y.: Model selection for support vector machines via uniform design. A special issue on Machine Learning and Robust Data Mining of Computational Statistics and Data Analysis 52, 335–346 (2007)
Lee, Y.J., Huang, S.Y.: Reduced support vector machines: a statistical theory. IEEE Transactions on Neural Networks 18, 1–13 (2007)
Lee, Y.J., Mangasarian, O.L.: SSVM: A smooth support vector machine. Computational Optimization and Applications 20, 5–22 (2001)
Liu, Y., Wu, Y.: Robust truncated-hinge-loss support vector machines. Journal of the American Statistical Association 102, 974–983 (2007)
Mangasarian, O.L.: Mathematical Programming in Neural Networks. ORSA Journal on Computing 5(4), 349–360 (1993)
Mangasarian, O.L.: Generalized support vector machines. In: Smola, A., Bartlett, P., Schölkopf, B., Shuurmans, D. (eds.) Advance in Large Margin Classifiers, pp. 135–146. MIT Press, Cambridge (2000)
Mangasarian, O.L., Street, W.N., Wolberg, W.H.: Breast cancer diagnosis and prognosis via linear programming. Operations Research 43(4), 570–577 (1995)
MATLAB: User’s Guide. The MathWorks, Inc., Natick (1994) 01760
Xu, H., Caramanis, C., Mannor, S.: Robustness and regularization of support vector machines. Journal of Machine Learning Research 10, 1485–1510 (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chien, LJ., Lee, YJ., Kao, ZP., Chang, CC. (2010). Robust 1-Norm Soft Margin Smooth Support Vector Machine. In: Fyfe, C., Tino, P., Charles, D., Garcia-Osorio, C., Yin, H. (eds) Intelligent Data Engineering and Automated Learning – IDEAL 2010. IDEAL 2010. Lecture Notes in Computer Science, vol 6283. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15381-5_18
Download citation
DOI: https://doi.org/10.1007/978-3-642-15381-5_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-15380-8
Online ISBN: 978-3-642-15381-5
eBook Packages: Computer ScienceComputer Science (R0)