Bakalářská práce

Generovanie náhodných dát pre podobnostné vyhĺadávanie

Generating Random Data for Similar Search

Michal Balážia, učo 256078
Anotace

Navrhnúť obecné riešenie problému generovania náhodných vektorov v závislosti na požadovanom rozložení a overiť správnosť úvah. Naprogramovať nástroj pre tvorbu množín náhodných vektorov s parametrami: dimenzia vektorov, veľkosť množiny a charakter rozloženia vektorov vo vektorovmom priestore.

Abstract

Scheme out a general solution to the problem of random vector generation specified by required data distribution and verify the speculations. Create a tool for generating of random vector sets with parameters: dimension, cardinality and character of data distribution iv vector space.

Klíčová slova
MESSIF podobnostné vyhľadávanie metrický priestor náhodnosť generovanie náhodných ˇcísel rozloženie dát
Zadání práce
Cílem práce je seznámit se s problematikou podobnostního vyhledávání v metrických prostorech a prostudovat statistické vlastnosti rozložení objektů v datové množině ve vztahu k rozložením jejich metrických vzdáleností. Dalším cílem je vytvořit sadu datových množin pro experimenty s podobnostními datovými strukturami, konkrétně se bude jednat o vygenerování množin vektorů s různými parametry - dimenze vektoru, velikost množiny a různé rozložení vektorů v prostoru, resp. rozložení vzdáleností náhodných dvojic vektorů z dané množiny (gaussovské, Zeta-rozložení respektující tzv. power law).
Administrativní informace
Práce zkontrolována:
25. 5. 2010 13:37, RNDr. David Novák, Ph.D.
Plný text práce
1018,5 KB / soubor PDF
Jazyk práce
slovenština slovenština
Termín obhajoby
23. 6. 2010
Práce byla úspěšně obhájena

Vedoucí

RNDr. David Novák, Ph.D.
abs FI MU

Oponent

RNDr. Petra Budíková, Ph.D., učo 66445
abs 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.