中文
相关论文

相关论文: Proximal Operator and Optimality Conditions for Ra…

200 篇论文

Support vector machines (SVMs) are well-studied supervised learning models for binary classification. In many applications, large amounts of samples can be cheaply and easily obtained. What is often a costly and error-prone process is to…

最优化与控制 · 数学 2024-12-20 Veronica Piccialli , Jan Schwiddessen , Antonio M. Sudoso

We consider the convex optimization problem $\min \{f(x) : g_j(x)\leq 0, j=1,...,m\}$ where $f$ is convex, the feasible set K is convex and Slater's condition holds, but the functions $g_j$ are not necessarily convex. We show that for any…

最优化与控制 · 数学 2009-11-09 Jean B. Lasserre

In this article we consider a convex feasible set described by inequality constraints that are continuous and not necessarily Lipschitz or convex. We show that if the Slater constraint qualification and a non-degeneracy condition are…

最优化与控制 · 数学 2019-02-11 S R Pattanaik

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

Adversarial perturbations have drawn great attentions in various machine learning models. In this paper, we investigate the sample adversarial perturbations for nonlinear support vector machines (SVMs). Due to the implicit form of the…

机器学习 · 计算机科学 2022-06-14 Wen Su , Qingna Li

The aim of this paper is to study the convergence of the primal-dual dynamics pertaining to Support Vector Machines (SVM). The optimization routine, used for determining an SVM for classification, is first formulated as a dynamical system.…

系统与控制 · 计算机科学 2018-05-03 Krishna Chaitanya Kosaraju , Shravan Mohan , Ramkrishna Pasumarthy

We review the concept of Support Vector Machines (SVMs) and discuss examples of their use in a number of scenarios. Several SVM implementations have been used in HEP and we exemplify this algorithm using the Toolkit for Multivariate…

数据分析、统计与概率 · 物理学 2017-12-06 Adrian Bevan , Rodrigo Gamboa Goñi , Jon Hays , Tom Stevenson

In the present paper, we focus on the vector optimization problems with inequality constraints, where objective functions and constrained functions are Fr\'echet differentiable, and whose gradient mapping is locally Lipschitz on an open…

最优化与控制 · 数学 2017-05-08 Nguyen Quang Huy , Do Sang Kim , Nguyen Van Tuyen

This paper deals with approximate solutions of an optimization problem with interval-valued objective function. Four types of approximate solution concepts of the problem are proposed by considering the partial ordering $LU$ on the set of…

最优化与控制 · 数学 2020-12-07 Nguyen Van Tuyen

Optimality conditions are central to analysis of optimization problems, characterizing necessary criteria for local minima. Formalizing the optimality conditions within the type-theory-based proof assistant Lean4 provides a precise, robust,…

最优化与控制 · 数学 2025-03-25 Chenyi Li , Shengyang Xu , Chumin Sun , Li Zhou , Zaiwen Wen

Given a non-convex optimization problem, we study conditions under which every Karush-Kuhn-Tucker (KKT) point is a global optimizer. This property is known as KT-invexity and allows to identify the subset of problems where an interior point…

最优化与控制 · 数学 2017-07-07 Ksenia Bestuzheva , Hassan Hijazi

The support vector machine (SVM) is one of the most successful learning methods for solving classification problems. Despite its popularity, SVM has a serious drawback, that is sensitivity to outliers in training samples. The penalty on…

机器学习 · 统计学 2014-09-04 Takafumi Kanamori , Shuhei Fujiwara , Akiko Takeda

Support Vector Machine (SVM) is a robust machine learning algorithm with broad applications in classification, regression, and outlier detection. SVM requires tuning the regularization parameter (RP) which controls the model capacity and…

机器学习 · 统计学 2023-05-18 Mahdi Shamsi , Soosan Beheshti

In the present paper, we are concerned with a class of constrained vector optimization problems, where the objective functions and active constraint functions are locally Lipschitz at the referee point. Some second-order constraint…

最优化与控制 · 数学 2019-05-14 Yi-Bin Xiao , Nguyen Van Tuyen , Ching-Feng Wen , Jen-Chih Yao

The Support Vector Machine (SVM) has been used in a wide variety of classification problems. The original SVM uses the hinge loss function, which is non-differentiable and makes the problem difficult to solve in particular for regularized…

机器学习 · 统计学 2015-12-01 Yangyang Xu , Ioannis Akrotirianakis , Amit Chakraborty

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 the recent paper of Giorgi, Jim\'enez and Novo (J Optim Theory Appl 171:70--89, 2016), the authors introduced the so-called approximate Karush-Kuhn-Tucker (AKKT) condition for smooth multiobjective optimization problems and obtained some…

最优化与控制 · 数学 2018-04-16 Nguyen Van Tuyen , Jen-Chih Yao , Ching-Feng Wen

Some necessary and sufficient optimality conditions for inequality constrained problems with continuously differentiable data were obtained in the papers [I. Ginchev and V.I. Ivanov, Second-order optimality conditions for problems with…

最优化与控制 · 数学 2018-05-24 Vsevolod I. Ivanov

As enjoying the closed form solution, least squares support vector machine (LSSVM) has been widely used for classification and regression problems having the comparable performance with other types of SVMs. However, LSSVM has two drawbacks:…

机器学习 · 计算机科学 2017-02-08 Li Chen , Shuisheng Zhou

We consider a risk-averse optimal control problem governed by an elliptic variational inequality (VI) subject to random inputs. By deriving KKT-type optimality conditions for a penalised and smoothed problem and studying convergence of the…

最优化与控制 · 数学 2025-05-26 Amal Alphonse , Caroline Geiersbach , Michael Hintermüller , Thomas M. Surowiec