We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

stat.ML

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Statistics > Machine Learning

Title: Random projection trees for vector quantization

Abstract: A simple and computationally efficient scheme for tree-structured vector quantization is presented. Unlike previous methods, its quantization error depends only on the intrinsic dimension of the data distribution, rather than the apparent dimension of the space in which the data happen to lie.
Subjects: Machine Learning (stat.ML)
Cite as: arXiv:0805.1390 [stat.ML]
  (or arXiv:0805.1390v1 [stat.ML] for this version)

Submission history

From: Sanjoy Dasgupta [view email]
[v1] Fri, 9 May 2008 17:52:42 GMT (157kb)

Link back to: arXiv, form interface, contact.