中文
相关论文

相关论文: A surrogate loss function for optimization of $F_\…

200 篇论文

Non-linear performance measures are widely used for the evaluation of learning algorithms. For example, $F$-measure is a commonly used performance measure for classification problems in machine learning and information retrieval community.…

机器学习 · 计算机科学 2018-01-03 Shameem A Puthiya Parambath , Nicolas Usunier , Yves Grandvalet

In NeuroEvolution, the topologies of artificial neural networks are optimized with evolutionary algorithms to solve tasks in data regression, data classification, or reinforcement learning. One downside of NeuroEvolution is the large amount…

神经与进化计算 · 计算机科学 2019-02-12 Jörg Stork , Martin Zaefferer , Thomas Bartz-Beielstein

The choice of loss function in classification involves a fundamental trade-off: smooth losses (like Cross-Entropy) enable fast optimization rates but yield slow square-root consistency bounds, while piecewise-linear losses (like Hinge)…

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

Learning with abstention is a key scenario where the learner can abstain from making a prediction at some cost. In this paper, we analyze the score-based formulation of learning with abstention in the multi-class classification setting. We…

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

For stochastic process models, parameter inference is often severely bottlenecked by computationally expensive likelihood functions. Simulation-based inference (SBI) bypasses this restriction by constructing amortized surrogate likelihoods,…

机器学习 · 统计学 2026-05-26 Alexander Shen , Mikael Kuusela

We propose a novel family of decision-aware surrogate losses, called Perturbation Gradient (PG) losses, for the predict-then-optimize framework. The key idea is to connect the expected downstream decision loss with the directional…

机器学习 · 计算机科学 2024-11-01 Michael Huang , Vishal Gupta

Information divergence functions play a critical role in statistics and information theory. In this paper we show that a non-parametric f-divergence measure can be used to provide improved bounds on the minimum binary classification…

信息论 · 计算机科学 2015-02-11 Visar Berisha , Alan Wisler , Alfred O. Hero , Andreas Spanias

We demonstrate equivalence between the reinforcement learning problem and the supervised classification problem. We consequently equate the exploration exploitation trade-off in reinforcement learning to the dataset imbalance problem in…

机器学习 · 计算机科学 2023-08-09 Hasham Burhani , Xiao Qi Shi , Jonathan Jaegerman , Daniel Balicki

This paper illustrates the central role of loss functions in data-driven decision making, providing a comprehensive survey on their influence in cost-sensitive classification (CSC) and reinforcement learning (RL). We demonstrate how…

机器学习 · 统计学 2025-04-07 Kaiwen Wang , Nathan Kallus , Wen Sun

The Federated Learning setting has a central server coordinating the training of a model on a network of devices. One of the challenges is variable training performance when the dataset has a class imbalance. In this paper, we address this…

机器学习 · 计算机科学 2020-11-13 Dipankar Sarkar , Ankur Narang , Sumit Rai

We introduce two-scale loss functions for use in various gradient descent algorithms applied to classification problems via deep neural networks. This new method is generic in the sense that it can be applied to a wide range of machine…

数值分析 · 数学 2021-09-03 Leonid Berlyand , Robert Creese , Pierre-Emmanuel Jabin

Evolutionary Strategies (ES) are known to be an effective black-box optimization technique for deep neural networks when the true gradients cannot be computed, such as in Reinforcement Learning. We continue a recent line of research that…

神经与进化计算 · 计算机科学 2019-10-14 Florian Meier , Asier Mujika , Marcelo Matheus Gauy , Angelika Steger

Area under ROC (AUC) is an important metric for binary classification and bipartite ranking problems. However, it is difficult to directly optimizing AUC as a learning objective, so most existing algorithms are based on optimizing a…

机器学习 · 计算机科学 2018-05-28 Siwei Lyu , Yiming Ying

We study distributed multiagent optimization over (directed, time-varying) graphs. We consider the minimization of $F+G$ subject to convex constraints, where $F$ is the smooth strongly convex sum of the agent's losses and $G$ is a nonsmooth…

最优化与控制 · 数学 2020-10-13 Ying Sun , Amir Daneshmand , Gesualdo Scutari

Optimization models used to make discrete decisions often contain uncertain parameters that are context-dependent and estimated through prediction. To account for the quality of the decision made based on the prediction, decision-focused…

机器学习 · 计算机科学 2024-07-30 Noah Schutte , Krzysztof Postek , Neil Yorke-Smith

We present $\alpha$-loss, $\alpha \in [1,\infty]$, a tunable loss function for binary classification that bridges log-loss ($\alpha=1$) and $0$-$1$ loss ($\alpha = \infty$). We prove that $\alpha$-loss has an equivalent margin-based form…

机器学习 · 计算机科学 2019-03-21 Tyler Sypherd , Mario Diaz , Lalitha Sankar , Peter Kairouz

Although binary classification is a well-studied problem in computer vision, training reliable classifiers under severe class imbalance remains a challenging problem. Recent work has proposed techniques that mitigate the effects of training…

机器学习 · 计算机科学 2024-06-06 Kelsey Lieberman , Shuai Yuan , Swarna Kamlam Ravindran , Carlo Tomasi

Gradient-based optimization is now ubiquitous across graphics, but unfortunately can not be applied to problems with undefined or zero gradients. To circumvent this issue, the loss function can be manually replaced by a ``surrogate'' that…

计算机视觉与模式识别 · 计算机科学 2024-05-08 Michael Fischer , Tobias Ritschel

Mismatch removal is a critical prerequisite in many feature-based tasks. Recent attempts cast the mismatch removal task as a binary classification problem and solve it through deep learning based methods. In these methods, the imbalance…

计算机视觉与模式识别 · 计算机科学 2019-10-01 Zhi Chen , Fan Yang , Wenbing Tao

Multi-label loss functions are usually non-differentiable, requiring surrogate loss functions for gradient-based optimisation. The consistency of surrogate loss functions is not proven and is exacerbated by the conflicting nature of…

机器学习 · 计算机科学 2024-02-02 Kaan Demir , Bach Nguyen , Bing Xue , Mengjie Zhang