Bc. Matej Kvaššay

Master's thesis

Metrické skeče pro podobnostní vyhledávání

Metric Sketches for Similarity Searching
Abstract:
Metrické skeče sú kompaktné binárne reprezentácie pôvodných objektov, ktoré slúžia na urýchlenie a zefektívnenie vyhľadávania podobností v dátach. Namiesto vyhľadávania podobností v pôvodnom metrickom priestore, identifikujeme množinu kandidátov pre výdledok vyhľadávacieho dotazu najskôr v priestore v pamäti uložených metrických skečí a až potom vykonáme vyhľadávanie v pôvodnom metrickom priestore …more
Abstract:
Searching for objects in typically large collections of unstructured data which is compared by notion of similarity is one of fundamental tasks researched in the eld of information retrieval. Metric space approach is addressing some challenges of similarity searching by projecting data into a metric space and exploiting it’s properties to reduce number of object comparisons required in order to retrieve …more
 
 
Language used: English
Date on which the thesis was submitted / produced: 13. 12. 2017

Thesis defence

  • Date of defence: 1. 2. 2018
  • Supervisor: prof. Ing. Pavel Zezula, CSc.
  • Reader: RNDr. Jan Sedmidubský, Ph.D.

Citation record

Full text of thesis

Contents of on-line thesis archive
Published in Theses:
  • světu
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Masarykova univerzita, Fakulta informatiky

Masaryk University

Faculty of Informatics

Master programme / field:
Informatics / Artificial Intelligence and Natural Language Processing

Theses on a related topic