All

What are you looking for?

All
Projects
Results
Organizations

Quick search

  • Projects supported by TA ČR
  • Excellent projects
  • Projects with the highest public support
  • Current projects

Smart search

  • That is how I find a specific +word
  • That is how I leave the -word out of the results
  • “That is how I can find the whole phrase”

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