Least squares twin support vector machine with asymmetric squared loss

doi:10.19682/j.cnki.1005-8885.2023.2001

中国邮电高校学报(英文) ›› 2023, Vol. 30 ›› Issue (1): 1-16.doi: 10.19682/j.cnki.1005-8885.2023.2001

• Artificial Intelligence • 下一篇

Least squares twin support vector machine with asymmetric squared loss

Wu Qing, Li Feiyan, Zhang Hengchang, Fan Jiulun, Gao Xiaofeng

1. School of Automation, Xi'an University of Posts and Telecommunications, Xi'an 710121, China
2. School of Telecommunication and Information Engineering, Xi'an University of Posts and Telecommunications, Xi'an 710121, China

收稿日期:2021-07-12 修回日期:2022-11-22 接受日期:2023-02-13 出版日期:2023-02-28 发布日期:2023-02-28
通讯作者: Wu Qing, E-mail: xiyouwuq@126.com E-mail:xiyouwuq@126.com
基金资助:
The authors thank the anonymous reviewers for their constructive comments and suggestions. This work was supported
in part by the National Natural Science Foundation of China (51875457), Natural Science Foundation of Shaanxi Province of
China (2021JQ-701), the Key Research Project of Shaanxi Province (2022GY-050, 2022GY-028) and Xi'an Science and
Technology Plan Project (2020KJRC0109).

Least squares twin support vector machine with asymmetric squared loss

Wu Qing, Li Feiyan, Zhang Hengchang, Fan Jiulun, Gao Xiaofeng

1. School of Automation, Xi'an University of Posts and Telecommunications, Xi'an 710121, China
2. School of Telecommunication and Information Engineering, Xi'an University of Posts and Telecommunications, Xi'an 710121, China

Received:2021-07-12 Revised:2022-11-22 Accepted:2023-02-13 Online:2023-02-28 Published:2023-02-28
Contact: Wu Qing, E-mail: xiyouwuq@126.com E-mail:xiyouwuq@126.com
Supported by:
The authors thank the anonymous reviewers for their constructive comments and suggestions. This work was supported
in part by the National Natural Science Foundation of China (51875457), Natural Science Foundation of Shaanxi Province of
China (2021JQ-701), the Key Research Project of Shaanxi Province (2022GY-050, 2022GY-028) and Xi'an Science and
Technology Plan Project (2020KJRC0109).

摘要/Abstract

摘要： For classification problems, the traditional least squares twin support vector machine (LSTSVM) generates two nonparallel hyperplanes directly by solving two systems of linear equations instead of a pair of quadratic programming problems (QPPs), which makes LSTSVM much faster than the original TSVM. But the standard LSTSVM adopting quadratic loss measured by the minimal distance is sensitive to noise and unstable to re-sampling. To overcome this problem, the expectile distance is taken into consideration to measure the margin between classes and LSTSVM with asymmetric squared loss (aLSTSVM) is proposed. Compared to the original LSTSVM with the quadratic loss, the proposed aLSTSVM not only has comparable computational accuracy, but also performs good properties such as noise insensitivity, scatter minimization and re-sampling stability. Numerical experiments on synthetic datasets, normally distributed clustered (NDC) datasets and University of California, Irvine (UCI) datasets with different noises confirm the great performance and validity of our proposed algorithm.

关键词: classification, least squares twin support vector machine, asymmetric loss, noise insensitivity

Abstract: For classification problems, the traditional least squares twin support vector machine (LSTSVM) generates two nonparallel hyperplanes directly by solving two systems of linear equations instead of a pair of quadratic programming problems (QPPs), which makes LSTSVM much faster than the original TSVM. But the standard LSTSVM adopting quadratic loss measured by the minimal distance is sensitive to noise and unstable to re-sampling. To overcome this problem, the expectile distance is taken into consideration to measure the margin between classes and LSTSVM with asymmetric squared loss (aLSTSVM) is proposed. Compared to the original LSTSVM with the quadratic loss, the proposed aLSTSVM not only has comparable computational accuracy, but also performs good properties such as noise insensitivity, scatter minimization and re-sampling stability. Numerical experiments on synthetic datasets, normally distributed clustered (NDC) datasets and University of California, Irvine (UCI) datasets with different noises confirm the great performance and validity of our proposed algorithm.

Key words: classification, least squares twin support vector machine, asymmetric loss, noise insensitivity

中图分类号:

TP181

Wu Qing, Li Feiyan, Zhang Hengchang, Fan Jiulun, Gao Xiaofeng. Least squares twin support vector machine with asymmetric squared loss[J]. The Journal of China Universities of Posts and Telecommunications, 2023, 30(1): 1-16.

参考文献

