About: Combining Metric Features in Large Collections

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

About: Combining Metric Features in Large Collections 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
Description	Current information systems are required to process complex digital objects, which are typically characterized by multiple descriptors. Since the values of many descriptors belong to non-sortable domains, they are effectively comparable only by a sort ofsimilarity. Moreover, the scalability is very important in the current digital-explosion age. Therefore, we propose a distributed extension of the well-known threshold algorithm for peer-to-peer paradigm. The technique allows to answer similarity queries that combine multiple similarity measures and due to its peer-to-peer nature it is highly scalable. We also explore possibilities of approximate evaluation strategies, where some relevant results can be lost in favor of increasing the efficiency by order of magnitude. To reveal the strengths and weaknesses of our approach we have experimented with a 1.6 million image database from Flicker comparing the content of the images by five similarity measures from the MPEG-7 standard. Current information systems are required to process complex digital objects, which are typically characterized by multiple descriptors. Since the values of many descriptors belong to non-sortable domains, they are effectively comparable only by a sort ofsimilarity. Moreover, the scalability is very important in the current digital-explosion age. Therefore, we propose a distributed extension of the well-known threshold algorithm for peer-to-peer paradigm. The technique allows to answer similarity queries that combine multiple similarity measures and due to its peer-to-peer nature it is highly scalable. We also explore possibilities of approximate evaluation strategies, where some relevant results can be lost in favor of increasing the efficiency by order of magnitude. To reveal the strengths and weaknesses of our approach we have experimented with a 1.6 million image database from Flicker comparing the content of the images by five similarity measures from the MPEG-7 standard. (en)
Title	Combining Metric Features in Large Collections Combining Metric Features in Large Collections (en)
skos:prefLabel	Combining Metric Features in Large Collections Combining Metric Features in Large Collections (en)
skos:notation	RIV/00216224:14330/08:00024185!RIV10-GA0-14330___
http://linked.open...avai/riv/aktivita	P
http://linked.open...avai/riv/aktivity	P(1ET100300419), P(GP201/08/P507)
http://linked.open...vai/riv/dodaniDat	2010
http://linked.open...aciTvurceVysledku	Zezula, Pavel Budíková, Petra Batko, Michal
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	Masarykova univerzita / Fakulta informatiky
http://linked.open...dnocenehoVysledku	360423
http://linked.open...ai/riv/idVysledku	RIV/00216224:14330/08:00024185
http://linked.open...riv/jazykVysledku	eng - angličtina
http://linked.open.../riv/klicovaSlova	similarity search; complex query; p2p network; approximation (en)
http://linked.open.../riv/klicoveSlovo	similarity search complex query approximation p2p network
http://linked.open...ontrolniKodProRIV	[B1FE48FAA44D]
http://linked.open...v/mistoKonaniAkce	Cancun, Mexico
http://linked.open...i/riv/mistoVydani	Los Alamitos CA, Washington, Tokyo
http://linked.open...i/riv/nazevZdroje	1st International Workshop on Similarity Search and Applications (SISAP 2008)
http://linked.open...in/vavai/riv/obor	IN
http://linked.open...ichTvurcuVysledku	3 (xsd:int)
http://linked.open...cetTvurcuVysledku	3 (xsd:int)
http://linked.open...vavai/riv/projekt	Complex similarity searching in very large data collections Intelligent Models, Algorithms, Methods and Tools for the Semantic Web (realization)
http://linked.open...UplatneniVysledku	2008
http://linked.open...iv/tvurceVysledku	Batko, Michal Budíková, Petra Zezula, Pavel
http://linked.open...vavai/riv/typAkce	WRD - Světová
http://linked.open...ain/vavai/riv/wos	000257937500079
http://linked.open.../riv/zahajeniAkce	2008-04-11 (xsd:date)
number of pages	8 (xsd:int)
http://purl.org/ne...btex#hasPublisher	IEEE Computer Society
https://schema.org/isbn	978-0-7695-3101-4
http://localhost/t...ganizacniJednotka	14330

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