C 2021

On the Similarity Search With Hamming Space Sketches

MÍČ, Vladimír a Pavel ZEZULA

Základní údaje

Originální název

On the Similarity Search With Hamming Space Sketches

Autoři

MÍČ, Vladimír (203 Česká republika, garant, domácí) a Pavel ZEZULA (203 Česká republika, domácí)

Vydání

Hershey, PA (USA), Intelligent Analytics With Advanced Multi-Industry Applications, od s. 97-127, 31 s. First edition, 1, 2021

Nakladatel

IGI Global

Další údaje

Jazyk

angličtina

Typ výsledku

Kapitola resp. kapitoly v odborné knize

Obor

10201 Computer sciences, information science, bioinformatics

Stát vydavatele

Spojené státy

Utajení

není předmětem státního či obchodního tajemství

Forma vydání

tištěná verze "print"

Odkazy

Kód RIV

RIV/00216224:14330/21:00121403

Organizační jednotka

Fakulta informatiky

ISBN

978-1-7998-4963-6

Klíčová slova anglicky

Similarity search;Hamming space;Sketch;Efficiency;Metric Space;Space Transformations
Změněno: 23. 5. 2022 13:16, Mgr. Michal Petr

Anotace

V originále

This chapter focuses on data searching, which is nowadays mostly based on similarity. The similarity search is challenging due to its computational complexity, and also the fact that similarity is subjective and context dependent. The authors assume the metric space model of similarity, defined by the domain of objects and the metric function that measures the dissimilarity of object pairs. The volume of contemporary data is large, and the time efficiency of similarity query executions is essential. This chapter investigates transformations of metric space to Hamming space to decrease the memory and computational complexity of the search. Various challenges of the similarity search with sketches in the Hamming space are addressed, including the definition of sketching transformation and efficient search algorithms that exploit sketches to speed-up searching. The indexing of Hamming space and a heuristic to facilitate the selection of a suitable sketching technique for any given application are also considered.

Návaznosti

EF16_019/0000822, projekt VaV
Název: Centrum excelence pro kyberkriminalitu, kyberbezpečnost a ochranu kritických informačních infrastruktur