mrpt | lightweight header-only C library | Machine Learning library

mrpt is a C++ library typically used in Artificial Intelligence, Machine Learning applications. mrpt has no bugs, it has no vulnerabilities, it has a Permissive License and it has low support. You can download it from GitHub.

MRPT is a lightweight and easy-to-use library for approximate nearest neighbor search. It is written in C++11 and has Python bindings. The index building has an integrated hyperparameter tuning algorithm, so the only hyperparameter required to construct the index is the target recall level!. According to our experiments MRPT is one of the fastest libraries for approximate nearest neighbor search. In the offline phase of the algorithm MRPT indexes the data with a collection of random projection trees. In the online phase the index structure allows us to answer queries in superior time. A detailed description of the algorithm with the time and space complexities, and the aforementioned comparisons can be found in our article that was published in IEEE International Conference on Big Data 2016. The algorithm for automatic hyperparameter tuning is described in detail in our new article that will be presented in Pacific-Asia Conference on Knowledge Discovery and Data Mining 2019 (arxiv preprint). Currently the Euclidean distance is supported as a distance metric. The tests for MRPT are in a separate repo.