arXiv AI

Towards a universal language of concepts: A survey

The paper surveys computational models that use programs as representations for concepts, arguing that programs could serve as a universal language for concepts. It highlights how humans learn and generalize from sparse data by expressing knowledge in rich structural formats, and evaluates how program-based models contribute to this goal. The authors propose that adopting programs as a universal representational language could enhance concept learning across diverse domains.

arXiv AI
6d ago

A Unified Account of Concepts and Chunks

The paper reviews Cobweb, a computational model of categorization and concept formation, and extends it to include chunks and their acquisition. It introduces rellis/, an implementation that applies this unified theory to learning context-free grammars, demonstrating the system’s ability to represent syntactic knowledge, parse and generate sentences, and learn compositional structures from sample parses. The authors discuss related work on concepts and chunks and suggest directions for future research.

By Karthik Singaravadivelan, Pat Langley
arXiv Computer Vision
Aug 25

Mapping the Concept Landscape: Structural Perception of Global Distributions for Transparent Data Pruning

The paper introduces Mapping the Concept Landscape (MCL), a framework that replaces high‑dimensional feature embeddings with explicit sample‑level graphs of entities, events, and attributes for image‑caption pairs. By aggregating these graphs into a dataset‑level graph, MCL captures the global distribution of semantic concepts and identifies rare concepts. A greedy algorithm then selects samples to maximize coverage of under‑represented concepts, achieving better pruning efficiency and providing a transparent audit trail.

By Dongyue Wu, Tao Ma
arXiv Machine Learning
Sep 2

Convergence issues in Relational Concept Analysis based on AOC-posets

The paper examines convergence problems in Relational Concept Analysis (RCA) when applied to AOC-posets instead of full concept lattices. It explains why RCA’s iterative process may fail to converge in the AOC-poset setting, identifies conditions that can still guarantee convergence, and proposes a convergent variant that preserves the AOC-poset structure by never removing relational attributes. The study also discusses data transformations that can restore convergence.

By Xavier Dolques, Agn\`es Braud, Alain Gutierrez, Marianne Huchard, Florence Le Ber
arXiv AI
Jun 2

Mixture of Concept Bottleneck Experts

arXiv:2602. 02886v3 Announce Type: replace-cross Abstract: Concept Bottleneck Models (CBMs) promote interpretability by grounding predictions in human-understandable concepts.

By Francesco De Santis, Gabriele Ciravegna, Giovanni De Felice, Arianna Casanova, Francesco Giannini, Michelangelo Diligenti, Johannes Schneider, Danilo Giordano, Mateo Espinosa Zarlenga, Pietro Barbiero
arXiv Computation and Language
Sep 22

Toward a Unified Mathematics of Concepts

arXiv:2609.24554v1 Announce Type: new Abstract: Concepts are commonly defined as abstract, compact representations of knowledge and treated as basic units of intelligent behavior. Yet, cognition, psy...

By Chen Shani