ra_search.hpp File Reference

Include dependency graph for ra_search.hpp:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes
class	LeafSizeRAWrapper< TreeType >
	LeafSizeRAWrapper wraps any RASearch type that needs to be able to take the leaf size into account when building trees. More...
class	RASearch< SortPolicy, MetricType, MatType, TreeType >
	The RASearch class: This class provides a generic manner to perform rank-approximate search via random-sampling. More...

Namespaces
	mlpack
	Linear algebra utility functions, generally performed on matrices or vectors.
	mlpack::neighbor

Detailed Description

Author

Parikshit Ram

Defines the RASearch class, which performs an abstract rank-approximate nearest/farthest neighbor query on two datasets.

The details of this method can be found in the following paper:

@inproceedings{ram2009rank,
  title={{Rank-Approximate Nearest Neighbor Search: Retaining Meaning and
      Speed in High Dimensions}},
  author={{Ram, P. and Lee, D. and Ouyang, H. and Gray, A. G.}},
  booktitle={{Advances of Neural Information Processing Systems}},
  year={2009}
}

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.

Definition in file ra_search.hpp.