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 …moreAbstract:
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
Identifier:
https://is.muni.cz/th/lc7b2/
Thesis defence
- Date of defence: 1. 2. 2018
- Supervisor: prof. Ing. Pavel Zezula, CSc.
- Reader: RNDr. Jan Sedmidubský, Ph.D.
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 informatikyMasaryk University
Faculty of InformaticsMaster programme / field:
Informatics / Artificial Intelligence and Natural Language Processing
Theses on a related topic
-
Multi-Index Approach for Similarity Searching
Martin Kyselák -
Towards Large-Scale Multi-Modal Image Search
Petra Budíková