arrow
返回

Solution Path Algorithm for Double Margin Support Vector Machines

delete2025-05-05
delete0
PRE
AI
G
G. Y. Tang *
N
Neng Fan
DOI:10.1007/s10796-025-10612-3delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
数据不确定性是机器学习中的一个具有挑战性的问题。分布鲁棒优化(DRO)可用于对数据不确定性进行建模。基于DRO,可以推导出一种具有双重正则项和双重间隔的新支持向量机。所提出的模型能够以概率方式捕捉数据不确定性,并对高维数据进行自动特征选择。我们证明了该模型的最优解相对于超参数是分段线性变化的。基于此性质,我们只需在断点处计算解即可推导出整个解路径。提出了一种解路径算法,用于高效识别最优解,从而加速超参数调优过程。在计算效率实验中,所提出的解路径算法相较于CVXPY方法和序列最小优化(SMO)算法表现出更优的性能。数值实验进一步证实,所提出的模型即使在有噪声数据条件下也能实现鲁棒性能。
Keyword:
Solution path algorithm
Distributionally robust optimization
Classification
Support vector machines
Hyperparameter tuning

期刊

Information Systems Frontiers 封面图
Information Systems Frontiers
IF:
8.3
论文数:
2.0K
被引数:
6.5K

机构

D
department of systems and industrial engineering
学者数:
8
论文数: 5
被引数: 0
引用论文

引用论文

Robust Solutions of Optimization Problems Affected by Uncertain Probabilities
err2013-02-01
err0
errOAAI
errAharon Ben-Tal; Dick den Hertog; Anja De Waegenaere; Bertrand Melenberg; Gijs Rennen
err分享
err收藏
err分享
err收藏
Robust Data Mining
err2013-01-01
err0
PREAI
errPetros Xanthopoulos; Panos M. Pardalos; Theodore B. Trafalis
err分享
err收藏
Regularization Path for ν-Support Vector Classification
err2012-05-01
err24
PREAI
errGu, Bin; Wang, Jian-Dong; Zheng, Guan-Sheng; Yu, Yue-Cheng
err分享
err收藏
Chance constrained uncertain classification via robust optimization
err2010-10-12
err0
PREAI
errAharon Ben-Tal; Sahely Bhadra; Chiranjib Bhattacharyya; J. Saketha Nath
err分享
err收藏
学者 查看更多内容