Parameterized Earth Mover's Distance for Efficient Metric Space Indexing
The result's identifiers
Result code in 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>
Result on the web
<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>
Alternative languages
Result language
angličtina
Original language name
Parameterized Earth Mover's Distance for Efficient Metric Space Indexing
Original language description
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.
Czech name
—
Czech description
—
Classification
Type
D - Article in proceedings
CEP classification
IN - Informatics
OECD FORD branch
—
Result continuities
Project
<a href="/en/project/GAP202%2F11%2F0968" target="_blank" >GAP202/11/0968: Large-scale Nonmetric Similarity Search in Complex Domains</a><br>
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>Z - Vyzkumny zamer (s odkazem do CEZ)
Others
Publication year
2011
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
Fourth International Conference on Similarity Search and Applications 2011
ISBN
978-1-4503-0795-6
ISSN
—
e-ISSN
—
Number of pages
2
Pages from-to
121-122
Publisher name
ACM
Place of publication
New York, USA
Event location
Lipari, Italy
Event date
Jun 30, 2011
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
—