Podobnostní indexování v nemetrických prostorech
| Název práce v češtině: | Podobnostní indexování v nemetrických prostorech |
|---|---|
| Název v anglickém jazyce: | Similarity search in non-metric spaces |
| Akademický rok vypsání: | 2009/2010 |
| Typ práce: | diplomová práce |
| Jazyk práce: | |
| Ústav: | Katedra softwarového inženýrství (32-KSI) |
| Vedoucí / školitel: | prof. RNDr. Tomáš Skopal, Ph.D. |
| Řešitel: |
| Zásady pro vypracování |
| Předmětem DP je návrh a testování indexu pro rychlé vyhledávání v nemetrických prostorech, resp. v prostorech s nemetrickou vzdáleností. Nemetrické vzdálenosti se používají k měření podobnosti ve složitých doménách, např. bioinformatika, image retrieval, time series retrieval, apod. Práce by měla navázat na předchozí výsledky vedoucího. |
| Seznam odborné literatury |
| [1] T. Skopal, Unified Framework for Fast Exact and Approximate Search in Dissimilarity Spaces, ACM Transactions on Database Systems (TODS) 32(4), November 2007
[2] A. Eckhardt, T. Skopal, P. Vojtas, On fuzzy vs. metric similarity search in complex databases, FQAS 2009, Roskilde, Denmark, LNAI 5822, Springer [3] P. Zezula, G. Amato, V. Dohnal, M. Batko: Similarity Search - The Metric Space Approach, Springer, 2006 |