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