.png){kind=icon}
返回
Fast Support Vector Machine With Low-Computational Complexity for Large-Scale Classification
.png){kind=icon}
PRE
AI
DOI：10.1109/TSMC.2024.3375021.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Support vector machine (SVM) is a popular supervised machine learning classifier and has found extensive applied in many fields, including biological sciences, disease detection, health and clinical sciences, cancer classification, and more. However, the major challenge faced by SVM is its high-computational complexity, which becomes a bottleneck for large-scale SVM. To reduce computational complexity, we design a novel truncated squared loss function to get the novel SVM $(L-tsl-SVM), and is a challenging model due to its nonconvex and nonsmooth characteristics. To solve L-tsl -SVM, we present new concept of proximal stationary point to establish its optimality theory. Using this theory, we then develop a novel and fast alternating direction method of multipliers in terms of low-computational complexity to address L-tsl -SVM and our new proposed algorithm achieve global convergence. Finally, numerical experiments have verified the superior performance of our developed method in terms of classification accuracy, number of support vectors and computational speed when compared to other eight leading solvers. For instance, when solving the real dataset with more than 10(7) samples, our developed method only takes 18.89 s, significantly outperforming other solvers that require at least 589.8 s.
Keyword:
Support vector machines
Fasteners
Training
Vectors
Robustness
Convergence
Computational modeling
Global convergence
low-computational complexity
millions of dimensions
optimality theory
truncated squared loss
期刊
IF:
10.5
论文数:
1.1W
被引数:
5.0W
机构
引用论文
.png){kind=icon}
A Doubly Sparse Multiclass Support Vector Machine With Simultaneous Feature and Sample Screening
PREAI
分享收藏分享收藏Maximum Margin of Twin Spheres Support Vector Machine for Imbalanced Data Classification用于不平衡数据分类的双球支持向量机最大间隔
PREAI
分享收藏On Symmetric Gauss-Seidel ADMM Algorithm for H∞ Guaranteed Cost Control With Convex Parameterization关于具有凸参数化的h ∞ 保成本控制的对称gauss-seidel ADMM算法
PREAI
分享收藏
查看更多内容