General
Spatial Trees
RP Trees
Downloads
Publications
Contacts

Getting Started
Installation
Tutorials
Documentation
FAQ

What are Random Projection Trees?
Random Projection Trees is a recursive space partitioning datastructure which can automatically adapt to the underlying (linear or non-linear) structure in data. It has strong theoretical guarantees on rates of convergence and works well in practice.

You can use RPTrees to learn the structure of manifolds, perform fast nearest-neighbor searches, do vector-quantization of the underlying density, and much more.

RPTree Tutorials:
You can start using RPTrees by following the tutorials.

Technical Papers:

• Random projection trees and low dimensional manifolds , STOC 2008.
• Random projection trees for vector quantization, arXiv 2008.
• Learning the structure of manifolds using random projections, NIPS 2007.