02/02/2021

Consistency and Finite Sample Behavior of Binary Class Probability Estimation

Alexander Mey, Marco Loog

Keywords:

Abstract Paper Similar Papers

Abstract: We investigate to which extent one can recover class probabilities within the empirical risk minimization (ERM) paradigm. We extend existing results and emphasize the tight relations between empirical risk minimization and class probability estimation. Following previous literature on excess risk bounds and proper scoring rules, we derive a class probability estimator based on empirical risk minimization. We then derive conditions under which this estimator will converge with high probability to the true class probabilities with respect to the L1-norm. One of our core contributions is a novel way to derive finite sample L1-convergence rates of this estimator for different surrogate loss functions. We also study in detail which commonly used loss functions are suitable for this estimation problem and briefly address the setting of model-misspecification.

The video of this talk cannot be embedded. You can watch it here:
https://slideslive.com/38948814
(Link will open in new window)
 0
 0
 0
 0
  Share    
This is an embedded video. Talk and the respective paper are published at AAAI 2021 virtual conference. If you are one of the authors of the paper and want to manage your upload, see the question "My papertalk has been externally embedded..." in the FAQ section.

Comments

Post Comment
no comments yet
code of conduct: tbd Characters remaining: 140

Similar Papers

 0
 0
 0
 0
 4:53 
 0
 0
 0
 0
 5:02 
 0
 0
 0
 0
 13:21 
 0
 0
 0
 0
 3:04 
 0
 0
 0
 0
 14:56 
 0
 0
 0
 0
 3:20 
 0
 0
 0
 0
 3:21 
 0
 0
 0
 0
 18:31 
 0
 0
 0
 0
 14:59 
 0
 0
 0
 0
 11:49 
 0
 0
 0
 0
 14:54 
 0
 0
 0
 0
 12:25 
 0
 0
 0
 0
 14:22 
 0
 0
 0
 0
 15:10 
 0
 0
 0
 0
 5:30 
 0
 0
 0
 0
 5:11 
 0
 0
 0
 0
 3:12 
 0
 0
 0
 0
 14:11 
 0
 0
 0
 0
 3:00 
 0
 0
 0
 0
 14:54 
 0
 0
 0
 0
 5:18 
 0
 0
 0
 0
 3:11 
 0
 0
 0
 0
 3:20 
 0
 0
 0
 0
 3:02 
 0
 0
 0
 0
 5:44 
 0
 0
 0
 0
 14:44 
 0
 0
 0
 0
 15:06 
 0
 0
 0
 0
 3:21 
 0
 0
 0
 0
 17:28 
 0
 0
 0
 0
 5:07 
 0
 0
 0
 0
 5:20 
 0
 0
 0
 0
 14:09 
 0
 0
 0
 0
 3:26 
 0
 0
 0
 0
 3:13 
 0
 0
 0
 0
 5:19 
 0
 0
 0
 0
 14:51 
 0
 0
 0
 0
 3:24 
 0
 0
 0
 0
 12:27 
 0
 0
 0
 0
 14:56 
 0
 0
 0
 0
 5:17