Database-friendly random projections

    PODS, pp. 274-281, 2001.

    Cited by: 1158|Bibtex|Views7|Links
    EI
    Keywords:
    k random attribute partitionrandom k-dimensional hyperplanepairwise distancen pointd-dimensional euclidean spaceMore(7+)

    Abstract:

    A classic result of Johnson and Lindenstrauss asserts that any set of n points in d-dimensional Euclidean space can be embedded into k-dimensional Euclidean space where k is logarithmic in n and independent of d so that all pairwise distances are maintained within an arbitrarily small factor. All known constructions of such embeddings inv...More

    Code:

    Data:

    Your rating :
    0

     

    Tags
    Comments