Diplomová práce

Implementace vyhledávání pomocí pokrývajících stromů

Implementation of Cover-Trees

Bc. Michal Vitek
Anotace

Práca je zameraná na predstavenie hlavných vlastností a algoritmov indexačnej štruktúry pokrývajúcich stromov. Tieto poznatky sú využité pri implementácii za pomoci MESSIF. Primárne zameranie je na vkladanie do štruktúry a následné vyhľadávanie objektov pomocou dotazu na k najbližších susedov

Abstract

The diploma thesis aims to introduce main features and algorithms of Cover tree index structure. This knowledge is used for implementation using MESSIF. The primary focus is on inserting to the structure and consequential searching objects using k-nearest neighbors query.

Klíčová slova
podobnostné vyhľadávanie pokrývajúce stromy stromy dátová štruktúra testovanie dotaz dotazovaný objekt k najbližších susedov
Zadání práce
Cílem práce je implementace podobnostního vyhledávání pomocí metody pokrývajících stromů a její vyhodnocení na reálných datech. Textová část práce bude obsahovat popis metody publikované například v „Alina Beygelzimer, Sham Kakade, and John Langford. Cover Trees for Nearest Neighbor. In Proc. International Conference on Machine Learning (ICML), 2006“, popis implementace a rozbor experimentů. Implementace vkládání a vyhledávání bude v jazyce Java.
Administrativní informace
Práce zkontrolována:
28. 5. 2013 09:00, prof. Ing. Pavel Zezula, CSc., učo 47485
Plný text práce
644 KB / soubor PDF
Přílohy (1)
Jazyk práce
slovenština slovenština
Termín obhajoby
25. 6. 2013
Práce byla úspěšně obhájena

Vedoucí

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

Oponent

RNDr. Michal Batko, Ph.D., učo 2907
KSUZD 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
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.