Encoding Sequential Information in Semantic Space Models: Comparing Holographic Reduced Representation and Random Permutation. (7th April 2015)

• Record Type: Journal Article
• Authors: Recchia, Gabriel; Sahlgren, Magnus; Kanerva, Pentti; Jones, Michael N.
• Other Names: Travieso-González Carlos M. Academic Editor.
• Is Part Of: Computational intelligence and neuroscience. Volume 2015(2015)
• Publication Date: 2015-04-07
• Subjects: Neurosciences -- Data processing -- Periodicals; Computational intelligence -- Periodicals; Computational neuroscience -- Periodicals; 612.80285
• DOI: 10.1155/2015/986574
• Languages: English
• ISSNs: 1687-5265

Abstract

Abstract : Circular convolution and random permutation have each been proposed as neurally plausible binding operators capable of encoding sequential information in semantic memory. We perform several controlled comparisons of circular convolution and random permutation as means of encoding paired associates as well as encoding sequential information. Random permutations outperformed convolution with respect to the number of paired associates that can be reliably stored in a single memory trace. Performance was equal on semantic tasks when using a small corpus, but random permutations were ultimately capable of achieving superior performance due to their higher scalability to large corpora. Finally, "noisy" permutations in which units are mapped to other units arbitrarily (no one-to-one mapping) perform nearly as well as true permutations. These findings increase the neurological plausibility of random permutations and highlight their utility in vector space models of semantics.