Bachelor's thesis

Probability of outliers and its effects on effectiveness of similarity searching

Markéta Křenková
Abstract

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 …more

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 …more

Keywords
Similarity Search Metric Space Distance Density Model Euclidean Distance Function Context Dependent Distance Function Local Outlier Factor Binary Sketch
Thesis description
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ů.
Administrative information
The thesis has been checked:
26/5/2021 10:32, prof. Ing. Pavel Zezula, CSc., UČO 47485
Full text of thesis
5,9 MB / file PDF
Attachments (1)
Language used
English English
Defence date
28/6/2021
The thesis was defended successfully

Supervisor

prof. Ing. Pavel Zezula, CSc., UČO 47485
KSUZD FI MU

Reader

RNDr. Michal Batko, Ph.D., UČO 2907
KSUZD FI MU

Consultant

RNDr. Vladimír Míč, Ph.D., UČO 359890
CERIT FI MU
Cite this text
Masaryk University Faculty of Informatics
Programme
Applied Informatics
Field of Study

Theses on a related topic

List of theses with an identical keyword.

Similar documents

  • 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.