.png){kind=icon}
返回
Distributionally robust chance-constrained kernel-based support vector machine
.png){kind=icon}
PRE
AI
DOI：10.1016/j.cor.2024.106755.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Support vector machine (SVM) is a powerful model for supervised learning. This article addresses the nonlinear binary classification problem using kernel-based SVM with uncertainty involved in the input data specified by the first- and second-order moments. To achieve a robust classifier with small probabilities of misclassification, we investigate a distributionally robust chance-constrained kernel-based SVM model. Since the moment information in the original problem becomes unclear/unavailable in the feature space via kernel transformation, we develop a data-driven approach utilizing empirical moments to provide a second-order cone programming (SOCP) reformulation for efficient computation. To speed up the required computations for solving large-size problems in higher dimensional space and/or with more sampling points involved in estimating empirical moments, we further design an alternating direction multipliers-based algorithm for fast computations. Extensive computational results support the effectiveness and efficiency of the proposed model and solution method. Results on public benchmark datasets without any moment information indicate that the proposed approach still works and, surprisingly, outperforms some commonly used state-of-the-art kernel-based SVM models.
Keyword:
Uncertainty
Support vector machine
Distributionally robust optimization
Data-driven approach
ADMM
期刊
C
IF:
4.3
论文数:
6.5K
被引数:
1.8W
机构
引用论文
Time-frequency nexus between tourism development, economic growth, human capital, and income inequality in Singapore新加坡旅游业发展、经济增长、人力资本和收入不平等之间的时频联系
PREAI
分享收藏The impact of COVID-19 on diet quality, food security and nutrition in low and middle income countries: a systematic review of the evidenceCOVID-19对低收入和中等收入国家饮食质量、粮食安全和营养的影响：一项证据的系统综述.png)
IF0
PREAI
分享收藏A survey of robust optimization based machine learning with special reference to support vector machines基于鲁棒优化的机器学习综述，特别参考支持向量机
PREAI
分享收藏
分享收藏Perceptions of violence and fear of school attendance among junior high school students in Israel以色列初中学生对暴力的看法和对上学的恐惧
PREAI
分享收藏
查看更多内容