Algoritmy pro vyhledání nejbližších sousedů – Mgr. Erik Hasprunár
Mgr. Erik Hasprunár
Bachelor's thesis
Algoritmy pro vyhledání nejbližších sousedů
Nearest Neighbor Search Algorithms
Abstract:
Bachelor thesis deals with the nearest neighbor search. Basic theory and known techniques are discussed. Practical output of this work is implemented randomized kd-tree forest and the extension for indexing more data sets. Both algorithm and extension are discussed in the thesis. Thesis also contains experimental test results and performance comparisons to the VLFeat library.Abstract:
Bakalárska práca sa venuje vyhľadávaniu najbližších susedov. Stručne je predstavená teória spolu so známymi technikami vyhľadávania. Praktická časť implementuje známy algoritmus randomizovaného lesa KD~stromov a jeho rozšírenie pre indexáciu viac dátových množín. Algoritmus aj s rozšírením sú v práci popísané. Práca obsahuje aj vyhodnotenie experimentálnych testov a výkonnostné porovnanie s knižnicou …more
Language used: Slovak
Date on which the thesis was submitted / produced: 6. 1. 2015
Identifier:
https://is.muni.cz/th/brgaa/
Thesis defence
- Date of defence: 2. 2. 2015
- Supervisor: doc. RNDr. Vlastislav Dohnal, Ph.D.
- Reader: RNDr. Petra Budíková, 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 InformaticsBachelor programme / field:
Applied Informatics / Applied Informatics
Theses on a related topic
-
Stavba Kd-stromu pro metodu sledování paprsku
Radek Stibora