Beta Random Projection


Yu-En Lu, Pietro Lio’, and Steven Hand



Random projection (RP) is a common technique for dimensionality reduction under L2 norm for which many significant space embedding results have been demonstrated. In particular, random projection techniques can yield sharp results for Rd under the L2 norm in time linear to the product of the number of data points and dimensionalities in question. Inspired by the use of symmetric probability distributions in previous work, we propose a RP algorithm based on the hyper-spherical symmetry and give its probabilistic analyses based on Beta and Gaussian distribution.

Publication Date

July, 2007


Biowire Conference, 2007, LNCS Springer Verlag

Published To


Publication Type

Externally published

ITA Area

Project 3, Technical area 1

Download a copy of the paper here


Return to main page