Sciweavers

85 search results - page 2 / 17
» Transfer non-metric measures into metric for similarity sear...
Sort
View
FUIN
2006
81views more  FUIN 2006»
13 years 11 months ago
Indexing Schemes for Similarity Search: an Illustrated Paradigm
We suggest a variation of the Hellerstein-Koutsoupias--Papadimitriou indexability model for datasets equipped with a similarity measure, with the aim of better understanding the s...
Vladimir Pestov, Aleksandar Stojmirovic
SISAP
2010
IEEE
159views Data Mining» more  SISAP 2010»
13 years 9 months ago
CP-index: using clustering and pivots for indexing non-metric spaces
Most multimedia information retrieval systems use an indexing scheme to speed up similarity search. The index aims to discard large portions of the data collection at query time. ...
Victor Sepulveda, Benjamin Bustos
CIKM
2011
Springer
12 years 10 months ago
Effective retrieval of resources in folksonomies using a new tag similarity measure
Social (or folksonomic) tagging has become a very popular way to describe content within Web 2.0 websites. However, as tags are informally defined, continually changing, and ungo...
Giovanni Quattrone, Licia Capra, Pasquale De Meo, ...
EDBT
2006
ACM
121views Database» more  EDBT 2006»
14 years 11 months ago
On Fast Non-metric Similarity Search by Metric Access Methods
Abstract. The retrieval of objects from a multimedia database employs a measure which defines a similarity score for every pair of objects. The measure should effectively follow th...
Tomás Skopal
DEXA
2008
Springer
155views Database» more  DEXA 2008»
14 years 19 days ago
NM-Tree: Flexible Approximate Similarity Search in Metric and Non-metric Spaces
So far, an efficient similarity search in multimedia databases has been carried out by metric access methods (MAMs), where the utilized similarity measure had to satisfy the metric...
Tomás Skopal, Jakub Lokoc