Beta Random Projection

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. Keywords Randomised algorithm, dimensionality reduction, multi-dimensional indexing

• Type: Conference
• Year: 2007
• Where: BIOWIRE
• Authors: Yu-En Lu, Pietro Liò, Steven Hand
• Keywords: BIOWIRE 2007, Communications, Dimensionality Reduction, L2 Norm, Random Projection