Learning with Holographic Reduced Representations
Ashwinkumar Ganesan, Hang Gao, Sunil Gandhi, Edward Raff, Tim Oates, James Holt, Mark McLean
Abstract
Holographic Reduced Representations (HRR) are a method for performing symbolic AI on top of real-valued vectors [1] by associating each vector with an abstract concept, and providing mathematical operations to manipulate vectors as if they were classic symbolic objects. This method has seen little use outside of older symbolic AI work and cognitive science. Our goal is to revisit this approach to understand if it is viable for enabling a hybrid neural-symbolic approach to learning as a differentiable component of a deep learning architecture. HRRs today are not effective in a differentiable solution due to numerical instability, a problem we solve by introducing a projection step that forces the vectors to exist in a well behaved point in space. In doing so we improve the concept retrieval efficacy of HRRs by over 100×. Using multi-label classification we demonstrate how to leverage the symbolic HRR properties to develop an output layer and loss function that is able to learn effectively, and allows us to investigate some of the pros and cons of an HRR neuro-symbolic learning approach. Our code can be found at https://github.com/NeuromorphicComputationResearchProgram/ Learning-with-Holographic-Reduced-Representations * Research work completed prior to joining Amazon.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext d99883ff-6e30-463b-a683-231c9586aa9aCited by top-tier papers7
- Recasting Self-Attention with Holographic Reduced RepresentationsMohammad Mahmudul Alam, Edward Raff, Stella Biderman, Tim Oates et al.ICML 2023 · 18 citations
- Binding in hippocampal-entorhinal circuits enables compositionality in cognitive mapsChristopher J. Kymn, Sonia Mazelet, Anthony Thomas, Denis Kleyko et al.NeurIPS 2024 · 14 citations
- A Walsh Hadamard Derived Linear Vector Symbolic ArchitectureMohammad Mahmudul Alam, Alexander Oberle, Edward Raff, Stella Biderman et al.NeurIPS 2024 · 10 citations
- Deploying Convolutional Networks on Untrusted Platforms Using 2D Holographic Reduced RepresentationsMohammad Mahmudul Alam, Edward Raff, Tim Oates, James HoltICML 2022 · 7 citations
- Holographic CCG ParsingRyosuke Yamaki, Tadahiro Taniguchi, Daichi MochihashiACL 2023 · 2 citations
Builds on2
- Linear Transformers Are Secretly Fast Weight ProgrammersImanol Schlag, Kazuki Irie, Jürgen SchmidhuberICML 2021 · 394 citations
- LightXML: Transformer with Dynamic Negative Sampling for High-Performance Extreme Multi-label Text ClassificationTing Jiang, Deqing Wang, Leilei Sun, Huayi Yang et al.AAAI 2021 · 170 citations
Related papers
- HDQMF: Holographic Feature Decomposition using Quantum AlgorithmsPrathyush Poduval, Zhuowen Zou, Mohsen ImaniCVPR 2024 · 2 citations
- Hyperdimensional Computing as a Framework for Systematic Aggregation of Image DescriptorsPeer Neubert, Stefan SchubertCVPR 2021
- Comprehensive Integration of Hyperdimensional Computing with Deep Learning towards Neuro-Symbolic AIHyunsei Lee, Jiseung Kim, Hanning Chen, Ariela Zeira et al.DAC 2023 · 12 citations
- Understanding Hyperdimensional Computing for Parallel Single-Pass LearningTao Yu, Yichi Zhang, Zhiru Zhang, Christopher De SaNeurIPS 2022 · 56 citations
- Fully Distributed, Flexible Compositional Visual Representations via Soft Tensor ProductsBethia Sun, Maurice Pagnucco, Yang SongNeurIPS 2024 · 1 citation
