English

Towards Learning Abductive Reasoning using VSA Distributed Representations

Machine Learning 2024-09-02 v3 Artificial Intelligence Symbolic Computation

Abstract

We introduce the Abductive Rule Learner with Context-awareness (ARLC), a model that solves abstract reasoning tasks based on Learn-VRF. ARLC features a novel and more broadly applicable training objective for abductive reasoning, resulting in better interpretability and higher accuracy when solving Raven's progressive matrices (RPM). ARLC allows both programming domain knowledge and learning the rules underlying a data distribution. We evaluate ARLC on the I-RAVEN dataset, showcasing state-of-the-art accuracy across both in-distribution and out-of-distribution (unseen attribute-rule pairs) tests. ARLC surpasses neuro-symbolic and connectionist baselines, including large language models, despite having orders of magnitude fewer parameters. We show ARLC's robustness to post-programming training by incrementally learning from examples on top of programmed knowledge, which only improves its performance and does not result in catastrophic forgetting of the programmed solution. We validate ARLC's seamless transfer learning from a 2x2 RPM constellation to unseen constellations. Our code is available at https://github.com/IBM/abductive-rule-learner-with-context-awareness.

Keywords

Cite

@article{arxiv.2406.19121,
  title  = {Towards Learning Abductive Reasoning using VSA Distributed Representations},
  author = {Giacomo Camposampiero and Michael Hersche and Aleksandar Terzić and Roger Wattenhofer and Abu Sebastian and Abbas Rahimi},
  journal= {arXiv preprint arXiv:2406.19121},
  year   = {2024}
}

Comments

Accepted at the 18th International Conference on Neural-Symbolic Learning and Reasoning (NeSy) 2024 [Spotlight]

R2 v1 2026-06-28T17:21:12.465Z