Bakalářská práce

Probability of outliers and its effects on effectiveness of similarity searching

Markéta Křenková
Anotace

Efektivní vyhledávání podobných objektů ve velkém množství dat je vyžadováno v mnoha aplikačních doménách. Mnoho technik podobnostního vyhledávání je založeno na geometrickém konceptu metrického prostoru. Objekty jsou obvykle reprezentovány jako vektory a jejich podobnost se měří jako jejich vzdálenost v prostoru. Tato metoda však přesně neodpovídá lidskému vnímání podobnosti komplexních dat, jako …více

Abstract

Effective searching for similar objects in large datasets is required in many application domains. Many similarity search techniques are based on the geometric concept of metric space. Objects are typically represented as vectors; their similarity is determined by their distance in the space. However, this method does not match human perception of similarity exactly for complex data like images …více

Klíčová slova
Similarity Search Metric Space Distance Density Model Euclidean Distance Function Context Dependent Distance Function Local Outlier Factor Binary Sketch
Zadání práce
Cílem práce je implementovat metodu odhadu pravděpodnosti izolovanosti datových objektů v kolekcích a využít této kvantifikace ke zpřesnění výsledků podobnostního hledaní. Implementované metody ověřit na reálných datech, například deskriptorech obrázků.
Administrativní informace
Práce zkontrolována:
26. 5. 2021 10:32, prof. Ing. Pavel Zezula, CSc., učo 47485
Plný text práce
5,9 MB / soubor PDF
Přílohy (1)
Jazyk práce
angličtina angličtina
Termín obhajoby
28. 6. 2021
Práce byla úspěšně obhájena

Vedoucí

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

Oponent

RNDr. Michal Batko, Ph.D., učo 2907
KSUZD FI MU

Konzultant

RNDr. Vladimír Míč, Ph.D., učo 359890
CERIT FI MU
Citovat tuto práci
Masarykova univerzita Fakulta informatiky
Studijní program
Aplikovaná 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.