Random projection trees and low dimension manifolds
Skip to main content
eScholarship
Open Access Publications from the University of California

Random projection trees and low dimension manifolds

Abstract

We present a simple variant of the k-d tree which automatically adapts to intrinsic low dimensional structure in data without having to explicitly learn this structure.

Pre-2018 CSE ID: CS2007-0890

Main Content
For improved accessibility of PDF content, download the file to your device.
Current View