Parameterized earth mover's distance for efficient metric space indexing

  • Authors:
  • Jakub Lokoč;Christian Beecks;Thomas Seidl;Tomáš Skopal

  • Affiliations:
  • Charles University in Prague, Czech Republic;RWTH Aachen University, Germany;RWTH Aachen University, Germany;Charles University in Prague, Czech Republic

  • Venue:
  • Proceedings of the Fourth International Conference on SImilarity Search and APplications
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.