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.
Annotation in English
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.
Keywords
datové struktury, multidimenzionální data, vyhledávací algoritmus, nejbližší soused, nejlepší první, první do hloubky, větve a hranice, aproximace
Keywords in English
data structure, multidimensional data, search algorithm, nearest neighbor, best first, depth first, branch and bound, approximation
Length of the covering note
73 s.
Language
CZ
Annotation
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.
Annotation in English
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.
Keywords
datové struktury, multidimenzionální data, vyhledávací algoritmus, nejbližší soused, nejlepší první, první do hloubky, větve a hranice, aproximace
Keywords in English
data structure, multidimensional data, search algorithm, nearest neighbor, best first, depth first, branch and bound, approximation
Research Plan
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.
Research Plan
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.
Recommended resources
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.
Recommended resources
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.
Enclosed appendices
2 DVD-ROM
Appendices bound in thesis
-
Taken from the library
No
Full text of the thesis
Appendices
Reviewer's report
Supervisor's report
Defence procedure record
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ě.