References
[1] WANG E, WANG Z Y, WU Q, et al. One novel class of bezier smooth semi-supervised support vector machines for classification.
Neural Computing and Applications, 2021, 33: 9975 -9991.
[2] TIAN Y J, JU X C, QI Z Q, et al. Improved twin support vector machine. Science China: Mathematics, 2014, 57 (2): 417 -
432.
[3] JOACHIMS T. Making large-scale SVM learning practical. SCHOLKOPF B, BURGES C J C, SMOLAA J (eds). Advances
in Kernel Methods: Support Vector Learning. Cambridge, MA, USA: MIT Press, 1999: 169 -184.
[4] FAN R E, CHANG K W, HSIEH C J, et al. LIBLINEAR: A library for large linear classification. The Journal of Machine
Learning Research, 2008, 9: 1871 -1874.
[5] LI G Q, YANG L X, WU Z Y, et al. D. C. programming for sparse proximal support vector machines. Information Sciences,
2021, 547: 187 -201.
[6] TIAN Z D. Backtracking search optimization algorithm-based least square support vector machine and its applications. Engineering Applications of Artificial Intelligence, 2020, 94: Article 103801.
[7] GANAIE M A, TANVEER M. LSTSVM classifier with enhanced features from pre-trained functional link network. Applied Soft
Computing, 2020, 93: Article 106305.
[8] AN R, XU Y T, LIU X H. A rough margin-based multi-task v-twin support vector machine for pattern classification. Applied Soft
Computing, 2021, 112: Article 107769.
[9] YANG Z J, XU Y T. Laplacian twin parametric-margin support vector machine for semi-supervised classification. Neurocomputing, 2016, 171: 325 -334.
[10] RASTOGI R, SHARMA S, CHANDRA S. Robust parametric twin support vector machine for pattern classification. Neural
Processing Letters, 2018, 47(1): 293 -323.
[11] GANAIE M A, TANVEER M. Fuzzy least squares projection twin support vector machines for class imbalance learning.
Applied Soft Computing, 2021, 113(Part B): Article 107933.
[12] TANG L, TIAN Y J, YANG C Y, et al. Ramp-loss nonparallel support vector regression: Robust, sparse and scalable
approximation. Knowledge-Based Systems, 2018, 147: 55 -67.
[13] JIMENEZ-CASTAO C, ALVAREZ-MEZA A, OROZCO-GUTIERREZ A. Enhanced automatic twin support vector machine for imbalanced data classification. Pattern Recognition, 2020, 107: Article 107442.
[14] CHEN W J, SHAO Y H, LI C N, et al. v-projection twin support vector machine for pattern classification. Neurocomputing, 2020, 376: 10 -24.
[15] MELLO A R, STEMMER M R, KOERICH A L. Incremental and decremental fuzzy bounded twin support vector machine.
Information Sciences, 2020, 526: 20 -38.
[16] DING S F, HUA X P. Recursive least squares projection twin support vector machines. Neurocomputing, 2014, 130: 3 -9.
[17] LUO J R, QIAO H, ZHANG B. Learning with smooth hinge losses. Neurocomputing, 2021, 463: 379 -387.
[18] LU L Y, LIN Q, PEI H M, et al. The aLS-SVM based multi-task learning classifiers. Applied Intelligence, 2018, 48 (8):
2393 -2407.
[19] HUANG X L, SHI L, SUYKENS J A K. Sequential minimal optimization for SVM with pinball loss. Neurocomputing, 2015,
149(Part C): 1596 -1603.
[20] TANVEER M, SHARMA A, SUGANTHAN P N. General twin support vector machine with pinball loss function. Information
Sciences, 2019, 494(C): 311 -327.
[21] ANAND P, RASTOGI R, CHANDRA S. A new asymmetric e-insensitive pinball loss function based support vector quantile
regression model. Applied Soft Computing, 2020, 94: Article 106473.
[22] HUANG X L, SHI L, SUYKENS J A K. Asymmetric least squares support vector machine classifiers. Computational Statistics and Data Analysis, 2014, 70(2): 395 -405.
[23] WANG H R, ZHANG Q. Twin K-class support vector classification with pinball loss. Applied Soft Computing, 2021, 113(Part A): Article 107929.
[24] YE Y F, SHAO Y H, LI C N, et al. Online support vector quantile regression for the dynamic time series with heavy-tailed
noise. Applied Soft Computing, 2021, 110 ( Part C): Article 107560.
[25] OVERSTALL A M. Properties of Fisher information gain for Bayesian design of experiments. Journal of Statistical Planning
and Inference, 2022, 218: 138 -146.
[26] ARLOT S, CELISSE A. A survey of cross-validation procedures for model selection. Statistics Surveys, 2010, 4: 40 -79.

Least squares twin support vector machine with asymmetric squared loss

Least squares twin support vector machine with asymmetric squared loss

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 5

编辑推荐

Metrics

本文评价

[1]	吴青王凡范九伦侯静. L2,1-norm robust regularized extreme learning machine for regression using CCCP method [J]. 中国邮电高校学报(英文版), 2023, 30(2): 61-72.
[2]	Wu Qing, Fu Yanlin, Fan Jiulun, Ma Tianlu. Structural regularized twin support vector machine based on within-class scatter and between-class scatter[J]. 中国邮电高校学报(英文版), 2021, 28(4): 39-52.
[3]	何明枢, 金磊, 王小娟, 李源. Web log classification framework with data augmentation based on GANs[J]. 中国邮电高校学报(英文版), 2020, 27(5): 34-46.
[4]	李端张洪欣李强 Zhao Xinjie He Pengfei. Electromagnetic side_channel attack based on PSO Directed Acyclic Graph SVM[J]. Acta Metallurgica Sinica(English letters), 2015, 22(5): 10-15.
[5]	平源周亚建薛超杨义先. Efficient representation of text with multiple perspectives[J]. Acta Metallurgica Sinica(English letters), 2012, 19(1): 101-111.