CVLGDec 26, 2023

M3D: Dataset Condensation by Minimizing Maximum Mean Discrepancy

arXiv:2312.15927v368 citationsh-index: 15Has CodeAAAI
Originality Incremental advance
AI Analysis

This work addresses the problem of high training and storage costs for deep learning practitioners by improving dataset condensation efficiency, though it is an incremental advance over existing distribution-matching methods.

The paper tackles the inefficiency of dataset condensation methods by proposing M3D, a distribution-matching approach that minimizes maximum mean discrepancy to align higher-order moments, achieving state-of-the-art results on ImageNet and surpassing optimization-based methods.

Training state-of-the-art (SOTA) deep models often requires extensive data, resulting in substantial training and storage costs. To address these challenges, dataset condensation has been developed to learn a small synthetic set that preserves essential information from the original large-scale dataset. Nowadays, optimization-oriented methods have been the primary method in the field of dataset condensation for achieving SOTA results. However, the bi-level optimization process hinders the practical application of such methods to realistic and larger datasets. To enhance condensation efficiency, previous works proposed Distribution-Matching (DM) as an alternative, which significantly reduces the condensation cost. Nonetheless, current DM-based methods still yield less comparable results to SOTA optimization-oriented methods. In this paper, we argue that existing DM-based methods overlook the higher-order alignment of the distributions, which may lead to sub-optimal matching results. Inspired by this, we present a novel DM-based method named M3D for dataset condensation by Minimizing the Maximum Mean Discrepancy between feature representations of the synthetic and real images. By embedding their distributions in a reproducing kernel Hilbert space, we align all orders of moments of the distributions of real and synthetic images, resulting in a more generalized condensed set. Notably, our method even surpasses the SOTA optimization-oriented method IDC on the high-resolution ImageNet dataset. Extensive analysis is conducted to verify the effectiveness of the proposed method. Source codes are available at https://github.com/Hansong-Zhang/M3D.

Code Implementations2 repos
Foundations

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

Your Notes