SafePredict: A Meta-Algorithm for Machine Learning That Uses Refusals to Guarantee Correctness

08/21/2017
by   Mustafa A. Kocak, et al.
0

SafePredict is a novel meta-algorithm that works with any base prediction algorithm for online data to guarantee an arbitrarily chosen correctness rate, 1-ϵ, by allowing refusals. Allowing refusals means that the meta-algorithm may refuse to emit a prediction produced by the base algorithm on occasion so that the error rate on non-refused predictions does not exceed ϵ. The SafePredict error bound does not rely on any assumptions on the data distribution or the base predictor. When the base predictor happens not to exceed the target error rate ϵ, SafePredict refuses only a finite number of times. When the error rate of the base predictor changes through time SafePredict makes use of a weight-shifting heuristic that adapts to these changes without knowing when the changes occur yet still maintains the correctness guarantee. Empirical results show that (i) SafePredict compares favorably with state-of-the art confidence based refusal mechanisms which fail to offer robust error guarantees; and (ii) combining SafePredict with such refusal mechanisms can in many cases further reduce the number of refusals. Our software (currently in Python) is included in the supplementary material.

READ FULL TEXT
research
04/04/2019

On Error Rate Analysis for URLLC over Multiple Fading Channels

In this paper, we study ultra-reliable and low-latency communication (UR...
research
09/05/2011

ShareBoost: Efficient Multiclass Learning with Feature Sharing

Multiclass prediction is the problem of classifying an object into a rel...
research
04/27/2015

Meta learning of bounds on the Bayes classifier error

Meta learning uses information from base learners (e.g. classifiers or e...
research
10/10/2019

Online control of the familywise error rate

Suppose an analyst wishes to test an infinite sequence of hypotheses one...
research
01/06/2020

Closed testing with Globaltest with applications on metabolomics data

We derive a shortcut for closed testing with Globaltest, which is powerf...
research
01/17/2022

Adjudication with Rational Jurors

We analyze a mechanism for adjudication involving majority voting and ra...
research
07/01/2022

Quality increases as the error rate decreases

In this paper we propose an approach to the design of processes and soft...

Please sign up or login with your details

Forgot password? Click here to reset