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

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

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.
8 pages, 3 figures, submitted to COMPSTAT2008

Keywords

Computation

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/146479

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/0801.3559
 http://arxiv.org/abs/0801.3559

Collections

arXiv