中文
相关论文

相关论文: Convex Loss Functions for Support Vector Machines …

200 篇论文

As a prevalent distributed learning paradigm, Federated Learning (FL) trains a global model on a massive amount of devices with infrequent communication. This paper investigates a class of composite optimization and statistical recovery…

机器学习 · 计算机科学 2022-10-04 Yajie Bao , Michael Crawshaw , Shan Luo , Mingrui Liu

Over the past decades, numerous loss functions have been been proposed for a variety of supervised learning tasks, including regression, classification, ranking, and more generally structured prediction. Understanding the core principles…

机器学习 · 统计学 2020-03-03 Mathieu Blondel , André F. T. Martins , Vlad Niculae

Support vector machines are widely used in machine learning classification tasks, but traditional SVM models suffer from sensitivity to outliers and instability in resampling, which limits their performance in practical applications. To…

机器学习 · 统计学 2025-12-01 Shibo Diao

Mathematical modelling, particularly through approaches such as structured sparse support vector machines (SS-SVM), plays a crucial role in processing data with complex feature structures, yet efficient algorithms for distributed…

机器学习 · 计算机科学 2026-01-13 Rongmei Liang , Zizheng Liu , Xiaofei Wu , Jingwen Tu

Despite the recent development in machine learning, most learning systems are still under the concept of "black box", where the performance cannot be understood and derived. With the rise of safety and privacy concerns in public, designing…

机器学习 · 计算机科学 2023-06-30 Shuai Zhang

Metric learning has become an attractive field for research on the latest years. Loss functions like contrastive loss, triplet loss or multi-class N-pair loss have made possible generating models capable of tackling complex scenarios with…

机器学习 · 计算机科学 2019-05-28 Alfonso Medela , Artzai Picon

Support Vector Machines (SVMs) are popular tools for data mining tasks such as classification, regression, and density estimation. However, original SVM (C-SVM) only considers local information of data points on or over the margin.…

人工智能 · 计算机科学 2010-09-28 Xin Liu , Ying Ding , Forrest Sheng Bao

The previous support vector machine(SVM) including $0/1$ loss SVM, hinge loss SVM, ramp loss SVM, truncated pinball loss SVM, and others, overlooked the degree of penalty for the correctly classified samples within the margin. This…

机器学习 · 计算机科学 2024-03-26 Yan Li , Liping Zhang

We study stochastic optimization of nonconvex loss functions, which are typical objectives for training neural networks. We propose stochastic approximation algorithms which optimize a series of regularized, nonlinearized losses on large…

机器学习 · 计算机科学 2019-03-12 Weiran Wang , Nathan Srebro

High-dimensional linear regression under heavy-tailed noise or outlier corruption is challenging, both computationally and statistically. Convex approaches have been proven statistically optimal but suffer from high computational costs,…

统计理论 · 数学 2023-05-11 Yinan Shen , Jingyang Li , Jian-Feng Cai , Dong Xia

Stochastic gradient descent (SGD) is widely used in machine learning. Although being commonly viewed as a fast but not accurate version of gradient descent (GD), it always finds better solutions than GD for modern neural networks. In order…

机器学习 · 计算机科学 2018-08-17 Robert Kleinberg , Yuanzhi Li , Yang Yuan

In many modern data sets, High dimension low sample size (HDLSS) data is prevalent in many fields of studies. There has been an increased focus recently on using machine learning and statistical methods to mine valuable information out of…

最优化与控制 · 数学 2023-05-23 Srivathsan Amruth , Xin Yee Lam

We study generalised linear regression and classification for a synthetically generated dataset encompassing different problems of interest, such as learning with random features, neural networks in the lazy training regime, and the hidden…

Recently, fully-connected and convolutional neural networks have been trained to achieve state-of-the-art performance on a wide variety of tasks such as speech recognition, image classification, natural language processing, and…

机器学习 · 计算机科学 2015-02-24 Yichuan Tang

In binary classification problems, mainly two approaches have been proposed; one is loss function approach and the other is uncertainty set approach. The loss function approach is applied to major learning algorithms such as support vector…

机器学习 · 统计学 2012-05-01 Takafumi Kanamori , Akiko Takeda , Taiji Suzuki

Recent numerical experiments have demonstrated that the choice of optimization geometry used during training can impact generalization performance when learning expressive nonlinear model classes such as deep neural networks. These…

机器学习 · 计算机科学 2022-04-25 Nicholas M. Boffi , Stephen Tu , Jean-Jacques E. Slotine

One of the limiting factors of using support vector machines (SVMs) in large scale applications are their super-linear computational requirements in terms of the number of training samples. To address this issue, several approaches that…

机器学习 · 统计学 2015-07-24 Mona Eberts , Ingo Steinwart

In the context of linear regression, we construct a data-driven convex loss function with respect to which empirical risk minimisation yields optimal asymptotic variance in the downstream estimation of the regression coefficients. At the…

统计理论 · 数学 2025-05-29 Oliver Y. Feng , Yu-Chun Kao , Min Xu , Richard J. Samworth

This paper proposes a frequent pattern data mining algorithm based on support vector machine (SVM), aiming to solve the performance bottleneck of traditional frequent pattern mining algorithms in high-dimensional and sparse data…

机器学习 · 计算机科学 2024-12-23 Pochun Li

We present a computational and statistical approach for fitting isotonic models under convex differentiable loss functions. We offer a recursive partitioning algorithm which provably and efficiently solves isotonic regression under any such…

统计方法学 · 统计学 2012-10-09 Ronny Luss , Saharon Rosset