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

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.