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
来源：
BIOLOGICALLY INSPIRED COGNITIVE ARCHITECTURES | 2018年 / 25卷
关键词：
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 条
  • [1] A General Method for Representing Sets of Relations by Vectors
    Berghammer, Rudolf
    Winter, Michael
    RELATIONAL AND ALGEBRAIC METHODS IN COMPUTER SCIENCE, RAMICS 2023, 2023, 13896 : 34 - 51
  • [2] Graded Semantic Vectors: An Approach to Representing Graded Quantities in Generalized Quantum Models
    Widdows, Dominic
    Cohen, Trevor
    QUANTUM INTERACTION, QI 2015, 2016, 9535 : 231 - 244
  • [3] Representing verbs with force vectors
    Wolff, Phillip
    THEORETICAL LINGUISTICS, 2012, 38 (3-4) : 237 - 248
  • [4] ON REPRESENTING SETS OF AN ALMOST DISJOINT FAMILY OF SETS
    KOMJATH, P
    MILNER, EC
    MATHEMATICAL PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY, 1987, 101 : 385 - 393
  • [5] REPRESENTING PROJECTIVE SETS AS UNIONS OF BOREL SETS
    BECKER, H
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1995, 123 (03) : 883 - 886
  • [6] Shadowed sets: Representing and processing fuzzy sets
    Pedrycz, W
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 1998, 28 (01): : 103 - 109
  • [7] Representing Time for the Semantic Web
    Batsakis, Sotiris
    Tachmazidis, Ilias
    Antoniou, Grigoris
    MULTI-DISCIPLINARY TRENDS IN ARTIFICIAL INTELLIGENCE, MIWAI 2015, 2015, 9426 : 3 - 15
  • [8] Texture descriptors for representing feature vectors
    Nanni, Loris
    Brahnam, Sheryl
    Lumini, Alessandra
    EXPERT SYSTEMS WITH APPLICATIONS, 2019, 122 : 163 - 172
  • [9] FAMILIES OF PARTIAL REPRESENTING SETS
    BALANDA, KP
    JOURNAL OF THE AUSTRALIAN MATHEMATICAL SOCIETY SERIES A-PURE MATHEMATICS AND STATISTICS, 1985, 38 (APR): : 198 - 206
  • [10] Representing attitudes as sets of frames
    From, Pal Johan
    Gravdahl, Jan Tommy
    2007 AMERICAN CONTROL CONFERENCE, VOLS 1-13, 2007, : 1096 - 1103
12345