A Robust Regularization Path Algorithm for ν-Support Vector Classification

IEEE Transactions on Neural Networks and Learning Systems

Volumn 28, Issue 5, 2017, Pages 1241-1248

  Gu, Bin ^a,b   Sheng, Victor S ^c  

^a NANJING UNIVERSITY OF INFORMATION SCIENCE AND TECHNOLOGY   (China)

^b UNIVERSITY OF WESTERN ONTARIO   (Canada)

^c UNIVERSITY OF CENTRAL ARKANSAS   (United States)

Author keywords

Finite convergence; Lower upper decomposition; Solution path; support vector classification (v SVC)

Indexed keywords

VECTORS;

DUAL FORMULATIONS; ENTIRE SOLUTIONS; FINITE NUMBER; REGULARIZATION PARAMETERS; REGULARIZATION PATHS; RUNNING TIME; SUPPORT VECTOR; SUPPORT VECTOR CLASSIFICATION;

ALGORITHMS;

EID: 84959421728     PISSN: 2162237X     EISSN: 21622388     Source Type: Journal    
DOI: 10.1109/TNNLS.2016.2527796     Document Type: Article

References (19)

1. B. Schölkopf, A. J. Smola, R. C. Williamson, and P. L. Bartlett, "New support vector algorithms," Neural Comput., vol. 12, no. 5, pp. 1207-1245, May 2000.
2. B. Schölkopf and A. J. Smola, Learning With Kernels: Support Vector Machines, Regularization, Optimization, and Beyond. Cambridge, MA, USA: MIT Press, 2001.
3. B. Gu, J.-D. Wang, G.-S. Zheng, and Y.-C. Yu, "Regularization path for ν-support vector classification," IEEE Trans. Neural Netw. Learn. Syst., vol. 23, no. 5, pp. 800-811, May 2012.
4. T. Hastie, S. Rosset, R. Tibshirani, J. Zhu, and N. Cristianini, "The entire regularization path for the support vector machine," J. Mach. Learn. Res., vol. 5, pp. 1391-1415, Dec. 2004. [Online]. Available: http://web.stanford.edu/~hastie/Papers/SVMPATH/
5. F. R. Bach, D. Heckerman, and E. Horvitz, "Considering cost asymmetry in learning classifiers," J. Mach. Learn. Res., vol. 7, pp. 1713-1741, Dec. 2006.
6. L. Gunter and J. Zhu, "Efficient computation and model selection for the support vector regression," Neural Comput., vol. 19, no. 6, pp. 1633-1655, Apr. 2007.
7. I. Takeuchi, K. Nomura, and T. Kanamori, "Nonparametric conditional density estimation using piecewise-linear solution path of kernel quantile regression," Neural Comput., vol. 21, no. 2, pp. 533-559, Feb. 2009.
8. C.-J. Ong, S. Shao, and J. Yang, "An improved algorithm for the solution of the regularization path of support vector machine," IEEE Trans. Neural Netw., vol. 21, no. 3, pp. 451-462, Mar. 2010. [Online]. Available: http://serve.me.nus.edu.sg/mpeongcj/SVMPToolBox.html
9. R. J. Tibshirani and J. Taylor, "The solution path of the generalized lasso," Ann. Statist., vol. 39, no. 3, pp. 1335-1371, 2011.
10. J. Dai, C. Chang, F. Mai, D. Zhao, and W. Xu, "On the SVMpath singularity," IEEE Trans. Neural Netw. Learn. Syst., vol. 24, no. 11, pp. 1736-1748, Nov. 2013.
11. D. Poole, Linear Algebra: A Modern Introduction. Boston, MA, USA: Cengage Learning, 2014.
12. V. N. Vapnik, Statistical Learning Theory. New York, NY, USA: Wiley, 1998.
13. S. Boyd and L. Vandenberghe, "Convex optimization," Ph.D. dissertation, Dept. Elect. Eng., Stanford Univ., Stanford, CA, USA, 2004.
14. D. G. Luenberger, Introduction to Linear and Nonlinear Programming, vol. 28. Reading, MA, USA: Addison-Wesley, 1973.
15. A. S. Householder, The Theory of Matrices in Numerical Analysis. New York, NY, USA: Dover, 1974.
16. K. Bache and M. Lichman. (2013). UCI Machine Learning Repository. [Online]. Available: http://archive.ics.uci.edu/ml
17. F. L. Gall, "Powers of tensors and fast matrix multiplication," in Proc. 39th Int. Symp. Symbolic Algebraic Comput., 2014, pp. 296-303.
18. H. Zhang, Q. M. J. Wu, T. M. Nguyen, and X. Sun, "Synthetic aperture radar image segmentation by modified student's t-mixture model," IEEE Trans. Geosci. Remote Sens., vol. 52, no. 7, pp. 4391-4403, Jul. 2014.
19. X. Wen, L. Shao, W. Fang, and Y. Xue, "Efficient feature selection and classification for vehicle detection," IEEE Trans. Circuits Syst. Video Technol., vol. 25, no. 3, pp. 508-517, Mar. 2015.