drusilla_select.hpp File Reference
Include dependency graph for drusilla_select.hpp:

Go to the source code of this file.

Classes

class  DrusillaSelect< MatType >
 

Namespaces

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

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.