Representation of spatial objects by shift-equivariant similarity-preserving hypervectors
2022 (English)In: Neural Computing & Applications, ISSN 0941-0643, E-ISSN 1433-3058, Vol. 34, no 24, p. 22387-22403Article in journal (Refereed) Published
Abstract [en]
Hyperdimensional Computing (HDC), also known as Vector-Symbolic Architectures (VSA), is an approach that has been proposed to combine the advantages of distributed vector representations and symbolic structured data representations in Artificial Intelligence, Machine Learning, and Pattern Recognition problems. HDC/VSA operate with hypervectors, i.e., brain-like distributed representations of large fixed dimension. The key problem of HDC/VSA is how to transform data of various types into hypervectors. In this paper, we propose a novel approach for the formation of hypervectors of spatial objects, such as images, that provides both an equivariance with respect to the shift of objects and preserves the similarity of objects described by similar features at nearby positions. In contrast to known hypervector formation methods, we represent the features by compositional hypervectors and exploit permutations of hypervectors for representing the position of features. We experimentally explored the proposed approach in some tasks that exploit various descriptions of two-dimensional (2D) images. In terms of standard accuracy measures such as error rate or mean average precision, our results are on a par or better than those of other methods and are obtained without feature learning. The proposed techniques were designed for the HDC/VSA model known as Sparse Binary Distributed Representations. However, they can be adapted to hypervectors in formats of other HDC/VSA models, as well as for representing spatial objects other than 2D images.
Place, publisher, year, edition, pages
Springer Nature, 2022. Vol. 34, no 24, p. 22387-22403
Keywords [en]
Hyperdimensional computing, Vector symbolic architectures, Spatial object representation, Neural-likedistributed representations, Shift equivariance, Image classification and retrieval
National Category
Information Systems Computer Sciences
Research subject
Dependable Communication and Computation Systems
Identifiers
URN: urn:nbn:se:ltu:diva-93082DOI: 10.1007/s00521-022-07619-1ISI: 000850761000006Scopus ID: 2-s2.0-85137526660OAI: oai:DiVA.org:ltu-93082DiVA, id: diva2:1696900
Funder
Swedish Foundation for Strategic Research, UKR22-0024
Note
Validerad;2022;Nivå 2;2022-11-29 (hanlid);
Funder: National Academy of Sciences of Ukraine (0120U000122, 0121U000016, 0117U002286); Ministry of Education and Science of Ukraine (0121U000228, 0122U000818)
2022-09-192022-09-192025-10-21Bibliographically approved