Rémi Viola

Learning from Few Positives: a Provably Accurate Metric Learning Algorithm to Deal with Imbalanced Data

Learning from imbalanced data, where the positive examples are very scarce, remains a challenging task from both a theoretical and algorithmic perspective. In this paper, we address this problem using a metric learning strategy. Unlike the state-of-the-art methods, our algorithm MLFP, for Metric Le…