Bakalářská práce

AESA: indexovanie metrických priestorov

AESA: Metric Space Indexing

Adrián Jankových, učo 143422
Anotace

Bakalárska práca sa zaoberá problematikou podobnostného vyhľadávania v metrických priestoroch. Hlavným cieľom bola implementácia a testovanie vyhľadávacích algoritmov AESA a LinearAESA v programovacom jazyku Java s využitím funkcionality knižnice MESSIF vyvíjanej v laboratóriu LSD na fakulte informatiky.

Abstract

The bachelor work is related to similarity search in metric spaces. The main stress we put on implementation and testing of AESA and LinearAESA search algorithms written in Java. We tried to maximize the usage of MESSIF library functions.

Klíčová slova
metrický priestor metric space podobnostné hľadanie similarity search podobnostné dotazy similarity queries rozsahový dotaz range search query dotaz na k-najbližších susedov k-nn search filtrovanie filtering pivot indexovanie indexing experimentálne porovnávanie experimental comparing AESA LAESA
Zadání práce
Seznamte se s oblastí podobnostního hledání založeného na metrických prostorech. Detailně prostudujte přístupovou metodu Approximating and Eliminating Search Algorithm (AESA) a její rozšíření Linear AESA. Obě naimplementujte s využitím knihovny MESSIF vyvíjené v rámci laboratoře LSD. Realizačním jazykem je Java. Proveďte experimentální srovnání obou struktur na několika datových množinách. Výsledkem práce bude textová zpráva a implementace obou indexových struktur.
Základní literatura:
M. L. Mico and J. Oncina and E. Vidal: A new version of the nearest-neighbour approximating and eliminating search algorithm (AESA) with linear preprocessing time and memory requirements. In Pattern Recognition Letters, volume 15(1), pp. 9-17, 1994, Elsevier.
F. Moreno-Seco and M. L. Mico and J. Oncina: A modification of the LAESA algorithm for approximated k-NN classification. In Pattern Recognition Letters, volume 24(1-3), pp. 47-53, 2003, Elsevier.
Administrativní informace
Práce zkontrolována:
11. 10. 2008 12:56, (IS automaticky)
Plný text práce
429,9 KB / soubor PDF
Jazyk práce
slovenština slovenština
Termín obhajoby
19. 6. 2007
Práce byla úspěšně obhájena

Vedoucí

doc. RNDr. Vlastislav Dohnal, Ph.D., učo 2952
KSUZD FI MU

Oponent

Autor posudku dosud neidentifikován.

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.
  • BATKO, Michal; David NOVÁK a Pavel ZEZULA. MESSIF: Metric Similarity Search Implementation Framework. In DELOS Conference 2007 - Working Notes. Pisa, Italy: Information Society Technologies, 2007, s. 11-23. ISBN 2-912335-30-2.
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
 
Název
Vložil
Vloženo
Práva
Archiv závěrečné práce Adrián Jankových FI B-AP BcAP, učo 143422 nbudu/6
Jankových, A.
18. 5. 2007
Složky
Soubory
AESA: indexovanie metrických priestorov AESA.pdf
Jankových, A.
18. 5. 2007
Anotace anglicky annotation_english.txt
Jankových, A.
18. 5. 2007
Anotace česky annotation.txt
Jankových, A.
18. 5. 2007
Klíčová slova keywords.txt
Jankových, A.
18. 5. 2007
posudek_oponenta.jpg
Dvořáčková, H.
11. 6. 2007

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