Multi-Level Spherical Locality Sensitive Hashing For Approximate Near Neighbors

Autor:	Brooks, Teresa Nicole, Almajalid, Rania
Rok vydání:	2017
Předmět:	Computer Science - Data Structures and Algorithms
Druh dokumentu:	Working Paper
Popis:	This paper introduces "Multi-Level Spherical LSH": parameter-free, a multi-level, data-dependant Locality Sensitive Hashing data structure for solving the Approximate Near Neighbors Problem (ANN). This data structure uses a modified version of a multi-probe adaptive querying algorithm, with the potential of achieving a $O(n^p + t)$ query run time, for all inputs n where $t <= n$.
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/1709.03517 Zobrazit plný text záznamu View this record from Arxiv