About: Similarity Search by Earth Movers Distance using Nonmetric Ground Distances

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: Similarity Search by Earth Movers Distance using Nonmetric Ground Distances Goto Sponge NotDistinct Permalink

An Entity of Type : http://linked.opendata.cz/ontology/domain/vavai/Vysledek, within Data Space : linked.opendata.cz associated with source document(s)

Attributes	Values
rdf:type	skos:Concept http://linked.opendata.cz/ontology/domain/vavai/Vysledek
rdfs:seeAlso	http://siret.ms.mff.cuni.cz/lokoc/Papers/2012/NMEMD.pdf
Description	The Earth Mover's Distance is a well-known distance-based similarity measure employed in various domains of data management, especially in computer vision and content-based multimedia retrieval. However, as the computation of the Earth Mover's Distance is a considerably expensive task, efficient processing of content-based similarity queries in large multimedia databases remains a challenging issue. In this paper, we propose to use nonmetric ground distances within the computation of the Earth Mover's Distance in order to speedup its computation, thus improving the efficiency of the entire retrieval process. Moreover, by investigating the inner workings of the Earth Mover's Distance, we show how to balance the trade-off between effectiveness and efficiency in order to adapt the retrieval process to individual user requirements. By making use of metric access methods in combination with the Rubner filter, we empirically show an improvement in efficiency by two orders of magnitude according to the sequential scan, while keeping the retrieval error below 5%. The Earth Mover's Distance is a well-known distance-based similarity measure employed in various domains of data management, especially in computer vision and content-based multimedia retrieval. However, as the computation of the Earth Mover's Distance is a considerably expensive task, efficient processing of content-based similarity queries in large multimedia databases remains a challenging issue. In this paper, we propose to use nonmetric ground distances within the computation of the Earth Mover's Distance in order to speedup its computation, thus improving the efficiency of the entire retrieval process. Moreover, by investigating the inner workings of the Earth Mover's Distance, we show how to balance the trade-off between effectiveness and efficiency in order to adapt the retrieval process to individual user requirements. By making use of metric access methods in combination with the Rubner filter, we empirically show an improvement in efficiency by two orders of magnitude according to the sequential scan, while keeping the retrieval error below 5%. (en)
Title	Similarity Search by Earth Movers Distance using Nonmetric Ground Distances Similarity Search by Earth Movers Distance using Nonmetric Ground Distances (en)
skos:prefLabel	Similarity Search by Earth Movers Distance using Nonmetric Ground Distances Similarity Search by Earth Movers Distance using Nonmetric Ground Distances (en)
skos:notation	RIV/00216208:11320/12:10123408!RIV13-GA0-11320___
http://linked.open...avai/riv/aktivita	P
http://linked.open...avai/riv/aktivity	P(GAP202/11/0968), P(GPP202/12/P297)
http://linked.open...vai/riv/dodaniDat	2013
http://linked.open...aciTvurceVysledku	Lokoč, Jakub Skopal, Tomáš
http://linked.open.../riv/druhVysledku	D - Článek ve sborníku
http://linked.open...iv/duvernostUdaju	S - Úplné a pravdivé údaje nepodléhající ochraně podle zvláštních právních předpisů
http://linked.open...titaPredkladatele	Univerzita Karlova v Praze / Matematicko-fyzikální fakulta
http://linked.open...dnocenehoVysledku	167882
http://linked.open...ai/riv/idVysledku	RIV/00216208:11320/12:10123408
http://linked.open...riv/jazykVysledku	eng - angličtina
http://linked.open.../riv/klicovaSlova	Indexing; Similarity Search; Earth Mover's Distance (en)
http://linked.open.../riv/klicoveSlovo	Similarity Search Earth Mover's Distance Indexing
http://linked.open...ontrolniKodProRIV	[67C64542A45C]
http://linked.open...v/mistoKonaniAkce	Chamonix
http://linked.open...i/riv/mistoVydani	Wilmington, DE, USA
http://linked.open...i/riv/nazevZdroje	MMEDIA 2012, The Fourth International Conferences on Advances in Multimedia
http://linked.open...in/vavai/riv/obor	IN
http://linked.open...ichTvurcuVysledku	2 (xsd:int)
http://linked.open...cetTvurcuVysledku	4 (xsd:int)
http://linked.open...vavai/riv/projekt	Large-scale Nonmetric Similarity Search in Complex Domains Synergické modelování adaptivních podobnostních měr pro potřeby multimediálního vyhledávání
http://linked.open...UplatneniVysledku	2012
http://linked.open...iv/tvurceVysledku	Lokoč, Jakub Skopal, Tomáš Christian, Beecks Thomas, Seidl
http://linked.open...vavai/riv/typAkce	WRD - Světová
http://linked.open.../riv/zahajeniAkce	2012-04-29 (xsd:date)
number of pages	6 (xsd:int)
http://purl.org/ne...btex#hasPublisher	XPS
https://schema.org/isbn	978-1-61208-195-3
http://localhost/t...ganizacniJednotka	11320

Faceted Search & Find service v1.16.118 as of Jun 21 2024

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3240 as of Jun 21 2024, on Linux (x86_64-pc-linux-gnu), Single-Server Edition (126 GB total memory, 58 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software