Bayes classifier cannot be learned from noisy responses with unknown noise rates

04/13/2023
by   Soham Bakshi, et al.
0

Training a classifier with noisy labels typically requires the learner to specify the distribution of label noise, which is often unknown in practice. Although there have been some recent attempts to relax that requirement, we show that the Bayes decision rule is unidentified in most classification problems with noisy labels. This suggests it is generally not possible to bypass/relax the requirement. In the special cases in which the Bayes decision rule is identified, we develop a simple algorithm to learn the Bayes decision rule, that does not require knowledge of the noise distribution.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/15/2022

From time-reversal symmetry to quantum Bayes' rules

Bayes' rule ℙ(B|A)ℙ(A)=ℙ(A|B)ℙ(B) is one of the simplest yet most profou...
research
10/08/2019

Peer Loss Functions: Learning from Noisy Labels without Knowing Noise Rates

Learning with noisy labels is a common problem in supervised learning. E...
research
12/22/2015

Implementing a Bayes Filter in a Neural Circuit: The Case of Unknown Stimulus Dynamics

In order to interact intelligently with objects in the world, animals mu...
research
04/26/2023

High stakes classification with multiple unknown classes based on imperfect data

High stakes classification refers to classification problems where erron...
research
03/13/2021

Learning with Feature-Dependent Label Noise: A Progressive Approach

Label noise is frequently observed in real-world large-scale datasets. T...
research
01/17/2013

On the Product Rule for Classification Problems

We discuss theoretical aspects of the product rule for classification pr...

Please sign up or login with your details

Forgot password? Click here to reset