Distributionally robust joint chance-constrained support vector machines

被引:0
|
作者
Rashed Khanjani-Shiraz
Ali Babapour-Azar
Zohreh Hosseini-Nodeh
Panos M. Pardalos
机构
[1] University of Tabriz,School of Mathematics
[2] University of Florida,Center for Applied Optimization, Industrial and Systems Engineering
来源
Optimization Letters | 2023年 / 17卷
关键词
Support vector machines; Copula approach; Joint chance-constrained; Second-order moment information; Robust set;
D O I
暂无
中图分类号
学科分类号
摘要
In this paper, we investigate the chance-constrained support vector machine (SVM) problem in which the data points are virtually uncertain although some properties of distributions are available. Thus the robust joint chance-constrained SVM is applied to consider the probability of any existing misclassification in the uncertain data. We transform the chance-constrained SVM into a semidefinite programming problem and a deterministic problem of second-order cone programming.We present new techniques for handling these problems. By assuming the fact that the rows related to the separation constraint matrix of the chance-constrained SVM model are dependent, it is possible to present a new approach for connecting copulas to a stochastic separation constrained support vector machine. Hence, we can use a marginal distribution of the archimedean copula functions, instead of the distribution functions. The experimental results indicate that the stochastic separation constrained support vector machine with copula theory is able to achieve an efficient performance.
引用
收藏
页码:299 / 332
页数:33
相关论文
共 50 条
  • [1] Distributionally robust joint chance-constrained support vector machines
    Khanjani-Shiraz, Rashed
    Babapour-Azar, Ali
    Hosseini-Nodeh, Zohreh
    Pardalos, Panos M.
    [J]. OPTIMIZATION LETTERS, 2023, 17 (02) : 299 - 332
  • [2] Distributionally robust chance-constrained kernel-based support vector machine
    Lin, Fengming
    Fang, Shu-Cherng
    Fang, Xiaolei
    Gao, Zheming
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2024, 170
  • [3] Distributionally robust joint chance-constrained programming with Wasserstein metric
    Gu, Yining
    Wang, Yanjun
    [J]. OPTIMIZATION METHODS & SOFTWARE, 2023,
  • [4] A distributionally robust chance-constrained kernel-free quadratic surface support vector machine
    Lin, Fengming
    Fang, Shu-Cherng
    Fang, Xiaolei
    Gao, Zheming
    Luo, Jian
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2024, 316 (01) : 46 - 60
  • [5] On Distributionally Robust Chance-Constrained Linear Programs
    G. C. Calafiore
    L. El Ghaoui
    [J]. Journal of Optimization Theory and Applications, 2006, 130 : 1 - 22
  • [6] On distributionally robust chance-constrained linear programs
    Calafiore, G. C.
    El Ghaoui, L.
    [J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2006, 130 (01) : 1 - 22
  • [7] Robust chance-constrained support vector machines with second-order moment information
    Wang, Ximing
    Fan, Neng
    Pardalos, Panos M.
    [J]. ANNALS OF OPERATIONS RESEARCH, 2018, 263 (1-2) : 45 - 68
  • [8] Robust chance-constrained support vector machines with second-order moment information
    Ximing Wang
    Neng Fan
    Panos M. Pardalos
    [J]. Annals of Operations Research, 2018, 263 : 45 - 68
  • [9] The Distributionally Robust Chance-Constrained Vehicle Routing Problem
    Ghosal, Shubhechyya
    Wiesemann, Wolfram
    [J]. OPERATIONS RESEARCH, 2020, 68 (03) : 716 - 732
  • [10] Bayesian Optimization for Distributionally Robust Chance-constrained Problem
    Inatsu, Yu
    Takeno, Shion
    Karasuyama, Masayuki
    Takeuchi, Ichiro
    [J]. INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 162, 2022,