Informační systém Masarykovy univerzity 

Stabilizing the Recall in Similarity Search

česky | in English

KYSELÁK, Martin, David NOVÁK a Pavel ZEZULA. Stabilizing the Recall in Similarity Search. In Alfredo Ferro. Fourth International Conference on Similarity Search and Applications, SISAP 2011. New York: ACM Press, 2011. s. 59-66, 8 s. ISBN 978-1-4503-0795-6. doi:10.1145/1995412.1995422.
Další formáty:   BibTeX LaTeX RIS
Základní údaje
Originální název Stabilizing the Recall in Similarity Search
Název česky Stabilizace kvality v podobnost
Autoři KYSELÁK, Martin (203 Česká republika, garant, domácí), David NOVÁK (203 Česká republika, domácí) a Pavel ZEZULA (203 Česká republika, domácí).
Vydání New York, Fourth International Conference on Similarity Search and Applications, SISAP 2011, od s. 59-66, 8 s. 2011.
Nakladatel ACM Press
Další údaje
Originální jazyk angličtina
Typ výsledku Článek ve sborníku
Obor Informatika
Stát vydavatele Itálie
Utajení není předmětem státního či obchodního tajemství
Forma vydání tištěná verze "print"
Kód RIV RIV/00216224:14330/11:00073202
Organizační jednotka Fakulta informatiky
ISBN 978-1-4503-0795-6
Doi http://dx.doi.org/10.1145/1995412.1995422
Klíčová slova anglicky locality-sensitive hashing; metric space; similarity search; recall; stability;
Štítky DISA
Příznaky Mezinárodní význam, Recenzováno
Změnil Změnil: RNDr. Pavel Šmerk, Ph.D., učo 3880. Změněno: 1. 4. 2015 09:00.
Anotace
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 with a 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.
Návaznosti
GAP103/10/0886, projekt VaVNázev: Vizuální vyhledávání obrázků na Webu (Akronym: VisualWeb)
Investor: Grantová agentura ČR, Standardní projekty
GA201/09/0683, projekt VaVNázev: Vyhledávání v rozsáhlých multimediálních databázích
Investor: Grantová agentura ČR, Standardní projekty
GPP202/10/P220, projekt VaVNázev: Podobnostní vyhledávání s konstantní škálovatelností (Akronym: SIM-SCALE)
Investor: Grantová agentura ČR, Postdoktorské projekty
VF20102014004, projekt VaVNázev: Multimediální analýza (Akronym: Multimediální analýza)
Investor: Ministerstvo vnitra ČR, Jiné dotační projekty
VytisknoutZobrazeno: 24. 10. 2017 07:49

Relevantní odkazy 


Nahoru | Aktuální datum a čas: 24. 10. 2017 07:49, 43. (lichý) týden

Kontakty: istech(zavináč/atsign)fi(tečka/dot)muni(tečka/dot)cz, studijní odd., správci práv, is-technici, e-technici, IT podpora | Použití cookies | Více o Informačním systému