Diplomová práce

Metrické skeče pro podobnostní vyhledávání

Metric Sketches for Similarity Searching

Bc. Matej Kvaššay, učo 436293
Anotace

Metrické skeče sú kompaktné binárne reprezentácie pôvodných objektov, ktoré slúžia na urýchlenie a zefektívnenie vyhľadávania podobností v dátach. Namiesto vyhľadávania podobností v pôvodnom metrickom priestore, identifikujeme množinu kandidátov pre výdledok vyhľadávacieho dotazu najskôr v priestore v pamäti uložených metrických skečí a až potom vykonáme vyhľadávanie v pôvodnom metrickom priestore …více

Abstract

Searching for objects in typically large collections of unstructured data which is compared by notion of similarity is one of fundamental tasks researched in the eld of information retrieval. Metric space approach is addressing some challenges of similarity searching by projecting data into a metric space and exploiting it’s properties to reduce number of object comparisons required in order to retrieve …více

Klíčová slova
similarity searching metric sketches multi hash index metric distance indexing filtering refinement
Zadání práce
Cílem práce je nastudovat techniky vytváření metrických skečí a otestovat jejich účinnost v prostředí rozsáhlých deskriptorů digitálních obrázků. K vyhodnocování dotazů použijte indexovací techniku založenou na hešování binárních řetězců.
Administrativní informace
Práce zkontrolována:
14. 12. 2017 02:53, prof. Ing. Pavel Zezula, CSc., učo 47485
Plný text práce
987,8 KB / soubor PDF
Jazyk práce
angličtina angličtina
Termín obhajoby
1. 2. 2018
Práce byla úspěšně obhájena

Vedoucí

prof. Ing. Pavel Zezula, CSc., učo 47485
KPSK FI MU

Oponent

doc. RNDr. Jan Sedmidubský, Ph.D., učo 60474
KPSK FI MU

Literatura

  • ZEZULA, Pavel; Giuseppe AMATO; Vlastislav DOHNAL a Michal BATKO. Similarity Search: The Metric Space Approach. 2005. vyd. New York, NY 10013, USA: Springer, 2005, 220 s. Advances in Database Systems, Vol. 32. ISBN 0-387-29146-6.
Citovat tuto práci
Masarykova univerzita Fakulta informatiky
Studijní program
Informatika
Obor

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.