Geometry-Aware Dataset Condensation for Diffusion Model Training
This paper proposes Geometry-Aware Dataset Condensation (GADC), a method that reformulates real subset selection as a geometry-aware distribution alignment problem using one-sided partial optimal transport and semantic regularization to construct compact datasets that preserve the geometric structure and distributional fidelity required for effective diffusion model training.
Original paper licensed under CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). This is an AI-generated explanation of the paper below. It is not written or endorsed by the authors. For technical accuracy, refer to the original paper. Read full disclaimer
Imagine you want to teach a master chef (a Diffusion Model) how to cook a perfect meal. Traditionally, you'd give them a massive library of millions of recipes and ingredients (the Full Dataset). While this works, it takes forever to read through everything, costs a fortune in storage, and requires a huge kitchen to process it all.
Dataset Condensation is the idea of creating a tiny, perfect "cheat sheet" of just a few dozen recipes that teaches the chef everything they need to know, without the bloat.
However, previous attempts to make these cheat sheets had two big problems:
- Synthetic Cheats: Some tried to invent new recipes from scratch. The result? The recipes looked weird and tasted fake, confusing the chef.
- Bad Selection: Others tried to just pick the "best" existing recipes. But they picked them based on a single, simple score (like "how hard is this recipe?"). This missed the big picture, leaving out important variations and creating a biased menu.
This paper proposes a new way to build that cheat sheet, called Geometry-Aware Dataset Condensation. Here is how it works, using simple analogies:
1. The Problem: The "One-Dimensional" Mistake
Imagine the full dataset is a giant, complex city with neighborhoods, parks, and skyscrapers (the Data Distribution).
- Old Method (D2C): This method tried to pick the best houses by ranking them on a single straight line based on "difficulty." It's like trying to pick the best houses in a 3D city by only looking at their height. You might pick a tall, empty skyscraper and miss a cozy, essential cottage. You lose the shape of the city.
- The Goal: We need to pick a small group of houses that perfectly represents the entire shape of the city, keeping the parks, the streets, and the neighborhoods intact.
2. The Solution: "One-Sided Partial Transport"
The authors use a mathematical tool called Optimal Transport, which is like a logistics company trying to move cargo from a warehouse (the Full Dataset) to a new, smaller warehouse (the Condensed Subset).
- The Old Way (Balanced Transport): The old rules said, "You must move every single grain of sand from the big warehouse to the small one, perfectly matching the weight."
- The Flaw: Since the small warehouse is tiny, this forces the logistics company to drag heavy, useless sand from the edges of the city (low-density areas) just to fill the weight quota. This distorts the map.
- The New Way (One-Sided Partial Transport): The authors say, "We only need to move the important cargo. We don't need to move the sand from the empty, low-density outskirts."
- The Benefit: This allows the small warehouse to focus entirely on the "core" of the city—the busy streets and popular neighborhoods. It ensures the small subset captures the true geometry (the shape and structure) of the original data without being dragged down by noise.
3. The Safety Net: "Statistical Regularization"
Just moving the cargo isn't enough; we need to make sure the new warehouse still feels like the original city. The authors add two "safety nets":
- Mean-Variance Check: They ensure the average "height" and "spread" of the buildings in the small warehouse match the big city. If the big city has a mix of tall and short buildings, the small one must have that same mix.
- Confidence Check: They make sure the selected houses are clearly recognizable. If a house looks like a blurry mess that could be a barn or a garage, they reject it. This ensures the "chef" isn't confused by ambiguous examples.
4. The Strategy: "Greedy Construction + Swap Refinement"
How do you actually pick these specific houses? You can't check every possible combination (there are too many!). So, they use a two-step strategy:
- Greedy Building: Start with an empty lot and add one house at a time, always picking the one that improves the map the most right now. It's like building a puzzle piece by piece.
- The Swap: Once the puzzle is built, they look for mistakes. "Hey, this house in the corner isn't working; let's swap it with that house outside." They keep swapping until the map is as perfect as possible.
The Results
When they tested this method on ImageNet (a massive database of 1.4 million images) to train AI image generators:
- Better Quality: The AI generated images that looked much sharper and more diverse (lower "FID" scores) compared to previous methods.
- Efficiency: They could train the AI using only 0.8% of the original data (10,000 images instead of 1.4 million) and still get better results than using random chunks of the full data.
- Speed: The process of selecting these 10,000 images was much faster than previous methods.
In Summary:
This paper teaches us that to train a powerful AI on a small dataset, you shouldn't just pick the "hardest" or "easiest" examples. Instead, you should mathematically select a tiny group of images that perfectly preserves the shape, structure, and diversity of the original massive dataset, ignoring the empty, noisy edges. It's like curating a museum exhibit that captures the soul of an entire art history collection in just one room.
Drowning in papers in your field?
Get daily digests of the most novel papers matching your research keywords — with technical summaries, in your language.