A CVaR-Based Programming for Support Vector Machine with Uncertain Information

Jiakang Du (), Yiju Wang and Yuanhai Shao ()
Additional contact information
Jiakang Du: School of Management Science, Qufu Normal University, Rizhao Shandong 276800, P. R. China
Yiju Wang: School of Management Science, Qufu Normal University, Rizhao Shandong 276800, P. R. China
Yuanhai Shao: School of Mathematics and Statistics, Hainan University, Haikou, Hainan 570228, P. R. China

Asia-Pacific Journal of Operational Research (APJOR), 2025, vol. 42, issue 04, 1-23

Abstract: For the parallel support vector machine problem with uncertain information on the observation, by characterizing the violation of the positive class training data to the “upper†support hyperplane and that of the negative class training data to the “lower†support hyperplane via the conditional value-at-risk (CVaR), we establish a CVaR-based optimization model. For the model, we first show that it is a good convex approximation to the basic chance-constrained optimization model for the problem, then with the help of Lagrange duality theory, we transform it into a deterministic semi-definite programming (SDP) which can be numerically solved by the state-of-the-art SDP solvers. Numerical experiments conducted on the artificial and the real benchmark datasets show the validity and the efficiency of the proposed model.

Keywords: Support vector machine; uncertain information; conditional value-at-risk; semidefinite programming (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0217595924500313
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:apjorx:v:42:y:2025:i:04:n:s0217595924500313

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0217595924500313

Access Statistics for this article

Asia-Pacific Journal of Operational Research (APJOR) is currently edited by Gongyun Zhao

More articles in Asia-Pacific Journal of Operational Research (APJOR) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().