Random projection trees for vector quantization

Sanjoy Dasgupta, Yoav Freund

A simple and computationally efficient scheme for tree-structured vector quantization is presented. Unlike previous methods, its quantization error depends only on the intrinsic di…