Bakalářská práce

Indexing Complex Data With Transformers

Jozef Šprlák
Anotace

Pri presnom vyhľadávaní najbližších susedov porovnávame všetky vektory, čo je pri kolekciách so stovkami miliónov vysokorozmerných vektorov nepraktické. Aproximačné indexy preto prehľadávajú iba vybranú množinu kandidátov. Učené indexy používajú na ich výber routing modely, ich nezávislé vyhodnotenie však závisí od implementačných detailov, ktoré publikácie nemusia uvádzať. Balanced Tree Learner (BATL …více

Abstract

Exact nearest neighbor search compares a query with every stored vector, which is impractical for collections of hundreds of millions of high-dimensional vectors. Approximate indexes search a selected candidate set instead. Learned indexes use routing models to select that set, but independent evaluation depends on implementation details that publications may omit. The Balanced Tree Learner (BATL) …více

Klíčová slova
approximate nearest neighbor search learned indexes transformer balanced trees vector retrieval reproducibility
Zadání práce
The Balanced Tree Learner (BATL) is a balanced k-ary tree that uses a modified transformer architecture to index high-dimensional data. The student will implement BATL in Python using the PyTorch library and compare its performance with other learned indexes, namely BLISS and LMI. The experiments will demonstrate the efficiency and effectiveness of the implementation. Specifically, the student will reproduce the retrieval experiments from the original paper and perform the ablation study on the Deep1B dataset, comparing BATL with BLISS. In addition, the performance of BATL will be compared to LMI on a subset of embeddings from the LAION-5B image collection.
Administrativní informace
Práce zkontrolována:
1. 9. 2026 10:09, RNDr. David Procházka, učo 485104
Plný text práce
772,3 KB / soubor PDF
Přílohy (1)
Jazyk práce
angličtina angličtina
Termín obhajoby
9. 9. 2026
Práce byla úspěšně obhájena

Vedoucí

RNDr. David Procházka, učo 485104
KSUZD FI MU

Oponent

doc. RNDr. Jan Sedmidubský, Ph.D., učo 60474
KSUZD FI MU
Citovat tuto práci
Masarykova univerzita Fakulta informatiky
Studijní program
Plán
Informatika

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.