paper-with-me

홈 › Papers

Complexity Induction: Compositional Generalization via Structured Training Distortion

2026-08-21 · Aleksandr V. Abramov arxiv

We demonstrate that structured distortion of training data - which we term complexity induction - can induce compositional generalization in a standard CNN classifier without architectural modification. Using synthetic images of colored geometric shapes, we encode classes as flat string labels (e.g., "red-circle") with no explicit attribute decomposition, and exclude certain color-shape combinations from training entirely. We apply two distortion methods derived from Jaccard string similarity between class names: mixed labels (soft target distributions encoding inter-class overlap) and expanded dataset (false training samples with structurally motivated incorrect labels). Both methods induce the ability to predict unseen class combinations, and act at different levels: mixed labels activate the classifier for unseen combinations by exploiting the CNN's natural embedding structure, while expanded training improves the embedding factorization itself. A control with random (unstructured) false labels confirms that the effect depends on the structure of the distortion, not on noise per se. These results suggest that structured complication of training signals can influence both the internal organization of learned representations and their compositional interpretation - a principle that may underlie the role of natural language in cognitive development.

📄 PDF Abstract BibTeX arXiv:2608.21464

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Flexible Compositional Learning of Structured Visual Concepts

2021-05-20 · Yanli Zhou, Brenden M. Lake

Humans are highly efficient learners, with the ability to grasp the meaning of a new concept from just a few examples. Unlike popular computer vision systems, humans can flexibly leverage the compositional structure of t…

Program induction

Compositional diversity in visual concept learning

2023-05-30 · Yanli Zhou, Reuben Feinman, Brenden M. Lake

Humans leverage compositionality to efficiently learn new concepts, understanding how familiar parts can combine together to form novel objects. In contrast, popular computer vision models struggle to make the same types…

DiversityProgram induction

When does compositional structure yield compositional generalization? A kernel theory

2024-05-26 · Samuel Lippl, Kim Stachenfeld

Compositional generalization (the ability to respond correctly to novel combinations of familiar components) is thought to be a cornerstone of intelligent behavior. Compositionally structured (e.g. disentangled) represen…

MemorizationRepresentation Learning

Few-Shot Learning of Visual Compositional Concepts through Probabilistic Schema Induction

2025-05-14 · Andrew Jun Lee, Taylor Webb, Trevor Bihl, Keith Holyoak 외

The ability to learn new visual concepts from limited examples is a hallmark of human cognition. While traditional category learning models represent each example as an unstructured feature vector, compositional concept …

Deep LearningFew-Shot Learning

CoGe-GCD: Reframing Generalized Category Discovery with Compositional Generalization

2026-09-09 · Luyao Tang, Jiewei Zheng, Kunze Huang, Chaoqi Chen 외 arxiv

Generalized Category Discovery (GCD) assigns unlabeled instances, mixed with labeled data, to known or novel categories, requiring human-like compositional reasoning: reusing primitives learned from known classes and dec…