Representing sets as summed semantic vectors

被引:5
|
作者
Summers-Stay, Douglas [1 ]
Sutor, Peter [2 ]
Li, Dandan [1 ]
机构
[1] US Army Res Lab, Adeiphi, MD 20783 USA
[2] Univ Maryland, College Pk, MD 20742 USA
关键词
Hyperdimensional computing; Memory; Vector symbolic architectures; COMPETITION;
D O I
10.1016/j.bica.2018.07.002
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Representing meaning in the form of high dimensional vectors is a common and powerful tool in biologically inspired architectures. While the meaning of a set of concepts can be summarized by taking a (possibly weighted) sum of their associated vectors, this has generally been treated as a one-way operation. In this paper we show how a technique built to aid sparse vector decomposition allows in many cases the exact recovery of the inputs and weights to such a sum, allowing a single vector to represent an entire set of vectors from a dictionary. We characterize the number of vectors that can be recovered under various conditions, and explore several ways such a tool can be used for vector-based reasoning.
引用
收藏
页码:113 / 118
页数:6
相关论文
共 50 条
  • [21] Representing and classifying arguments on the Semantic Web
    Rahwan, Iyad
    Banihashemi, Bita
    Reed, Chris
    Walton, Douglas
    Abdallah, Sherief
    KNOWLEDGE ENGINEERING REVIEW, 2011, 26 (04): : 487 - 511
  • [22] Representing the FR Family in the Semantic Web
    Dunsire, Gordon
    CATALOGING & CLASSIFICATION QUARTERLY, 2012, 50 (5-7) : 724 - 741
  • [23] Representing judicial argumentation in the semantic web
    Ceci, Marcello
    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2014, 8929 : 172 - 187
  • [24] Representing Scott sets in algebraic settings
    Dolich, Alf
    Knight, Julia F.
    Lange, Karen
    Marker, David
    ARCHIVE FOR MATHEMATICAL LOGIC, 2015, 54 (5-6) : 631 - 637
  • [25] Representing molecules as sets of atomic properties
    Wildman, Scott A.
    ABSTRACTS OF PAPERS OF THE AMERICAN CHEMICAL SOCIETY, 2012, 243
  • [26] Representing L-fuzzy sets
    Flondor, Paul
    JOURNAL OF MULTIPLE-VALUED LOGIC AND SOFT COMPUTING, 2006, 12 (3-4) : 365 - 371
  • [27] Representing Sets of Instances for Visual Recognition
    Wu, Jianxin
    Gao, Bin-Bin
    Liu, Guoqing
    THIRTIETH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2016, : 2237 - 2243
  • [28] Representing Sets with Sums of Triangular Numbers
    Kane, Benjamin
    INTERNATIONAL MATHEMATICS RESEARCH NOTICES, 2009, 2009 (17) : 3264 - 3285
  • [29] Representing point sets on the plane as permutations
    Álvarez-Rebollar, J.L.
    Cravioto-Lagos, J.
    Marín, N.
    Solís-Villarreal, E.
    Urrutia, J.
    Information Processing Letters, 2022, 175
  • [30] REPRESENTING POINTSETS AS UNIONS OF BOREL SETS
    Becker, Howard
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2011, 139 (11) : 4137 - 4141