中文
相关论文

相关论文: A Tunable Loss Function for Binary Classification

200 篇论文

Loss functions engineering and the assessment of forecasting performances are two crucial and intertwined aspects of supervised machine learning. This paper focuses on binary classification to introduce a class of loss functions that are…

机器学习 · 计算机科学 2021-03-30 Francesco Marchetti , Sabrina Guastavino , Michele Piana , Cristina Campi

We consider a natural measure of relevance: the reduction in optimal prediction risk in the presence of side information. For any given loss function, this relevance measure captures the benefit of side information for performing inference…

信息论 · 计算机科学 2015-12-23 Jiantao Jiao , Thomas Courtade , Kartik Venkat , Tsachy Weissman

Multiclass multilabel classification is the task of attributing multiple labels to examples via predictions. Current models formulate a reduction of the multilabel setting into either multiple binary classifications or multiclass…

机器学习 · 计算机科学 2022-11-01 Gabriel Bénédict , Vincent Koops , Daan Odijk , Maarten de Rijke

In this work, we introduce a modified (rescaled) likelihood for imbalanced logistic regression. This new approach makes easier the use of exponential priors and the computation of lasso regularization path. Precisely, we study a limiting…

统计方法学 · 统计学 2018-04-19 Vincent Runge

The balanced loss is a widely adopted objective for multi-class classification under class imbalance. By assigning equal importance to all classes, regardless of their frequency, it promotes fairness and ensures that minority classes are…

机器学习 · 计算机科学 2026-01-01 Corinna Cortes , Mehryar Mohri , Yutao Zhong

Consider a classification problem where we have both labeled and unlabeled data available. We show that for linear classifiers defined by convex margin-based surrogate losses that are decreasing, it is impossible to construct any…

机器学习 · 统计学 2019-01-09 Jesse H. Krijthe , Marco Loog

In this work we study loss functions for learning and evaluating probability distributions over large discrete domains. Unlike classification or regression where a wide variety of loss functions are used, in the distribution learning and…

机器学习 · 计算机科学 2019-08-05 Nika Haghtalab , Cameron Musco , Bo Waggoner

We study convex empirical risk minimization for high-dimensional inference in binary models. Our first result sharply predicts the statistical performance of such estimators in the linear asymptotic regime under isotropic Gaussian features.…

统计理论 · 数学 2020-02-27 Hossein Taheri , Ramtin Pedarsani , Christos Thrampoulidis

This paper studies binary classification problem associated with a family of loss functions called large-margin unified machines (LUM), which offers a natural bridge between distribution-based likelihood approaches and margin-based…

机器学习 · 统计学 2019-08-14 Jun Fan , Dao-Hong Xiang

We propose a generalized formulation of the Huber loss. We show that with a suitable function of choice, specifically the log-exp transform; we can achieve a loss function which combines the desirable properties of both the absolute and the…

机器学习 · 统计学 2021-08-31 Kaan Gokcesu , Hakan Gokcesu

We provide novel theoretical insights on structured prediction in the context of efficient convex surrogate loss minimization with consistency guarantees. For any task loss, we construct a convex surrogate that can be optimized via…

机器学习 · 计算机科学 2018-01-30 Anton Osokin , Francis Bach , Simon Lacoste-Julien

We investigate approximation guarantees provided by logistic regression for the fundamental problem of agnostic learning of homogeneous halfspaces. Previously, for a certain broad class of "well-behaved" distributions on the examples,…

机器学习 · 计算机科学 2022-02-01 Ziwei Ji , Kwangjun Ahn , Pranjal Awasthi , Satyen Kale , Stefani Karp

We present a detailed study of surrogate losses and algorithms for multi-label learning, supported by $H$-consistency bounds. We first show that, for the simplest form of multi-label loss (the popular Hamming loss), the well-known…

机器学习 · 计算机科学 2024-07-19 Anqi Mao , Mehryar Mohri , Yutao Zhong

The minimization of loss functions is the heart and soul of Machine Learning. In this paper, we propose an off-the-shelf optimization approach that can minimize virtually any non-differentiable and non-decomposable loss function (e.g.…

机器学习 · 计算机科学 2019-05-27 Josif Grabocka , Randolf Scholz , Lars Schmidt-Thieme

One-class classification (OCC) aims to train a classifier only with the target class data and attracts great attention for its strong applicability in real-world application. Despite a lot of advances have been made in OCC, it still lacks…

计算机视觉与模式识别 · 计算机科学 2026-02-10 Ziyang Jiang , Peng Lin , Tianlei Wang

We carefully study how well minimizing convex surrogate loss functions, corresponds to minimizing the misclassification error rate for the problem of binary classification with linear predictors. In particular, we show that amongst all…

机器学习 · 计算机科学 2012-07-03 Shai Ben-David , David Loker , Nathan Srebro , Karthik Sridharan

We study the behavior of linear discriminant functions for binary classification in the infinite-imbalance limit, where the sample size of one class grows without bound while the sample size of the other remains fixed. The coefficients of…

机器学习 · 统计学 2023-05-15 Paul Glasserman , Mike Li

Several variants of reweighted risk functionals, such as focal loss, inverse focal loss, and the Area Under the Risk Coverage Curve (AURC), have been proposed for improving model calibration; yet their theoretical connections to calibration…

计算机视觉与模式识别 · 计算机科学 2026-01-30 Han Zhou , Sebastian G. Gruber , Teodora Popordanoska , Matthew B. Blaschko

Despite being the standard loss function to train multi-class neural networks, the log-softmax has two potential limitations. First, it involves computations that scale linearly with the number of output classes, which can restrict the size…

机器学习 · 计算机科学 2016-05-30 Alexandre de Brébisson , Pascal Vincent

Multi-task learning has shown to significantly enhance the performance of multiple related learning tasks in a variety of situations. We present the fused logistic regression, a sparse multi-task learning approach for binary classification.…

机器学习 · 统计学 2013-12-31 Venelin Mitov , Manfred Claassen