Metric Embedding into the Hamming Space with the n-Simplex Projection

Result code in IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216224%3A14330%2F19%3A00110797" target="_blank" >RIV/00216224:14330/19:00110797 - isvavai.cz</a>

Result on the web

<a href="http://dx.doi.org/10.1007/978-3-030-32047-8_23" target="_blank" >http://dx.doi.org/10.1007/978-3-030-32047-8_23</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1007/978-3-030-32047-8_23" target="_blank" >10.1007/978-3-030-32047-8_23</a>

Result language

angličtina

Original language name

Metric Embedding into the Hamming Space with the n-Simplex Projection

Original language description

Transformations of data objects into the Hamming space are often exploited to speed-up the similarity search in metric spaces. Techniques applicable in generic metric spaces require expensive learning, e.g., selection of pivoting objects. However, when searching in common Euclidean space, the best performance is usually achieved by transformations specifically designed for this space. We propose a novel transformation technique that provides a good trade-off between the applicability and the quality of the space approximation. It uses the n-Simplex projection to transform metric objects into a low-dimensional Euclidean space, and then transform this space to the Hamming space. We compare our approach theoretically and experimentally with several techniques of the metric embedding into the Hamming space. We focus on the applicability, learning cost, and the quality of search space approximation.

Czech name

—

Czech description

—

Type

D - Article in proceedings

CEP classification

—

OECD FORD branch

10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)

Project

<a href="/en/project/EF16_019%2F0000822" target="_blank" >EF16_019/0000822: CyberSecurity, CyberCrime and Critical Information Infrastructures Center of Excellence</a><br>

Continuities

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>S - Specificky vyzkum na vysokych skolach

Publication year

2019

Confidentiality

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Article name in the collection

Similarity Search and Applications: 12th International Conference, SISAP 2019, Newark, New Jersey, USA, October 2-4, 2019, Proceedings

ISBN

9783030320461

ISSN

0302-9743

e-ISSN

—

Number of pages

8

Pages from-to

265-272

Publisher name

Springer International Publishing

Place of publication

Cham

Event location

Newark, New Jersey, USA

Event date

Oct 2, 2019

Type of event by nationality

WRD - Celosvětová akce

UT code for WoS article

000616391700023