Archiv závěrečné práce Adrián Jankových FI B-AP BcAP

Mgr. Adrián Jankových

AESA: indexovanie metrických priestorov

AESA: Metric Space Indexing

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.

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í: 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. …víceméně

Jazyk práce: slovenština