Selecting Sketches for Similarity Search

Varování

Publikace nespadá pod Filozofickou fakultu, ale pod Fakultu informatiky. Oficiální stránka publikace je na webu muni.cz.

Autoři	MÍČ Vladimír NOVÁK David VADICAMO Lucia ZEZULA Pavel
Rok publikování	2018
Druh	Článek ve sborníku
Konference	Advances in Databases and Information Systems : 22nd European Conference, ADBIS 2018, Budapest, Hungary, September 2-5, 2018.
Fakulta / Pracoviště MU	Fakulta informatiky
Citace
Doi	http://dx.doi.org/10.1007/978-3-319-98398-1_9
Klíčová slova	bit string sketches;similarity search;selecting technique
Popis	Many techniques transforming metric spaces into Hamming spaces to speed up searching exist. Their ability to approximate pairwise distances is data dependent and their fair comparison is expensive. We have proposed a way to efficiently estimate capability of particular transformation techniques to approximate original distances using just a small sample set of data.
Související projekty:	Centrum pro multi-modální interpretaci dat velkého rozsahu