用向量符号代数构建类人推理系统,解决抽象思维难题
Vector Symbolic Algebras for the Abstraction and Reasoning Corpus
- 结合直觉与逻辑的神经符号方法,用向量符号代数表示抽象对象
- 在ARC-AGI上达到10.8%准确率,1D-ARC优于GPT-4且成本极低
- 首次将向量符号代数用于ARC-AGI,兼具可解释性与认知合理性
面向通用人工智能(ARC-AGI)的抽象与推理语料库是一个生成式、少样本流体智力基准。尽管人类可轻松解决,当前最先进的AI系统仍难以应对。受神经科学与心理学中人类智能建模方法启发,我们提出一种认知上合理的ARC-AGI求解器。该求解器通过神经符号方法结合向量符号代数(VSAs),实现高效可解释的系统1直觉与系统2推理融合。求解过程基于以对象为中心的程序合成,利用VSAs表示抽象对象、引导解题搜索并支持样本高效的神经学习。初步结果显示,该求解器在ARC-AGI-1-Train上取得10.8%准确率,在ARC-AGI-1-Eval上达3.0%。此外,在更简单基准上表现优异:在Sort-of-ARC上得分94.5%,在1D-ARC上达83.1%,显著优于GPT-4且计算成本仅为后者的极小部分。该方法具有唯一性,我们认为是首个将向量符号代数应用于ARC-AGI的研究,并构建了目前最符合认知机制的求解器。代码已开源:https://github.com/ijoffe/ARC-VSA-2025。
原文摘要 · Abstract (English)
The Abstraction and Reasoning Corpus for Artificial General Intelligence (ARC-AGI) is a generative, few-shot fluid intelligence benchmark. Although humans effortlessly solve ARC-AGI, it remains extremely difficult for even the most advanced artificial intelligence systems. Inspired by methods for modelling human intelligence spanning neuroscience to psychology, we propose a cognitively plausible ARC-AGI solver. Our solver integrates System 1 intuitions with System 2 reasoning in an efficient and interpretable process using neurosymbolic methods based on Vector Symbolic Algebras (VSAs). Our solver works by object-centric program synthesis, leveraging VSAs to represent abstract objects, guide solution search, and enable sample-efficient neural learning. Preliminary results indicate success, with our solver scoring 10.8% on ARC-AGI-1-Train and 3.0% on ARC-AGI-1-Eval. Additionally, our solver performs well on simpler benchmarks, scoring 94.5% on Sort-of-ARC and 83.1% on 1D-ARC -- the latter outperforming GPT-4 at a tiny fraction of the computational cost. Importantly, our approach is unique; we believe we are the first to apply VSAs to ARC-AGI and have developed the most cognitively plausible ARC-AGI solver yet. Our code is available at: https://github.com/ijoffe/ARC-VSA-2025.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。