Does Data Scaling Lead to Visual Compositional Generalization?

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Uselis, Arnas, Dittadi, Andrea, Oh, Seong Joon
Format: Preprint
Published: 2025
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866913934334754816
author Uselis, Arnas
Dittadi, Andrea
Oh, Seong Joon
author_facet Uselis, Arnas
Dittadi, Andrea
Oh, Seong Joon
contents Compositional understanding is crucial for human intelligence, yet it remains unclear whether contemporary vision models exhibit it. The dominant machine learning paradigm is built on the premise that scaling data and model sizes will improve out-of-distribution performance, including compositional generalization. We test this premise through controlled experiments that systematically vary data scale, concept diversity, and combination coverage. We find that compositional generalization is driven by data diversity, not mere data scale. Increased combinatorial coverage forces models to discover a linearly factored representational structure, where concepts decompose into additive components. We prove this structure is key to efficiency, enabling perfect generalization from few observed combinations. Evaluating pretrained models (DINO, CLIP), we find above-random yet imperfect performance, suggesting partial presence of this structure. Our work motivates stronger emphasis on constructing diverse datasets for compositional generalization, and considering the importance of representational structure that enables efficient compositional learning. Code available at https://github.com/oshapio/visual-compositional-generalization.
format Preprint
id arxiv_https___arxiv_org_abs_2507_07102
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Does Data Scaling Lead to Visual Compositional Generalization?
Uselis, Arnas
Dittadi, Andrea
Oh, Seong Joon
Machine Learning
Compositional understanding is crucial for human intelligence, yet it remains unclear whether contemporary vision models exhibit it. The dominant machine learning paradigm is built on the premise that scaling data and model sizes will improve out-of-distribution performance, including compositional generalization. We test this premise through controlled experiments that systematically vary data scale, concept diversity, and combination coverage. We find that compositional generalization is driven by data diversity, not mere data scale. Increased combinatorial coverage forces models to discover a linearly factored representational structure, where concepts decompose into additive components. We prove this structure is key to efficiency, enabling perfect generalization from few observed combinations. Evaluating pretrained models (DINO, CLIP), we find above-random yet imperfect performance, suggesting partial presence of this structure. Our work motivates stronger emphasis on constructing diverse datasets for compositional generalization, and considering the importance of representational structure that enables efficient compositional learning. Code available at https://github.com/oshapio/visual-compositional-generalization.
title Does Data Scaling Lead to Visual Compositional Generalization?
topic Machine Learning
url https://arxiv.org/abs/2507.07102