Angle Tree: Nearest Neighbor Search in High Dimensions with Low Intrinsic Dimensionality

Ilia Zvedeniouk, Sanjay Chawla

We propose an extension of tree-based space-partitioning indexing structures for data with low intrinsic dimensionality embedded in a high dimensional space. We call this extension…