中文
相关论文

相关论文: On surrogate loss functions and $f$-divergences

200 篇论文

We study consistency properties of machine learning methods based on minimizing convex surrogates. We extend the recent framework of Osokin et al. (2017) for the quantitative analysis of consistency properties to the case of inconsistent…

机器学习 · 计算机科学 2019-01-10 Kirill Struminsky , Simon Lacoste-Julien , Anton Osokin

We consider the weakly supervised binary classification problem where the labels are randomly flipped with probability $1- {\alpha}$. Although there exist numerous algorithms for this problem, it remains theoretically unexplored how the…

机器学习 · 计算机科学 2019-07-16 Xinyang Yi , Zhaoran Wang , Zhuoran Yang , Constantine Caramanis , Han Liu

A supervised learning framework has been proposed for the situation where each training data is provided with a complementary label that represents a class to which the pattern does not belong. In the existing literature,…

机器学习 · 计算机科学 2020-06-26 Yasuhiro Katsura , Masato Uchida

Value function learning plays a central role in many state-of-the-art reinforcement-learning algorithms. Many popular algorithms like Q-learning do not optimize any objective function, but are fixed-point iterations of some variant of…

机器学习 · 计算机科学 2020-01-10 Yihao Feng , Lihong Li , Qiang Liu

We consider unsupervised classification by means of a latent multinomial variable which categorizes a scalar response into one of L components of a mixture model. This process can be thought as a hierarchical model with first level…

Statisticians often face the choice between using probability models or a paradigm defined by minimising a loss function. Both approaches are useful and, if the loss can be re-cast into a proper probability model, there are many tools to…

统计方法学 · 统计学 2022-03-29 Jack Jewson , David Rossell

Finding discriminant functions of minimum risk binary classification systems is a novel geometric locus problem -- which requires solving a system of fundamental locus equations of binary classification -- subject to deep-seated statistical…

机器学习 · 计算机科学 2023-01-03 Denise M. Reeves

In recent years, neural network-based classification has been used to improve data analysis at collider experiments. While this strategy proves to be hugely successful, the underlying models are not commonly shared with the public and rely…

高能物理 - 唯象学 · 物理学 2024-09-30 Sebastian Bieringer , Gregor Kasieczka , Jan Kieseler , Mathias Trabs

In this paper, we study a bi-criterion framework for assessing scoring functions in the context of binary classification. The positive and negative predictive values (ppv and npv, respectively) are conditional probabilities of the true…

机器学习 · 统计学 2020-07-13 Keshav Vemuri , Nathan Srebro

We construct a surrogate loss to directly optimise the significance metric used in particle physics. We evaluate our loss function for a simple event classification task using a linear model and show that it produces decision boundaries…

高能物理 - 唯象学 · 物理学 2024-12-13 Jai Bardhan , Cyrin Neeraj , Subhadip Mitra , Tanumoy Mandal

Commonly used objective functions (losses) for a supervised optimization of discriminative neural network classifiers were either distribution-based or metric-based. The distribution-based losses could compromise the generalization or cause…

机器学习 · 计算机科学 2023-06-06 Faezeh Fallah

Given a prediction task, understanding when one can and cannot design a consistent convex surrogate loss, particularly a low-dimensional one, is an important and active area of machine learning research. The prediction task may be given as…

机器学习 · 计算机科学 2021-02-17 Jessie Finocchiaro , Rafael Frongillo , Bo Waggoner

In this work, we consider a multivariate regression model with one-sided errors. We assume for the regression function to lie in a general H\"{o}lder class and estimate it via a nonparametric local polynomial approach that consists of…

统计理论 · 数学 2021-02-11 Leonie Selk , Charles Tillier , Orlando Marigliano

Set classification aims to classify a set of observations as a whole, as opposed to classifying individual observations separately. To formally understand the unfamiliar concept of binary set classification, we first investigate the optimal…

机器学习 · 统计学 2020-06-29 Zhao Ren , Sungkyu Jung , Xingye Qiao

When a black-box optimization objective can only be evaluated with costly or noisy measurements, most standard optimization algorithms are unsuited to find the optimal solution. Specialized algorithms that deal with exactly this situation…

机器学习 · 计算机科学 2021-06-11 Laurens Bliek , Sicco Verwer , Mathijs de Weerdt

This paper discusses the problem of weakly supervised classification, in which instances are given weak labels that are produced by some label-corruption process. The goal is to derive conditions under which loss functions for weak-label…

机器学习 · 统计学 2021-06-14 Shuhei M. Yoshida , Takashi Takenouchi , Masashi Sugiyama

In deep learning, classification tasks are formalized as optimization problems often solved via the minimization of the cross-entropy. However, recent advancements in the design of objective functions allow the usage of the $f$-divergence…

机器学习 · 计算机科学 2024-05-17 Nicola Novello , Andrea M. Tonello

The F-measure, which has originally been introduced in information retrieval, is nowadays routinely used as a performance metric for problems such as binary classification, multi-label classification, and structured output prediction.…

This paper considers binary and multilabel classification problems in a setting where labels are missing independently and with a known rate. Missing labels are a ubiquitous phenomenon in extreme multi-label classification (XMC) tasks, such…

机器学习 · 计算机科学 2021-09-24 Erik Schultheis , Rohit Babbar

We explore loss functions for fact verification in the FEVER shared task. While the cross-entropy loss is a standard objective for training verdict predictors, it fails to capture the heterogeneity among the FEVER verdict classes. In this…

计算与语言 · 计算机科学 2024-03-14 Yuta Mukobara , Yutaro Shigeto , Masashi Shimbo