Parameterized earth mover's distance for efficient metric space indexing

Jakub Lokoč, Christian Beecks, Thomas Seidl, Tomáš Skopal
2011 Proceedings of the Fourth International Conference on SImilarity Search and APplications - SISAP '11  
The Earth Mover's Distance is a well-known distance measure employed in various domains, especially for contentbased 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
more » ... e 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.
doi:10.1145/1995412.1995438 dblp:conf/sisap/LokocBSS11 fatcat:g6atnpvfbzar3prquiv2n4iyly