Diplomová práce

Metric Region Representations

Bc. Barbora Škrabalová
Anotace

Pro využití dat v metrických prostorech je potřeba efektivní reprezentace metrických regionů. Metrický obal je jednou z nově zkoumaných implementací, popisující metrický region za pomoci pouze několika málo objektů z tohoto regionu. Jelikož jsou data ve vysokodimenzionálních prostorech těžko oddělitelná, navrhujeme upravenou definici metrického obalu tak, abychom omezili jejich překryvy. Vhodnost navržených …více

Abstract

For the serviceability of data in metric spaces, we need an effective representation of metric regions. A metric hull is one of the recently discovered implementations, describing the metric region with only a few objects from the region. As the data in high-dimension spaces are typically hard to separate, we propose a redesign of the hull representation definition to produce less overlapping regions …více

Klíčová slova
Metric Space Metric Region Metric Ball Metric Hull Similarity Seraching Similarity Query Indexing structure Information Retrieval
Zadání práce
This thesis focuses on representations of metric regions, typically used in constraining sets of data objects in index structure and representing a concept/pattern/event to detect in stream processing. The student will survey existing approaches with an emphasis on metric hulls and revisit algorithms for hull object selection and coverage function with the objective of making the metric hull more compact. Experiments will be performed on synthetic as well as real-life data sets, and external coverage of data will be reported. The data sets to test should include Fashion-MNIST, GHIM-10k, and CIFAR-100.
Administrativní informace
Práce zkontrolována:
18. 12. 2023 22:46, doc. RNDr. Vlastislav Dohnal, Ph.D., učo 2952
Plný text práce
1 MB / soubor PDF
Jazyk práce
angličtina angličtina
Termín obhajoby
12. 2. 2024
Práce byla úspěšně obhájena

Vedoucí

doc. RNDr. Vlastislav Dohnal, Ph.D., učo 2952
KSUZD FI MU

Oponent

RNDr. Miriama Jánošová, učo 424615
KSUZD FI MU

Literatura

  • ANTOL, Matej; Miriama JÁNOŠOVÁ a Vlastislav DOHNAL. Metric hull as similarity-aware operator for representing unstructured data. Pattern Recognition Letters. Amsterdam: Elsevier, 2021, roč. 149, September 2021, s. 91-98. ISSN 0167-8655. Dostupné z: https://doi.org/10.1016/j.patrec.2021.05.011.
  • JÁNOŠOVÁ, Miriama; David PROCHÁZKA a Vlastislav DOHNAL. Organizing Similarity Spaces using Metric Hulls. In 14th International Conference on Similarity Search and Applications (SISAP 2021). Cham: Springer, 2021, s. 3-16. ISBN 978-3-030-89656-0. Dostupné z: https://doi.org/10.1007/978-3-030-89657-7_1.
Citovat tuto práci
Masarykova univerzita Fakulta informatiky
Studijní program
Plán
Zpracování a analýza rozsáhlých dat

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

Seznam prací, které mají shodná klíčová slova.

Podobné práce

  • Přidání souboru

    Soubor nebo složku lze nahrát pomocí tlačítka Přidat.

  • Další operace se soubory

    Podrobnosti lze zjistit označením příslušného řádku.

  • Pohled pro experty

    Pro častou práci je možné zvolit režim Více možností.

  • Vyhledávání souborů

    Vyhledávaný výraz můžete zadat přímo do adresního řádku.

  • Rychlý přístup k souborům

    Pomocí funkce Nedávné je možné se rychle vrátit k právě prohlíženým souborům. Oblíbené soubory je také možné označit Hvězdičkou.