Hypothesis Transfer Learning with Surrogate Classification Losses

05/31/2023
by   Anass Aghbalou, et al.
0

Hypothesis transfer learning (HTL) contrasts domain adaptation by allowing for a previous task leverage, named the source, into a new one, the target, without requiring access to the source data. Indeed, HTL relies only on a hypothesis learnt from such source data, relieving the hurdle of expansive data storage and providing great practical benefits. Hence, HTL is highly beneficial for real-world applications relying on big data. The analysis of such a method from a theoretical perspective faces multiple challenges, particularly in classification tasks. This paper deals with this problem by studying the learning theory of HTL through algorithmic stability, an attractive theoretical framework for machine learning algorithms analysis. In particular, we are interested in the statistical behaviour of the regularized empirical risk minimizers in the case of binary classification. Our stability analysis provides learning guarantees under mild assumptions. Consequently, we derive several complexity-free generalization bounds for essential statistical quantities like the training error, the excess risk and cross-validation estimates. These refined bounds allow understanding the benefits of transfer learning and comparing the behaviour of standard losses in different scenarios, leading to valuable insights for practitioners.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/14/2018

Theoretical Guarantees of Transfer Learning

Transfer learning has been proven effective when within-target labeled d...
research
05/18/2020

Information-theoretic analysis for transfer learning

Transfer learning, or domain adaptation, is concerned with machine learn...
research
11/02/2021

Characterizing and Understanding the Generalization Error of Transfer Learning with Gibbs Algorithm

We provide an information-theoretic analysis of the generalization abili...
research
09/03/2021

A Bayesian Approach to (Online) Transfer Learning: Theory and Algorithms

Transfer learning is a machine learning paradigm where knowledge from on...
research
06/01/2023

The Risks of Recourse in Binary Classification

Algorithmic recourse provides explanations that help users overturn an u...
research
06/08/2023

Generalization Performance of Transfer Learning: Overparameterized and Underparameterized Regimes

Transfer learning is a useful technique for achieving improved performan...
research
01/26/2019

Stacking and stability

Stacking is a general approach for combining multiple models toward grea...

Please sign up or login with your details

Forgot password? Click here to reset