Contributor
lozhnikov

R+ trees, Hilbert R trees, vantage point trees, random projection trees, UB trees implementation


Mentors
Ryan Curtin
Organization
mlpack: a scalable C++ machine learning library

Many methods of the mlpack machine learning library (such as nearest neighbor search, range search and others) are based on dual-tree algorithms which deal with data organized into space trees in order to reduce the number of queries. All these methods are designed in a tree-independent manner. The main goal of this project is to extend the mlpack's list of tree types by implementing R+ trees, Hilbert R trees, vantage point trees, random projection trees and UB trees for the purpose of using them in mlpack's dual-tree algorithms.