Indexing structure based on metric hulls – Bc. David Procházka
Bc. David Procházka
Bachelor's thesis
Indexing structure based on metric hulls
Indexing structure based on metric hulls
Anotácia:
Tato práce navazuje na nově představený koncept metrického obalu a definuje indexační strukturu MH-strom, která využívá metrický obal k ohraničení množiny objektů metrického prostoru. Hierarchie obalů tak tvoří n-ární vyhledávací strom. Součástí práce jsou algoritmy pro vybudování stromu pro danou množinu objektů a pro vyhledání k nejbližších sousedů. Výkonnost struktury je porovnávána s M-stromem …viacAbstract:
We build upon a newly introduced concept of the metric hull. The metric hull encompasses a set of objects by few selected border objects. Based on the hierarchy of metric hulls embedded into one of the metric hull computations, we introduce MH-Tree, a metric index structure for unstructured and complex data. Bulk-loading and nearest neighbor search algorithms are presented and subsequently implemented …viac
Jazyk práce: English
Datum vytvoření / odevzdání či podání práce: 25. 5. 2021
Identifikátor:
https://is.muni.cz/th/jk21s/
Obhajoba závěrečné práce
- Obhajoba proběhla 30. 6. 2021
- Vedúci: doc. RNDr. Vlastislav Dohnal, Ph.D.
- Oponent: RNDr. Petra Budíková, Ph.D.
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 informatikyMasaryk University
Faculty of InformaticsBachelor programme / odbor:
Informatics / Mathematical Informatics
Práce na příbuzné téma
-
Svobodný přístup k informacím ve vztahu k veřejné správě
Daniela Vaculíková -
Vyhledávání nejbližších vektorů s využitím knihovny FLANN
Tomáš Durčák -
Implementing Filtering Techniques in Learned Metric Index for Indexing Large Datasets
Jan Mach -
Experimental Verification of a Synergy of Techniques for Efficient Similarity Search in Metric Spaces
Iuliia Mariachkina -
On Dynamicity of Metric Hull Trees
Josef Podaný -
Metric Region Representations
Barbora Škrabalová -
On Dynamicity of Metric Hull Trees
Josef Podaný