.TH "/var/www/mlpack.ratml.org/mlpack.org/_src/mlpack-3.3.0/src/mlpack/methods/lsh/lsh_search.hpp" 3 "Mon Aug 31 2020" "Version 3.1.1" "mlpack" \" -*- nroff -*-
.ad l
.nh
.SH NAME
/var/www/mlpack.ratml.org/mlpack.org/_src/mlpack-3.3.0/src/mlpack/methods/lsh/lsh_search.hpp
.SH SYNOPSIS
.br
.PP
.SS "Classes"

.in +1c
.ti -1c
.RI "class \fBLSHSearch< SortPolicy >\fP"
.br
.RI "The \fBLSHSearch\fP class; this class builds a hash on the reference set and uses this hash to compute the distance-approximate nearest-neighbors of the given queries\&. "
.in -1c
.SS "Namespaces"

.in +1c
.ti -1c
.RI " \fBmlpack\fP"
.br
.RI "strip_type\&.hpp "
.ti -1c
.RI " \fBmlpack::neighbor\fP"
.br
.in -1c
.SS "Functions"

.in +1c
.ti -1c
.RI "\fBBOOST_TEMPLATE_CLASS_VERSION\fP (template< typename SortPolicy >, \fBmlpack::neighbor::LSHSearch\fP< SortPolicy >, 1)"
.br
.RI "Set the serialization version of the LSHSearch class\&. "
.in -1c
.SH "Detailed Description"
.PP 

.PP
\fBAuthor:\fP
.RS 4
Parikshit Ram
.RE
.PP
Defines the LSHSearch class, which performs an approximate nearest neighbor search for a queries in a query set over a given dataset using Locality-sensitive hashing with 2-stable distributions\&.
.PP
The details of this method can be found in the following paper:
.PP
{datar2004locality, title={Locality-sensitive hashing scheme based on p-stable distributions}, author={Datar, M\&. and Immorlica, N\&. and Indyk, P\&. and Mirrokni, V\&.S\&.}, booktitle= {Proceedings of the 12th Annual Symposium on Computational Geometry}, pages={253--262}, year={2004}, organization={ACM} }
.PP
Additionally, the class implements Multiprobe LSH, which improves approximation results during the search for approximate nearest neighbors\&. The Multiprobe LSH algorithm was presented in the paper:
.PP
{Lv2007multiprobe, tile={Multi-probe LSH: efficient indexing for high-dimensional similarity search}, author={Lv, Qin and Josephson, William and Wang, Zhe and Charikar, Moses and Li, Kai}, booktitle={Proceedings of the 33rd international conference on Very large data bases}, year={2007}, pages={950--961} }
.PP
mlpack is free software; you may redistribute it and/or modify it under the terms of the 3-clause BSD license\&. You should have received a copy of the 3-clause BSD license along with mlpack\&. If not, see http://www.opensource.org/licenses/BSD-3-Clause for more information\&. 
.PP
Definition in file \fBlsh_search\&.hpp\fP\&.
.SH "Function Documentation"
.PP 
.SS "BOOST_TEMPLATE_CLASS_VERSION (template< typename SortPolicy >, \fBmlpack::neighbor::LSHSearch\fP< SortPolicy >, 1)"

.PP
Set the serialization version of the LSHSearch class\&. 
.PP
Referenced by LSHSearch< SortPolicy >::Projections()\&.
.SH "Author"
.PP 
Generated automatically by Doxygen for mlpack from the source code\&.