Parameterized Earth Mover's Distance for Efficient Metric Space Indexing

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F11%3A10100180" target="_blank" >RIV/00216208:11320/11:10100180 - isvavai.cz</a>

Výsledek na webu

<a href="http://dx.doi.org/10.1145/1995412.1995438" target="_blank" >http://dx.doi.org/10.1145/1995412.1995438</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1145/1995412.1995438" target="_blank" >10.1145/1995412.1995438</a>

Jazyk výsledku

angličtina

Název v původním jazyce

Parameterized Earth Mover's Distance for Efficient Metric Space Indexing

Popis výsledku v původním jazyce

The Earth Mover's Distance is a well-known distance measure employed in various domains, especially for content-based retrieval in multimedia databases. However, the distance evaluation is a considerably expensive task and thus for large multimedia databases, efficient query processing becomes a challenging problem. In this paper, we introduce a parameterized version of the Earth Mover's Distance that can be used by database experts to change the distance distribution in the derived distance space in order to improve the indexability. We empirically show, that we can significantly improve the indexability of the distance space and that we can tune the retrieval quality by adapting the parameterized Earth Mover's Distance.

Název v anglickém jazyce

Parameterized Earth Mover's Distance for Efficient Metric Space Indexing

Popis výsledku anglicky

The Earth Mover's Distance is a well-known distance measure employed in various domains, especially for content-based retrieval in multimedia databases. However, the distance evaluation is a considerably expensive task and thus for large multimedia databases, efficient query processing becomes a challenging problem. In this paper, we introduce a parameterized version of the Earth Mover's Distance that can be used by database experts to change the distance distribution in the derived distance space in order to improve the indexability. We empirically show, that we can significantly improve the indexability of the distance space and that we can tune the retrieval quality by adapting the parameterized Earth Mover's Distance.

Druh

D - Stať ve sborníku

CEP obor

IN - Informatika

OECD FORD obor

—

Projekt

<a href="/cs/project/GAP202%2F11%2F0968" target="_blank" >GAP202/11/0968: Podobnostní nemetrické vyhledávání v rozsáhlých komplexních databázích</a><br>

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>Z - Vyzkumny zamer (s odkazem do CEZ)

Rok uplatnění

2011

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název statě ve sborníku

Fourth International Conference on Similarity Search and Applications 2011

ISBN

978-1-4503-0795-6

ISSN

—

e-ISSN

—

Počet stran výsledku

2

Strana od-do

121-122

Název nakladatele

ACM

Místo vydání

New York, USA

Místo konání akce

Lipari, Italy

Datum konání akce

30. 6. 2011

Typ akce podle státní příslušnosti

WRD - Celosvětová akce

Kód UT WoS článku

—