Home → Magazine Archive → February 2010 (Vol. 53, No. 2) → Faster Dimension Reduction → Abstract

Faster Dimension Reduction

By Nir Ailon, Bernard Chazelle

Communications of the ACM, Vol. 53 No. 2, Pages 97-104

[article image]

Data represented geometrically in high-dimensional vector spaces can be found in many applications. The need to manipulate such data in huge corpora and to support various query types gives rise to the question of how to represent the data in a lower-dimensional space to allow more space and time efficient computation.

The full text of this article is premium content


No entries found