Rank Aggregation of Candidate Sets for Efficient Similarity Search
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216224%3A14330%2F14%3A00073743" target="_blank" >RIV/00216224:14330/14:00073743 - isvavai.cz</a>
Result on the web
<a href="http://dx.doi.org/10.1007/978-3-319-10085-2_4" target="_blank" >http://dx.doi.org/10.1007/978-3-319-10085-2_4</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1007/978-3-319-10085-2_4" target="_blank" >10.1007/978-3-319-10085-2_4</a>
Alternative languages
Result language
angličtina
Original language name
Rank Aggregation of Candidate Sets for Efficient Similarity Search
Original language description
Many current applications need to organize data with respect to mutual similarity between data objects. Generic similarity retrieval in large data collections is a tough task that has been drawing researchers? attention for two decades. A typical generalstrategy to retrieve the most similar objects to a given example is to access and then refine a candidate set of objects; the overall search costs (and search time) then typically correlate with the candidate set size. We propose a generic approach thatcombines several independent indexes by aggregating their candidate sets in such a way that the resulting candidate set can be one or two orders of magnitude smaller (while keeping the answer quality). This achievement comes at the expense of higher computational costs of the ranking algorithm but experiments on two real-life and one artificial datasets indicate that the overall gain can be significant.
Czech name
—
Czech description
—
Classification
Type
D - Article in proceedings
CEP classification
JA - Electronics and optoelectronics
OECD FORD branch
—
Result continuities
Project
<a href="/en/project/GBP103%2F12%2FG084" target="_blank" >GBP103/12/G084: Center for Large Scale Multi-modal Data Interpretation</a><br>
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)
Others
Publication year
2014
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
25th International Conference on Database and Expert Systems Applications (DEXA 2014 )
ISBN
9783319100845
ISSN
0302-9743
e-ISSN
—
Number of pages
17
Pages from-to
42-58
Publisher name
Springer International Publishing Switzerland
Place of publication
Haidelberg
Event location
Munich, Germany
Event date
Jan 1, 2014
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
—