de.lmu.ifi.dbs.elki.math.linearalgebra.randomprojections

Class GaussianRandomProjectionFamily

java.lang.Object

de.lmu.ifi.dbs.elki.math.linearalgebra.randomprojections.AbstractRandomProjectionFamily

de.lmu.ifi.dbs.elki.math.linearalgebra.randomprojections.GaussianRandomProjectionFamily

All Implemented Interfaces:

RandomProjectionFamily

@Reference(authors="M. Datar and N. Immorlica and P. Indyk and V. S. Mirrokni",
           title="Locality-sensitive hashing scheme based on p-stable distributions",
           booktitle="Proc. 20th Symposium on Computational Geometry",
           url="http://dx.doi.org/10.1145/997817.997857")
public class GaussianRandomProjectionFamily
extends AbstractRandomProjectionFamily

Random projections using Cauchy distributions (1-stable). Reference:

M. Datar and N. Immorlica and P. Indyk and V. S. Mirrokni
Locality-sensitive hashing scheme based on p-stable distributions.
In Proc. 20th Symposium on Computational Geometry

Author:

Erich Schubert

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	GaussianRandomProjectionFamily.Parameterizer Parameterization class.

Nested classes/interfaces inherited from class de.lmu.ifi.dbs.elki.math.linearalgebra.randomprojections.AbstractRandomProjectionFamily

AbstractRandomProjectionFamily.MatrixProjection

Nested classes/interfaces inherited from interface de.lmu.ifi.dbs.elki.math.linearalgebra.randomprojections.RandomProjectionFamily

RandomProjectionFamily.Projection

Field Summary

Fields inherited from class de.lmu.ifi.dbs.elki.math.linearalgebra.randomprojections.AbstractRandomProjectionFamily

random

Constructor Summary

Constructors

Constructor and Description
GaussianRandomProjectionFamily(RandomFactory random) Constructor.

Method Summary

Methods

Modifier and Type	Method and Description
RandomProjectionFamily.Projection	generateProjection(int idim, int odim) Generate a projection matrix for the given dimensionalities.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

GaussianRandomProjectionFamily

public GaussianRandomProjectionFamily(RandomFactory random)

Constructor.

Parameters:

random - Random number generator.

Method Detail

generateProjection

public RandomProjectionFamily.Projection generateProjection(int idim,
                                                   int odim)

Description copied from interface: RandomProjectionFamily

Generate a projection matrix for the given dimensionalities.

Parameters:

idim - Input Dimensionality

odim - Output Dimensionality

Returns:

Projection matrix