Research ArticleOpen AccessGoogle Scholar indexed
The Modified BAPG<i><sub>s</i></sub> Method for Support Vector Machine Classifier with Truncated Loss
School of Information Science and Technology, Jinan University, Guangzhou, China
- 1 School of Information Science and Technology, Jinan University, Guangzhou, China
Copy link · social · email
Abstract
In this paper, we modify the Bregman APG s (BAPG s ) method proposed in (Wang, L, et al. ) for solving the support vector machine problem with truncated loss (HTPSVM) given in (Zhu, W, et al. ), we also add an adaptive parameter selection technique based on (Ren, K, et al. ). In each iteration, we use the linear approximation method to get the explicit solution of the subproblem and set a function to apply the Bregman distance. Finally, numerical experiments are performed to verify the efficiency of BAPG s .
KeywordsHTPSVMBregman DistanceBAPG<i><sub>s</i></sub>Algorithm
- Vapnik, V. and Cortes, C. (1995) Support-Vector Networks. Machine Learning , 20, 273-297. https://doi.org/10.1007/BF00994018
- Joachims, T. (1998) Text Categorization with Support Vector Machines: Learning with Many Relevant Features. 10 th European Conference on Machine Learning , Chemnitz, 21-23 April 1998, 137-142. https://doi.org/10.1007/BFb0026683
- Zhang, X., Li, A. and Pan, R. (2016) Stock Trend Prediction Based on a New Status Box Method and AdaBoost Probabilistic Support Vector Machine. Applied Soft Computing , 49, 385-398. https://doi.org/10.1016/j.asoc.2016.08.026
- Chandra, M. and Bedi, S. (2021) Survey on SVM and Their Application in Image Classification. International Journal of Information Technology , 13, 1-11. https://doi.org/10.1007/s41870-017-0080-1
- Rong-En, F., Kai-Wei, C., et al . (2008) LIBLINEAR: A Library for Large Linear Classification. The Journal of Machine Learning Research , 9, 1871-1874.
- Suykens, J. and Vandewalle, J. (1999) Least Squares Support Vector Machine Classifiers. Neural Processing Letters , 9, 293-300. https://doi.org/10.1023/A:1018628609742
- Zhu, W., Song, Y. and Xiao, Y. (2021) Support Vector Machine Classifier with Huberized Pinball Loss. Engineering Applications of Artificial Intelligence , 91, Article 103635. https://doi.org/10.1016/j.engappai.2020.103635
- Zhao, L., Mammadov, M., et al . (2010) From Convex to Nonconvex: A Loss Function Analysis for Binary Classification. 2010 IEEE International Conference on Data Mining Workshops , Sydney, 13 December 2010, 1281-1288. https://doi.org/10.1109/ICDMW.2010.57
- Collobert, R., Sinz, F, et al . (2006) Large Scale Transductive SVMS. Journal of M a chine Learning Research , 7, 1687-1712.
- Shen, X., Niu, L., Qi, Z. and Tian, Y. (2017) Support Vector Machine Classifier with Truncated Pinball Loss. Pattern Recognition , 68, 199-210.
- Zhu, W., Song, Y. and Xiao, Y. (2022) Robust Support Vector Machine Classifier with Truncated Loss Function by Gradient Algorithm. Computers & Industrial E n gineering , 172, Article 108630.
- Ren, K., Liu, C. and Wang, L. (2024) The Modified Second APG Method for a Class of Nonconvex Nonsmooth Problems. (In Press)
- Lin, D. and Liu, C. (2019) The Modified Second APG Method for DC Optimization Problems. Optimization Letters , 13, 805-824. https://doi.org/10.1007/s11590-018-1280-8