Diplomová práce
Získaná ocenění: Cena děkana FI za vynikající závěrečnou práci

Implementace Learned Metric Index

Implementation of Learned Metric Index

Bc. Terézia Slanináková, učo 445526
Anotace

Vysoko-dimenzionálne dáta, ako napríklad obrázky, tvoria početnú časť digitálnych dátových záznamov. Prirodzene, ako požiadavky na čo najefektívnejšiu úschovu a vyhľadávanie rastú, čoraz viac výskumu sa sústredí na zlepšenie riešení pre tieto problémy. Vlastnosti multimediálnych dát však presahujú kompetencie domény tradičných databáz, no sľubné výsledky sme videli v doméne podobnostného vyhľadávania …více

Abstract

High-dimensional data, such as images, form a significant portion of digital data collections. Naturally, as the requirements for increasingly efficient storage and searching are growing, more research is being dedicated to improving solutions for these very problems. Due to the nature of multimedia data, traditional database systems fall short to provide such solutions, however, we have seen promising …více

Zadání práce
In data management, indices are used to retrieve data in faster than linear complexity. A representative of such index could be B-tree, which is used for classical, attribute data; to handle more complex data such as high-dimensional descriptors extracted from raw images or videos where no attributes are used to store or retrieve the data, index structures such as M-tree and M-index have been developed. Recently, a paper called The Case for Learned Index Structures has been published, arguing for benefits of replacing the standard index structures for attribute data with deep-learning models. The subject of this thesis is to implement a Learned Index Structure for selected Matric Spaces Indexes (M-tree and M-index) and dataset (either CoPhIR or Profiset) in Python, utilizing the Tensorflow and scikit-learn.
Práce zkontrolována:
7. 1. 2021 12:18, RNDr. Matej Antol, Ph.D., učo 325040
Plný text práce
1,3 MB / soubor PDF
Jazyk práce
angličtina angličtina
Termín obhajoby
11. 2. 2021
Práce byla úspěšně obhájena

Vedoucí

RNDr. Matej Antol, Ph.D., učo 325040
Ved,Sek ÚVT MU

Oponent

RNDr. Petr Eliáš, Ph.D.
KSUZD FI MU

Konzultanti

doc. RNDr. Vlastislav Dohnal, Ph.D., učo 2952
KSUZD FI MU
Mgr. et Mgr. Jaroslav Oľha, Ph.D., učo 348646
ANKO DITI ÚVT MU

Masarykova univerzita Fakulta informatiky
Plán
Strojové učení a umělá inteligence
  • 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.