中文
相关论文

相关论文: NESVM: a Fast Gradient Method for Support Vector M…

200 篇论文

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

The purpose of this report is in examining the generalization performance of Support Vector Machines (SVM) as a tool for pattern recognition and object classification. The work is motivated by the growing popularity of the method that is…

机器学习 · 计算机科学 2014-12-16 Eugene Borovikov

Support vector machines (SVMs) have been successful in solving many computer vision tasks including image and video category recognition especially for small and mid-scale training problems. The principle of these non-parametric models is…

计算机视觉与模式识别 · 计算机科学 2019-12-13 Hichem Sahbi

We study a stochastic and distributed algorithm for nonconvex problems whose objective consists of a sum of $N$ nonconvex $L_i/N$-smooth functions, plus a nonsmooth regularizer. The proposed NonconvEx primal-dual SpliTTing (NESTT) algorithm…

最优化与控制 · 数学 2017-06-06 Davood Hajinezhad , Mingyi Hong , Tuo Zhao , Zhaoran Wang

We study finite-sum nonconvex optimization problems, where the objective function is an average of $n$ nonconvex functions. We propose a new stochastic gradient descent algorithm based on nested variance reduction. Compared with…

机器学习 · 计算机科学 2020-10-20 Dongruo Zhou , Pan Xu , Quanquan Gu

An unsolved issue in widely used methods such as Support Vector Data Description (SVDD) and Small Sphere and Large Margin SVM (SSLM) for anomaly detection is their nonconvexity, which hampers the analysis of optimal solutions in a manner…

机器学习 · 计算机科学 2025-10-01 Hongying Liu , Hao Wang , Haoran Chu , Yibo Wu

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

Support vector machine (SVM) is one of the most studied paradigms in the realm of machine learning for classification and regression problems. It relies on vectorized input data. However, a significant portion of the real-world data exists…

机器学习 · 计算机科学 2023-10-31 Anuradha Kumari , Mushir Akhtar , Rupal Shah , M. Tanveer

A rapid pattern-recognition approach to characterize driver's curve-negotiating behavior is proposed. To shorten the recognition time and improve the recognition of driving styles, a k-means clustering-based support vector machine (…

机器学习 · 统计学 2017-02-08 Wenshuo Wang , Junqiang Xi

In this paper we propose the use of quantum genetic algorithm to optimize the support vector machine (SVM) for human action recognition. The Microsoft Kinect sensor can be used for skeleton tracking, which provides the joints' position…

机器学习 · 统计学 2017-12-18 Yafeng Liu , Shimin Feng , Zhikai Zhao , Enjie Ding

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

Recent advance on linear support vector machine with the 0-1 soft margin loss ($L_{0/1}$-SVM) shows that the 0-1 loss problem can be solved directly. However, its theoretical and algorithmic requirements restrict us extending the linear…

机器学习 · 计算机科学 2022-12-02 Ju Liu , Ling-Wei Huang , Yuan-Hai Shao , Wei-Jie Chen , Chun-Na Li

Support Vector Machine (SVM) is a state-of-the-art classification method widely used in science and engineering due to its high accuracy, its ability to deal with high dimensional data, and its flexibility in modeling diverse sources of…

机器学习 · 计算机科学 2024-09-30 Xingfu Wu , Tupendra Oli , Justin H. Qian , Valerie Taylor , Mark C. Hersam , Vinod K. Sangwan

As one of the most popular classifiers, linear SVMs still have challenges in dealing with very large-scale problems, even though linear or sub-linear algorithms have been developed recently on single machines. Parallel computing methods…

机器学习 · 计算机科学 2015-12-25 Hugh Perkins , Minjie Xu , Jun Zhu , Bo Zhang

When neural circuits learn to perform a task, it is often the case that there are many sets of synaptic connections that are consistent with the task. However, only a small number of possible solutions are robust to noise in the input and…

神经元与认知 · 定量生物学 2022-05-31 Ran Rubin , Haim Sompolinsky

Quadratic programming is a ubiquitous prototype in convex programming. Many machine learning problems can be formulated as quadratic programming, including the famous Support Vector Machines (SVMs). Linear and kernel SVMs have been among…

最优化与控制 · 数学 2025-02-13 Yuzhou Gu , Zhao Song , Lichen Zhang

Support vector machines (SVMs) are successful modeling and prediction tools with a variety of applications. Previous work has demonstrated the superiority of the SVMs in dealing with the high dimensional, low sample size problems. However,…

最优化与控制 · 数学 2021-02-04 Dunbiao Niu , Chengjing Wang , Peipei Tang , Qingsong Wang , Enbin Song

We aim to demonstrate in experiments that our cost sensitive PEGASOS SVM achieves good performance on imbalanced data sets with a Majority to Minority Ratio ranging from 8.6:1 to 130:1 and to ascertain whether the including intercept…

机器学习 · 计算机科学 2023-11-13 John Sun

The existing machine learning algorithms for minimizing the convex function over a closed convex set suffer from slow convergence because their learning rates must be determined before running them. This paper proposes two machine learning…

最优化与控制 · 数学 2019-09-02 Kazuhiro Hishinuma , Hideaki Iiduka

This work describes a novel simulation approach that combines machine learning and device modelling simulations. The device simulations are based on the quantum mechanical non-equilibrium Greens function (NEGF) approach and the machine…

计算工程、金融与科学 · 计算机科学 2023-09-19 Preslav Aleksandrov , Ali Rezaei , Nikolas Xeni , Tapas Dutta , Asen Asenov , Vihar Georgiev