arXiv:2605.22972cs.LGcs.AI2026-05

提出新任务解析学习系统如何平衡规则泛化与例外记忆。

A mathematical theory of balancing relational generalization and memorization

论文配图:A mathematical theory of balancing relational generalization and memorization
图 1 · 摘自论文原文
  • 设计'带例外的传递推理'任务,测试关系泛化与记忆能力。
  • 理论证明模型在特定表示几何下可平衡泛化与记忆。
  • 验证大模型在有序关系上产生预测中的系统性错误。

人类、动物及现代机器学习模型具备从复杂环境中学习并泛化至未见情境的能力,这依赖于对规律的学习;然而在复杂环境中,任何规则都可能存在例外。学习系统如何在泛化与记忆例外之间取得平衡?现有研究因缺乏合适任务范式而受限。为此,本文提出一种新任务——带例外的传递推理,用于检验关系泛化与例外记忆能力。通过分析一个简单可解析的神经网络模型(核岭回归),我们发现该模型可在广泛表示与任务参数下实现平衡,但成功泛化高度依赖具体表示几何结构。我们进一步通过理论解释该任务的机制挑战。最后,在微调后的预训练语言模型上验证理论,发现其虽能按传递规则泛化,但也表现出理论预测的系统性错误。本研究揭示了学习系统平衡泛化与记忆的机制,解释了其失效原因,并强调需设计新任务来深入探测此能力。

原文摘要 · Abstract (English)

Humans, animals, and modern machine learning models exhibit impressive abilities to learn complex behaviors and generalize these behaviors to unseen situations. This ability requires us to learn rules and regularities that allow for such generalizations. At the same time, in most complex environments, any rule will have its exceptions. How do learning systems balance between learning general regularities and memorizing exceptions? We argue that a lack of task paradigms has hindered the study of this essential ability. To address this gap, we introduce a novel task, transitive inference with exceptions, that tests for relational generalization and memorization of an exception to the relational rule. We then analytically characterize the behavior of a simple, theoretically tractable model of neural network learning (kernel ridge regression) across a broad family of representations and task parameters. We find that these models can balance between relational generalization and memorization, but unlike for transitive inference without an exception, successful generalization is sensitive to the specific representational geometry. We explain why this task is more challenging mechanistically by drawing on our analytical theory. Finally, we validate our theoretical insights in pretrained language models that are finetuned on ordered relations, finding that these models successfully generalize according to the transitive rule, but also make the kinds of systematic mistakes predicted by our theory. Overall, our theory shows how learning systems can balance between relational generalization and memorization, explains how this can go wrong, and emphasizes the need for new task paradigms designed to probe this ability.

关系学习泛化能力神经网络理论

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。