Algoritmy pro vyhledání nejbližších sousedů

Mgr. Erik Hasprunár

Bachelor's thesis

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 VLFeat.

Kľúčové slová

vyhľadávanie najbližších susedov, k-NN, KD strom, les randomizovaných KD stromov, aproximované hľadanie, MESSIF, Java, KD Tree, nearest neighbor search, randomized kd-tree forest, approximate search

Jazyk práce: Slovak

Datum vytvoření / odevzdání či podání práce: 6. 1. 2015

Obhajoba závěrečné práce

• Obhajoba proběhla 2. 2. 2015
• Vedúci: doc. RNDr. Vlastislav Dohnal, Ph.D.
• Oponent: RNDr. Petra Budíková, Ph.D.

Masaryk University

Faculty of Informatics

Bachelor programme / odbor:
Applied Informatics / Applied Informatics