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

Go to the source code of this file.


class  DrusillaSelect< MatType >


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

Detailed Description

Ryan Curtin

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

title={Fast approximate furthest neighbors with data-dependent candidate
author={Curtin, R.R., and Gardner, A.B.},
booktitle={Similarity Search and Applications},

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.