On Measuring and Quantifying Performance: Error Rates, Surrogate Loss, and an Example in SSL

07/13/2017
by   Marco Loog, et al.
0

In various approaches to learning, notably in domain adaptation, active learning, learning under covariate shift, semi-supervised learning, learning with concept drift, and the like, one often wants to compare a baseline classifier to one or more advanced (or at least different) strategies. In this chapter, we basically argue that if such classifiers, in their respective training phases, optimize a so-called surrogate loss that it may also be valuable to compare the behavior of this loss on the test set, next to the regular classification error rate. It can provide us with an additional view on the classifiers' relative performances that error rates cannot capture. As an example, limited but convincing empirical results demonstrates that we may be able to find semi-supervised learning strategies that can guarantee performance improvements with increasing numbers of unlabeled data in terms of log-likelihood. In contrast, the latter may be impossible to guarantee for the classification error rate.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/28/2016

The Pessimistic Limits of Margin-based Losses in Semi-supervised Learning

We show that for linear classifiers defined by convex margin-based surro...
research
03/01/2015

Contrastive Pessimistic Likelihood Estimation for Semi-Supervised Classification

Improvement guarantees for semi-supervised classifiers can currently onl...
research
06/27/2012

On Causal and Anticausal Learning

We consider the problem of function estimation in the case where an unde...
research
02/24/2022

An Information-theoretical Approach to Semi-supervised Learning under Covariate-shift

A common assumption in semi-supervised learning is that the labeled, unl...
research
11/17/2014

Implicitly Constrained Semi-Supervised Linear Discriminant Analysis

Semi-supervised learning is an important and active topic of research in...
research
10/25/2022

Some Simulation and Empirical Results for Semi-Supervised Learning of the Bayes Rule of Allocation

There has been increasing attention to semi-supervised learning (SSL) ap...
research
05/21/2023

When are ensembles really effective?

Ensembling has a long history in statistical data analysis, with many im...

Please sign up or login with your details

Forgot password? Click here to reset