Robotics & Machine Learning Daily News2024,Issue(Feb.23) :36-36.DOI:10.1007/s00180-023-01448-z

Researchers at University of Quebec Montreal Release New Data on Support Vector Machines (High-dimensional Penalized Bernstein Support Vector Classifier)

Robotics & Machine Learning Daily News2024,Issue(Feb.23) :36-36.DOI:10.1007/s00180-023-01448-z

Researchers at University of Quebec Montreal Release New Data on Support Vector Machines (High-dimensional Penalized Bernstein Support Vector Classifier)

扫码查看

Abstract

Fresh data on Support Vector Machines are presented in a new report. According to news reporting from Montreal, Canada, by NewsRx journalists, research stated, “The support vector machine (SVM) is a powerful classifier used for binary classification to improve the prediction accuracy. However, the nondifferentiability of the SVM hinge loss function can lead to computational difficulties in high-dimensional settings.” Financial supporters for this research include Fonds de Recherche Quebec-Sante, CGIAR. The news correspondents obtained a quote from the research from the University of Quebec Montreal, “To overcome this problem, we rely on the Bernstein polynomial and propose a new smoothed version of the SVM hinge loss called the Bernstein support vector machine (BernSVC). This extension is suitable for the high dimension regime. As the BernSVC objective loss function is twice differentiable everywhere, we propose two efficient algorithms for computing the solution of the penalized BernSVC. The first algorithm is based on coordinate descent with the maximization-majorization principle and the second algorithm is the iterative reweighted least squares-type algorithm. Under standard assumptions, we derive a cone condition and a restricted strong convexity to establish an upper bound for the weighted lasso BernSVC estimator. By using a local linear approximation, we extend the latter result to the penalized BernSVC with nonconvex penalties SCAD and MCP. Our bound holds with high probability and achieves the so-called fast rate under mild conditions on the design matrix. Simulation studies are considered to illustrate the prediction accuracy of BernSVC relative to its competitors and also to compare the performance of the two algorithms in terms of computational timing and error estimation.”

Key words

Montreal/Canada/North and Central America/Algorithms/Emerging Technologies/Machine Learning/Support Vector Machines/Vector Machines/University of Quebec Montreal

引用本文复制引用

出版年

2024
Robotics & Machine Learning Daily News

Robotics & Machine Learning Daily News

ISSN:
参考文献量39
段落导航相关论文