MLLGNov 19, 2013

Domain Adaptation of Majority Votes via Perturbed Variation-based Label Transfer

arXiv:1311.4833v1
Originality Incremental advance
AI Analysis

This work addresses domain adaptation for machine learning models, but it appears incremental as it builds on existing MinCq methods with a new divergence and tuning process.

The paper tackles the PAC-Bayesian Domain Adaptation problem by extending the MinCq algorithm to adapt a weighted majority vote from a source to a target distribution, using Perturbed Variation divergence for self-labeling and hyperparameter tuning, and reports promising results on a toy problem.

We tackle the PAC-Bayesian Domain Adaptation (DA) problem. This arrives when one desires to learn, from a source distribution, a good weighted majority vote (over a set of classifiers) on a different target distribution. In this context, the disagreement between classifiers is known crucial to control. In non-DA supervised setting, a theoretical bound - the C-bound - involves this disagreement and leads to a majority vote learning algorithm: MinCq. In this work, we extend MinCq to DA by taking advantage of an elegant divergence between distribution called the Perturbed Varation (PV). Firstly, justified by a new formulation of the C-bound, we provide to MinCq a target sample labeled thanks to a PV-based self-labeling focused on regions where the source and target marginal distributions are closer. Secondly, we propose an original process for tuning the hyperparameters. Our framework shows very promising results on a toy problem.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes