Matěj Chmel

Bakalářská práce

Aproximace KNN problému

Aproximate KNN
Anotace:
Vyhledávání k nejbližších sousedů prvku v prostoru je v informatice všudypřítomný problém, u kterého dosahují exaktní řešení lineární časové složitosti. Z tohoto důvodu se u případů užití, které vyžadují velmi efektivní vyhledávání sousedů, přistupuje k aproximaci tohoto problému. Aproximace vrací výsledek, kde mohou být vektory, které nejsou skutečně nejbližšími, a jejich množství určuje velikost …více
Abstract:
Search for k nearest neighbors of an element in a space is ubiquitous problem in informatics. Exact solutions to the problem reach linear time complexity. Because of this, use cases requiring very efective search allow an approximation of the problem. Approximation returns a result where vectors that aren't truly nearest can be present. A value of an error is based on the number of such vectors. Performance …více
 
 
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 30. 4. 2022

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

  • Obhajoba proběhla 31. 5. 2022
  • Vedoucí: Radim Bača
  • Oponent: Petr Lukáš

Citační záznam

Plný text práce

Právo: Plné texty vysokoškolských kvalifikačních prací obhájených na Vysoké škole báňské - Technické univerzitě Ostrava jsou uloženy v repozitáři DSpace. Přístup k plným textům mají všichni uživatelé bez omezení. Přístup je omezen pouze ve výjimečných případech, zpravidla z důvodu ochrany duševního vlastnictví. Nepřístupné práce jsou označeny jako closedAccess nebo embargoedAccess. Tištěné verze prácí jsou uloženy v Ústřední knihovně VŠB-TUO a jsou prezenčně přístupné ve studovně diplomových prací. Další nakládání s prací (kopírování, opisy, MVS)se řídí Knihovní a výpůjčním řádem Ústřední knihovny VŠB-TUO.

Obsah online archivu závěrečné práce
Zveřejněno v Theses:
  • autentizovaným zaměstnancům ze stejné školy/fakulty
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: VŠB – Technická univerzita Ostrava

VŠB – Technická univerzita Ostrava

Fakulta elektrotechniky a informatiky

Bakalářský studijní program / obor:
Informační a komunikační technologie / Informatika a výpočetní technika