Diplomová práce se zabývá principem algoritmů hledání nejbližšího souseda nad vybranými datovými strukturami. Ve vzorových aplikacích byly realizovány jejich implementace.
Všechny implementované algoritmy byly otestovány a vzájemně porovnány za účelem jejich doporučení s ohledem na aplikaci.
Anotace v angličtině
This thesis deals with the principle of nearest neighbor search algorithms over selected data structures. The sample applications were made for their implementation.
All implemented algorithms were tested and compared for their recommendations with regard to the application.
Klíčová slova
datové struktury, multidimenzionální data, vyhledávací algoritmus, nejbližší soused, nejlepší první, první do hloubky, větve a hranice, aproximace
Klíčová slova v angličtině
data structure, multidimensional data, search algorithm, nearest neighbor, best first, depth first, branch and bound, approximation
Rozsah průvodní práce
73 s.
Jazyk
CZ
Anotace
Diplomová práce se zabývá principem algoritmů hledání nejbližšího souseda nad vybranými datovými strukturami. Ve vzorových aplikacích byly realizovány jejich implementace.
Všechny implementované algoritmy byly otestovány a vzájemně porovnány za účelem jejich doporučení s ohledem na aplikaci.
Anotace v angličtině
This thesis deals with the principle of nearest neighbor search algorithms over selected data structures. The sample applications were made for their implementation.
All implemented algorithms were tested and compared for their recommendations with regard to the application.
Klíčová slova
datové struktury, multidimenzionální data, vyhledávací algoritmus, nejbližší soused, nejlepší první, první do hloubky, větve a hranice, aproximace
Klíčová slova v angličtině
data structure, multidimensional data, search algorithm, nearest neighbor, best first, depth first, branch and bound, approximation
Zásady pro vypracování
V úvodní části práce je nutné provést přehled speciálních vyhledávacích algoritmů v datových strukturách uchovávajících geografická a prostorová data. Jedná se zejména o algoritmy Best-first nearest neighbour, Depth-first k-nearest neighbour, Approximate nearest neighbour a jejich variace.
Primárním cílem diplomové práce je realizace efektivních vzorových implementací algoritmů výše uvedeného typu na vybraných datových strukturách uchovávající geografická/multidimenzionální data, provedení jejich srovnání a doporučení ohledně jejich nasazení dle typu řešené aplikace.
Pro účely testování zkoumaných datových struktur se využijí reálná geografická data z vybrané části území České republiky.
Zásady pro vypracování
V úvodní části práce je nutné provést přehled speciálních vyhledávacích algoritmů v datových strukturách uchovávajících geografická a prostorová data. Jedná se zejména o algoritmy Best-first nearest neighbour, Depth-first k-nearest neighbour, Approximate nearest neighbour a jejich variace.
Primárním cílem diplomové práce je realizace efektivních vzorových implementací algoritmů výše uvedeného typu na vybraných datových strukturách uchovávající geografická/multidimenzionální data, provedení jejich srovnání a doporučení ohledně jejich nasazení dle typu řešené aplikace.
Pro účely testování zkoumaných datových struktur se využijí reálná geografická data z vybrané části území České republiky.
Seznam doporučené literatury
1. SAMET, H. Foundations of Multidimensional and Metric Data Structures, San Francisco (CA), Morgan Kaufmann Publishers, 2006.
2. CORMEN, H. A KOL. Introduction to algorithms. Boston, MIT Press, 2001.
3. LEWIS, H. R., DENENBERG, L. Data structures and their algorithms. Berkley, Adison-Wesley, 1997.
4. GOODRICH, M.T., TAMASSIA, R. Algorithm Design. Hoboken (NJ), John Wiley & Sons, 2002.
Seznam doporučené literatury
1. SAMET, H. Foundations of Multidimensional and Metric Data Structures, San Francisco (CA), Morgan Kaufmann Publishers, 2006.
2. CORMEN, H. A KOL. Introduction to algorithms. Boston, MIT Press, 2001.
3. LEWIS, H. R., DENENBERG, L. Data structures and their algorithms. Berkley, Adison-Wesley, 1997.
4. GOODRICH, M.T., TAMASSIA, R. Algorithm Design. Hoboken (NJ), John Wiley & Sons, 2002.
Přílohy volně vložené
2 DVD-ROM
Přílohy vázané v práci
-
Převzato z knihovny
Ne
Plný text práce
Přílohy
Posudek(y) oponenta
Hodnocení vedoucího
Záznam průběhu obhajoby
Dle vedoucího byly cíle práce splněny v plném rozsahu. Správnost navrženého řešení problému byla prokázána úspěšným ověřením funkčnosti zkoumaných algoritmů na vzorku dat odrážejících vybrané objekty na území ČR. Student při obhajobě výborně reagoval na připomínky vedoucího, oponenta i členů komise. Diplomová práce byla hodnocena klasifikačním stupněm výborně.