Efficient l_{alpha} Distance Approximation for High Dimensional Data Using alpha-Stable Projection

Details Efficient l_{alpha} Distance Approximation for High Dimensional Data Using alpha-Stable Projection Efficient l_{alpha} Distance Approximation for High Dimensional Data Using alpha-Stable Projection

2008-01-23

arxiv.org/abs/0801.3559v1

Statistics

Computation

8 pages, 3 figures, submitted to COMPSTAT2008

Scientific paper

In recent years, large high-dimensional data sets have become commonplace in a wide range of applications in science and commerce. Techniques for dimension reduction are of primary concern in statistical analysis. Projection methods play an important role. We investigate the use of projection algorithms that exploit properties of the alpha-stable distributions. We show that l_{alpha} distances and quasi-distances can be recovered from random projections with full statistical efficiency by L-estimation. The computational requirements of our algorithm are modest; after a once-and-for-all calculation to determine an array of length k, the algorithm runs in O(k) time for each distance, where k is the reduced dimension of the projection.

Affiliated with

Also associated with

No associations

Rating

Efficient l_{alpha} Distance Approximation for High Dimensional Data Using alpha-Stable Projection does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Efficient l_{alpha} Distance Approximation for High Dimensional Data Using alpha-Stable Projection, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Efficient l_{alpha} Distance Approximation for High Dimensional Data Using alpha-Stable Projection will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-183581