Mgr. Erik Hasprunár

Bakalářská práce

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 …více
 
 
Jazyk práce: slovenština
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
  • Vedoucí: doc. RNDr. Vlastislav Dohnal, Ph.D.
  • Oponent: RNDr. Petra Budíková, Ph.D.

Citační záznam

Plný text práce

Obsah online archivu závěrečné práce
Zveřejněno v Theses:
  • světu
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: Masarykova univerzita, Fakulta informatiky

Masarykova univerzita

Fakulta informatiky

Bakalářský studijní program / obor:
Aplikovaná informatika / Aplikovaná informatika

Práce na příbuzné téma