On Multi-Domain Long-Tailed Recognition, Imbalanced Domain Generalization and Beyond
Real-world data often exhibit imbalanced label distributions. Existing studies on data imbalance focus on single-___domain settings, i.e., samples are from the same data distribution. However, natural data can originate from distinct domains, where a minority class in one ___domain could have abundant instances from other domains. We formalize the task of Multi-Domain Long-Tailed Recognition (MDLT), which learns from multi-___domain imbalanced data, addresses label imbalance, ___domain shift, and divergent label distributions across domains, and generalizes to all ___domain-class pairs. We first develop the ___domain-class transferability graph, and show that such transferability governs the success of learning in MDLT. We then propose BoDA, a theoretically grounded learning strategy that tracks the upper bound of transferability statistics, and ensures balanced alignment and calibration across imbalanced ___domain-class distributions. We curate five MDLT benchmarks based on widely-used multi-___domain datasets, and compare BoDA to twenty algorithms that span different learning strategies. Extensive and rigorous experiments verify the superior performance of BoDA. Further, as a byproduct, BoDA establishes new state-of-the-art on Domain Generalization benchmarks, highlighting the importance of addressing data imbalance across domains, which can be crucial for improving generalization to unseen domains. Code and data are available at: https://github.com/YyzHarry/multi-___domain-imbalance.
