Stabilizing the Recall in Similarity Search
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216224%3A14330%2F11%3A00073202" target="_blank" >RIV/00216224:14330/11:00073202 - isvavai.cz</a>
Result on the web
<a href="http://dx.doi.org/10.1145/1995412.1995422" target="_blank" >http://dx.doi.org/10.1145/1995412.1995422</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1145/1995412.1995422" target="_blank" >10.1145/1995412.1995422</a>
Alternative languages
Result language
angličtina
Original language name
Stabilizing the Recall in Similarity Search
Original language description
The recent techniques for approximate similarity search focus on optimizing answer precision/recall and they typically improve the average of these measures over a set of sample queries. However, according to our observation, the recall for particular indexes and queries can fluctuate considerably. In order to stabilize the recall, we propose a query-evaluation model that exploits several variants of the search index. This approach is applicable to a signicant subset of current approximate methods witha focus on techniques based purely on metric postulates. Applying this approach to the M-Index structure, we perform extensive measurements on large datasets and we show that this approach has a positive impact on the recall stability and it suppresses the most unsatisfactory cases. Further, the results indicate that the proposed approach can also increase the general average recall for given overall search costs.
Czech name
—
Czech description
—
Classification
Type
D - Article in proceedings
CEP classification
IN - Informatics
OECD FORD branch
—
Result continuities
Project
Result was created during the realization of more than one project. More information in the Projects tab.
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>S - Specificky vyzkum na vysokych skolach
Others
Publication year
2011
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
Fourth International Conference on Similarity Search and Applications, SISAP 2011
ISBN
9781450307956
ISSN
—
e-ISSN
—
Number of pages
8
Pages from-to
59-66
Publisher name
ACM Press
Place of publication
New York
Event location
Lipary, Italy
Event date
Jun 30, 2011
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
—