.TH "src/mlpack/methods/lsh/lsh_search.hpp" 3 "Tue Sep 9 2014" "Version 1.0.10" "MLPACK" \" -*- nroff -*- .ad l .nh .SH NAME src/mlpack/methods/lsh/lsh_search.hpp \- .SH SYNOPSIS .br .PP .SS "Classes" .in +1c .ti -1c .RI "class \fBmlpack::neighbor::LSHSearch< SortPolicy >\fP" .br .RI "\fIThe \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\&. \fP" .in -1c .SS "Namespaces" .in +1c .ti -1c .RI " \fBmlpack\fP" .br .RI "\fILinear algebra utility functions, generally performed on matrices or vectors\&. \fP" .ti -1c .RI " \fBmlpack::neighbor\fP" .br .RI "\fINeighbor-search routines\&. \fP" .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 This file is part of MLPACK 1\&.0\&.10\&. .PP MLPACK is free software: you can redistribute it and/or modify it under the terms of the GNU Lesser General Public License as published by the Free Software Foundation, either version 3 of the License, or (at your option) any later version\&. .PP MLPACK is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE\&. See the GNU Lesser General Public License for more details (LICENSE\&.txt)\&. .PP You should have received a copy of the GNU General Public License along with MLPACK\&. If not, see http://www.gnu.org/licenses/\&. .PP Definition in file \fBlsh_search\&.hpp\fP\&. .SH "Author" .PP Generated automatically by Doxygen for MLPACK from the source code\&.