Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Representation of spatial objects by shift-equivariant similarity-preserving hypervectors
Luleå University of Technology, Department of Computer Science, Electrical and Space Engineering, Computer Science. International Research and Training Center for Information Technologies and Systems, Kiev, 03680, Ukraine.ORCID iD: 0000-0002-3414-5334
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)

Available from: 2022-09-19 Created: 2022-09-19 Last updated: 2025-10-21Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Rachkovskij, Dmitri A.

Search in DiVA

By author/editor
Rachkovskij, Dmitri A.
By organisation
Computer Science
In the same journal
Neural Computing & Applications
Information SystemsComputer Sciences

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 192 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf