ProximityForest
Efficient Approximate Nearest Neighbors for General Metric Spaces
... and Pattern Recognition, 2012.
This source code is provided without warranty and is available under the GPL license. More commercially-friendly licenses may be available. Please contact Stephen O'Hara for license options.
Please view the wiki on this site for installation instructions and examples on reproducing the results of the papers.