A mathematical theory of relational generalization in transitive inference

Samuel Lippl, Kenneth Kay, Greg Jensen, Vincent P. Ferrera, L. F. Abbott

Producción científicarevisión exhaustiva

2 Citas (Scopus)

Resumen

Humans and animals routinely infer relations between different items or events and generalize these relations to novel combinations of items. This allows them to respond appropriately to radically novel circumstances and is fundamental to advanced cognition. However, how learning systems (including the brain) can implement the necessary inductive biases has been unclear. We investigated transitive inference (TI), a classic relational task paradigm in which subjects must learn a relation (A > B and B > C) and generalize it to new combinations of items (A > C). Through mathematical analysis, we found that a broad range of biologically relevant learning models (e.g. gradient flow or ridge regression) perform TI successfully and recapitulate signature behavioral patterns long observed in living subjects. First, we found that models with item-wise additive representations automatically encode transitive relations. Second, for more general representations, a single scalar "conjunctivity factor"determines model behavior on TI and, further, the principle of norm minimization (a standard statistical inductive bias) enables models with fixed, partly conjunctive representations to generalize transitively. Finally, neural networks in the "rich regime,"which enables representation learning and improves generalization on many tasks, unexpectedly show poor generalization and anomalous behavior on TI. We find that such networks implement a form of norm minimization (over hidden weights) that yields a local encoding mechanism lacking transitivity. Our findings show how minimal statistical learning principles give rise to a classical relational inductive bias (transitivity), explain empirically observed behaviors, and establish a formal approach to understanding the neural basis of relational abstraction.

Idioma originalEnglish
Número de artículoe2314511121
PublicaciónProceedings of the National Academy of Sciences of the United States of America
Volumen121
N.º28
DOI
EstadoPublished - jul. 9 2024

ASJC Scopus Subject Areas

  • General

Huella

Profundice en los temas de investigación de 'A mathematical theory of relational generalization in transitive inference'. En conjunto forman una huella única.

Citar esto