CVJan 23, 2019

Max-margin Class Imbalanced Learning with Gaussian Affinity

arXiv:1901.07711v124 citations
Originality Highly original
AI Analysis

This addresses classifier bias toward frequent classes in imbalanced datasets, which is a common problem in real-world visual recognition applications.

The paper tackles class imbalance in object classification by introducing a hybrid loss function that jointly performs classification and clustering, demonstrating significant performance improvements on visual classification and verification tasks across multiple imbalanced datasets.

Real-world object classes appear in imbalanced ratios. This poses a significant challenge for classifiers which get biased towards frequent classes. We hypothesize that improving the generalization capability of a classifier should improve learning on imbalanced datasets. Here, we introduce the first hybrid loss function that jointly performs classification and clustering in a single formulation. Our approach is based on an `affinity measure' in Euclidean space that leads to the following benefits: (1) direct enforcement of maximum margin constraints on classification boundaries, (2) a tractable way to ensure uniformly spaced and equidistant cluster centers, (3) flexibility to learn multiple class prototypes to support diversity and discriminability in feature space. Our extensive experiments demonstrate the significant performance improvements on visual classification and verification tasks on multiple imbalanced datasets. The proposed loss can easily be plugged in any deep architecture as a differentiable block and demonstrates robustness against different levels of data imbalance and corrupted labels.

Code Implementations1 repo
Foundations

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

Your Notes