drusilla_select.hpp File Reference

Include dependency graph for drusilla_select.hpp:

Go to the source code of this file.

Classes
class	mlpack::neighbor::DrusillaSelect< MatType >

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

Detailed Description

Author

Ryan Curtin

An implementation of the approximate furthest neighbor algorithm specified in the following paper:

@incollection{curtin2016fast,
  title={Fast approximate furthest neighbors with data-dependent candidate
         selection},
  author={Curtin, R.R., and Gardner, A.B.},
  booktitle={Similarity Search and Applications},
  pages={221--235},
  year={2016},
  publisher={Springer}
}

This algorithm, called DrusillaSelect, constructs a candidate set of points to query to find an approximate furthest neighbor. The strange name is a result of the algorithm being named after a cat. The cat in question may be viewed at http://www.ratml.org/misc_img/drusilla_fence.png.

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 drusilla_select.hpp.