The Random Projection Method (Dimacs Series in Discrete Mathematics and Theoretical Computer Science)
Publisher: American Mathematical Society
Published: June 2004
Language: eng
Format: Hardcover
Number of pages: 105
ISBN-13: 9780821820186
Subjects: Euclidean geometry; Science; Science/Mathematics; General; Random projection method; Algorithms
First sentence: Random projection refers to the technique of projecting a set of points (or a distribution) from a high-dimensional space to a randomly chosen low-dimensional subspace.
Description: "Random projection is a simple geometric technique for reducing the dimensionality of a set of points in Euclidean space while preserving pairwise distances approximately. The technique plays a key role in several breakthrough developments in the field of algorithms. In other cases, it provides elegant alternative proofs. The book begins with an elementary description of the technique and its basic properties. Then it develops the method in the context of applications, which are divided into three groups."--BOOK JACKET.