中文
相关论文

相关论文: Proximal gradient method for huberized support vec…

200 篇论文

Support Vector Machines (SVMs) are among the most fundamental tools for binary classification. In its simplest formulation, an SVM produces a hyperplane separating two classes of data using the largest possible margin to the data. The focus…

机器学习 · 计算机科学 2020-06-04 Allan Grønlund , Lior Kamma , Kasper Green Larsen

Twin support vector machine (TSVM), a variant of support vector machine (SVM), has garnered significant attention due to its $3/4$ times lower computational complexity compared to SVM. However, due to the utilization of the hinge loss…

机器学习 · 计算机科学 2024-10-01 Mushir Akhtar , M. Tanveer , Mohd. Arshad

Support vector machine (SVM), is a popular kernel method for data classification that demonstrated its efficiency for a large range of practical applications. The method suffers, however, from some weaknesses including; time processing,…

机器学习 · 计算机科学 2023-08-23 Lakhdar Remaki

The Support Vector Machine using Privileged Information (SVM+) has been proposed to train a classifier to utilize the additional privileged information that is only available in the training phase but not available in the test phase. In…

机器学习 · 计算机科学 2016-04-07 Xinxing Xu , Joey Tianyi Zhou , IvorW. Tsang , Zheng Qin , Rick Siow Mong Goh , Yong Liu

Support Vector Machines (SVM), a popular machine learning technique, has been applied to a wide range of domains such as science, finance, and social networks for supervised learning. Whether it is identifying high-risk patients by…

分布式、并行与集群计算 · 计算机科学 2014-06-20 Jeyanthi Narasimhan , Abhinav Vishnu , Lawrence Holder , Adolfy Hoisie

In this paper, we formulate newly a hierarchical convex optimization for multiclass SVM achieving maximum pairwise margins with least empirical hinge-loss. This optimization problem is a most faithful as well as robust multiclass extension…

最优化与控制 · 数学 2020-04-20 Yunosuke Nakayama , Masao Yamagishi , Isao Yamada

The Support Vector Machine (SVM) is one of the most widely used classification methods. In this paper, we consider the soft-margin SVM used on data points with independent features, where the sample size $n$ and the feature dimension $p$…

机器学习 · 统计学 2019-08-02 Haoyang Liu

The linear Support Vector Machine (SVM) is a classic classification technique in machine learning. Motivated by applications in modern high dimensional statistics, we consider penalized SVM problems involving the minimization of a…

机器学习 · 统计学 2021-08-31 Antoine Dedieu , Rahul Mazumder , Haoyue Wang

Support vector machine (SVM) training is an active research area since the dawn of the method. In recent years there has been increasing interest in specialized solvers for the important case of linear models. The algorithm presented by…

机器学习 · 统计学 2013-02-25 Tobias Glasmachers , Ürün Dogan

This paper considers stochastic convex optimization problems with smooth functional constraints arising in constrained estimation and robust signal recovery. We operate in the high-dimensional and highly-constrained setting, where oracle…

最优化与控制 · 数学 2025-12-16 Vaibhav Rajoriya , Prateek Priyaranjan Pradhan , Ketan Rajawat

Typically, nonlinear Support Vector Machines (SVMs) produce significantly higher classification quality when compared to linear ones but, at the same time, their computational complexity is prohibitive for large-scale datasets: this…

机器学习 · 计算机科学 2021-11-11 S. Cipolla , J. Gondzio

Stochastic gradient descent algorithm has been successfully applied on support vector machines (called PEGASOS) for many classification problems. In this paper, stochastic gradient descent algorithm is investigated to twin support vector…

机器学习 · 计算机科学 2018-08-17 Zhen Wang , Yuan-Hai Shao , Lan Bai , Li-Ming Liu , Nai-Yang Deng

Support Vector Machine (SVM) is an effective model for many classification problems. However, SVM needs the solution of a quadratic program which require specialized code. In addition, SVM has many parameters, which affects the performance…

机器学习 · 计算机科学 2015-01-06 M. H. Marghny , Rasha M. Abd ElAziz , Ahmed I. Taloba

We consider gradient descent like algorithms for Support Vector Machine (SVM) training when the data is in relational form. The gradient of the SVM objective can not be efficiently computed by known techniques as it suffers from the…

数据结构与算法 · 计算机科学 2020-05-13 Mahmoud Abo-Khamis , Sungjin Im , Benjamin Moseley , Kirk Pruhs , Alireza Samadian

Due to the rise of cardinality minimization in optimization, sparse support vector machines (SSVMs) have attracted much attention lately and show certain empirical advantages over convex SVMs. A common way to derive an SSVM is to add a…

机器学习 · 计算机科学 2026-01-29 Penghe Zhang , Naihua Xiu , Houduo Qi

We introduce a principal support vector machine (PSVM) approach that can be used for both linear and nonlinear sufficient dimension reduction. The basic idea is to divide the response variables into slices and use a modified form of support…

统计理论 · 数学 2012-03-14 Bing Li , Andreas Artemiou , Lexin Li

We compare two quantum approaches that use support vector machines for multi-class classification on a reduced Sloan Digital Sky Survey (SDSS) dataset: the quantum kernel-based QSVM and the Harrow-Hassidim-Lloyd least-squares SVM (HHL…

量子物理 · 物理学 2025-09-15 Gabriela Pinheiro , Donovan Slabbert , Luis Kowada , Francesco Petruccione

Stochastic variance-reduced gradient (SVRG) algorithms have been shown to work favorably in solving large-scale learning problems. Despite the remarkable success, the stochastic gradient complexity of SVRG-type algorithms usually scales…

机器学习 · 计算机科学 2020-09-22 Pan Zhou , Xiaotong Yuan

Support vector machine (SVM) is a powerful classification method that has achieved great success in many fields. Since its performance can be seriously impaired by redundant covariates, model selection techniques are widely used for SVM…

机器学习 · 统计学 2022-07-25 Chaoxia Yuan , Chao Ying , Zhou Yu , Fang Fang

Support vector machines (SVMs) are special kernel based methods and belong to the most successful learning methods since more than a decade. SVMs can informally be described as a kind of regularized M-estimators for functions and have…

机器学习 · 统计学 2010-07-26 Andreas Christmann , Robert Hable